我們把所有點分成四類 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 發現如果$A_{0,0}+A_{1,1} > 0$並且$A_{0,1}+A_{1,0} > 0 ...
E. Danil and a Part time Job time limit per test seconds memory limit per test megabytes input standard input output standard output Danil decided to earn some money, so he had found a part time job. ...
2017-11-05 17:31 0 1356 推薦指數:
我們把所有點分成四類 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 發現如果$A_{0,0}+A_{1,1} > 0$並且$A_{0,1}+A_{1,0} > 0 ...
傳送門 這是一道英語題,首先要讀懂題目: $\text{Alex believes that his trip will be interesting only if he will not us ...
E. K Integers 題目連接:https://codeforces.com/contest/1269/problem/E 題意 給了一個排列p,你每次操作可以交換兩個相鄰的元素,現在問你最少操作多少次可以形成一個形如1,2,3,4..k 這樣的子段 k從1~n 題解 ...
本場鏈接:Codeforces Round #699 (Div. 2) A. Space Navigation 題目大意:有一個飛船一開始在\((0,0)\),有一個操作列表\(s\),每個位置表示一個上下左右的移動操作.有一個目的地坐標是\((px,py)\).但是這個操作序列不一定能夠正確 ...
鏈接:http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意:一共 $N$ 種硬幣,我已經有其中 $K$ 種,我的 $M$ 個朋友每人送我等數量的硬幣,且送來的每一枚硬幣都不屬於同一種,要求最后我收到手上的硬幣至少有 $L$ 種 ...
本場鏈接:[Codeforces Round #666 (Div. 2)] 閑話 早上起來打的,CD整體不是那么難,就是稍微有點卡思維. A. Juggling Letters 題目大意:給定\(n\)個不定長度的字符串,並且可以把里面的元素任意交換位置,問是否可以讓所有字符串都相等.注意 ...
傳送門 顯然這個圖是個 $DAG$ ,那么就可以考慮跑 $dp$ 了 先考慮沒有梯子的情況,首先把每個位置標號,越后面的位置編號越小,終點位置編號為 $1$ 那么從終點往起點 $dp$ ,枚舉當 ...
Contest Page A Tag:構造 將$a_i$看做一個無窮數列,$i > 2n$時$a_i = a_{i - 2n}$.設$sgn_i = \sum\limits_{j ...