zzuli 第二次新生賽 2663 最大的差

2021-10-25 10:32:12 字數 877 閱讀 4871

題目鏈結

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...