時(shí)長(zhǎng):90分鐘 總共6道單選+6道多選+3道編程 第一題: 比較簡(jiǎn)單，數(shù)據(jù)范圍是1000，那么直接二層for循環(huán)模擬即可 #include<stdio.h> int main() {     int a, b, c, d, m;     scanf("%d %d %d %d %d", &a, &b, &c, &...

#阿里#單選和多選還挺難的。。。編程題不能在本地ide寫差評(píng)T1給一個(gè)長(zhǎng)度為N的數(shù)組，求a_i+a_j=a_k^a_l的四元對(duì)數(shù)(i<j<k<l)那么枚舉個(gè)a_j 從左往右，然后動(dòng)態(tài)維護(hù)右邊a_k^a_l=x的數(shù)量，由于a<=100,所以a_k^a_l<=128，只要開個(gè)128的數(shù)組維護(hù)然后枚舉ai+a_j，直接乘上右邊的a_k^a_l=a_i+a_j的數(shù)量就行了，復(fù)雜度O（n^2）T2長(zhǎng)度為n的數(shù)組, 1<=a_i<=m ,a_i%i==0 ,(a1+a2+..a_n ）%n==0 ，n,m<=1000，求方案數(shù)直接dp[i][j]表示安排了前i位，然后(a1+a2+...a_i)%n==j的方案數(shù)，由于枚舉a_i必須是i的倍數(shù)那么復(fù)雜度就是調(diào)和級(jí)數(shù)O（nmlnm）T3字符串，有多少個(gè)子序列，首尾一樣對(duì)于一對(duì)相同的字母，假設(shè)他們坐標(biāo)為i和j， 以他們?yōu)槭孜驳淖有蛄泄灿?^(j-i-1)所以只要把相同的字母的下標(biāo)搞到一起來(lái)選，枚舉左端點(diǎn)，同時(shí)維護(hù)所有右端點(diǎn)到當(dāng)前左端點(diǎn)的2^(j-i-1)之和，左端點(diǎn)向右移動(dòng)，就減掉這一段，剩下的總和除以2^(j-1)，這里預(yù)處理一下冪次%mod和冪次的逆元%mod就行了如果不會(huì)逆元不想搞除法，就讓左端點(diǎn)從右往左移動(dòng)，這樣就先乘后加上一段新的，比較方便復(fù)雜度O(n)#阿里##阿里秋招##秋招##阿里筆試##阿里淘天##秋招筆試#

第一題a了，第二題0.25，第三題0.6第二題為啥一直超時(shí)啊，不知道怎么優(yōu)化了這筆試能過(guò)嘛#阿里云# #阿里巴巴# #阿里筆試# #阿里云筆試#

#阿里# #阿里筆試# #阿里校招# 上周發(fā)了筆試通知，今天做筆試前發(fā)郵件告知取消筆試了。。。

最黑暗的一集，一道題沒a出來(lái)。?? #阿里筆試# #阿里控股秋招#

題目： 牛牛今年上幼兒園了，老師叫他學(xué)習(xí)減法。老師給了他五個(gè)數(shù)字，他每次操作可以選擇其中的四個(gè)數(shù)字減一，減一之后的數(shù)字不能小于零——因?yàn)橛變簣@的牛牛還沒有接觸過(guò)負(fù)數(shù)。 現(xiàn)在牛牛想知道，自己最多可以進(jìn)行多少次這樣的操作？ 輸入: 2 5 4 3 2 1 1 1 1 10000 1 輸出: 3 1 這個(gè)題數(shù)據(jù)范圍較大，不能使用過(guò)于暴力的方法。 考慮到如果可以取x次，那么肯定可以取x-1次，滿足二分的單調(diào)性，所以嘗試二分。 #include<bits/stdc++.h> using&n...