題目鏈結
n <= 1e5 直接用分塊優化，時間複雜度o(n^3/2)。不過正解是o(n)的演算法，分塊達到1e6的資料就不太方便了。
#include
using
namespace std;
#define lowbit(x) ((x) & (-x))
typedef
long
long ll;
const
int maxn =
1e6+7;
int a[maxn]
, block[maxn]
;int ans[maxn]
;inline
intread()
while
(ch >=
'0'&& ch <=
'9')
return x * f;
}int
main()
int num = n / sz;
if(n % sz !=0)
num ++
;for
(int i =
1; i <= num; i ++
)int cnt =0;
for(
int i =
1; i <= n; i ++
)printf
("%d\n"
,cnt)
;return0;
}
hpu 第二次積分賽
問題a 因子個數 分析 很是尷尬，上去 就用了暴力求解。自己在測試的時候都能夠明顯感覺到，n大的時候答案出來 慢，所以就知道了肯定超時啊 之後就在想會有什麼巧妙的方法呢。中間嘗試了好多的辦法，當時居然都被我否定了。最後也沒有出來 看到題解之後，發現，是和我當時想的一種方法是一樣的，不知道當時是怎麼 ...
第二次周賽題解
e題，不懂的看新生訓練題解 includeint main return 0 d題，乙個預處理就ok includeint a 1000005 int main int t scanf d t while t return 0 c題,打表找下規律，會發現是以1 1 2 0 2 2 1 0為迴圈 in...
第二次周賽B
有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中，蜂房的結構如下所示。input 輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b 0sample input 21 2 3 6sample ou...