2019 ICPC 哈爾濱 部分題目題解

2021-10-02 03:42:03 字數 952 閱讀 1136

給定乙個正整數n,判斷它能不能表示成乙個素數和乙個合數的和,可以的話列印乙個有效答案就行。

#include

using

namespace std;

#define ll long long

const

int maxn =

1e6;

ll bl[maxn]

, prime[maxn]

;bool

isprime

(ll n)

return1;

}int

main()

}if(bll ==

1) cout << prime[cou]

<<

" "<< num - prime[cou]

<< endl;

else cout <<

"-1"

<< endl;

}return0;

}

有n只兔子,每天給這群兔子乙個重量為1的胡蘿蔔,只有乙隻兔子會搶到這個胡蘿蔔,並吃掉,並體重加1,。兔子越重打架越容易。在一場打鬥之前,第 i 只兔子的獲勝概率是wi/

w總

w_i/w_總

wi​/w總

​(w表示體重) ,求出k天後每只兔子的重量。

#include

using

namespace std;

const

int mx =

1e5+10;

int ar[mx]

;int

main()

for(

int i=

0; i)printf

("\n");

}return0;

}

2019 ICPC銀川歷程

這次去銀川完全是慕名而去的,就想看看能不能運氣好一點撿個漏,那就發達了 但是最後幸運女神還是沒有降臨到我們隊上 早上10點出發,輾轉10個小時到星海湖賓館。下飛機的時候那裡還是有點熱的,但是到了賓館的時候溫度就變得比較低了,它和哈爾濱的差異就在這裡,哈爾濱是白天冷,晚上更冷。而銀川是下午2點左右的時...

2019 icpc 上海網路賽

題意 t組案例,每組案例 n個燈泡 0 n 1 初始所有燈泡為熄滅狀態,m次操作,每次操作把區間 l,r 內的燈泡翻轉 開變關,關變開 問m次操作之後有多少燈泡是亮著的。題解 每次操作對 l,r 的所有數進行 1操作,求最後有多少個奇數。設該陣列為a n 每次操作a l 1,a r 1 1,求字首和...

2019 ICPC 南昌站感悟

第一次正式比賽感覺還是要紀念一下。首先週六熱身賽 不得不說有cli on clion clio n是真的爽 省了一堆事 但是由於沒有spe cial judg especial judge specia ljud ge還是有丶難受的 最後一題沒能跟出題人心意相通 就提前跑路了。酒店住的是lfw lf...