題目鏈接 A. Sushi for Two 題意 在一個 01 序列中找出長為偶數的連續的一段使得它前一半和后一半內部分別相同,而前一半和后一半不同。 \(2\le n\le 100\ 000 ...
比賽傳送門:CF 。 比賽記錄:點我。 每次都自閉的 div 啊,什么時候才能上 IM 呢。 A Skyscrapers 題意簡述: 有一個 n times m 的矩陣 a ij 。 對於每個 i,j le i le n , le j le m ,你把第 i 行和第 j 列單獨抽出,這樣就有 n m 個數被你抽出。 你可以對這些數重新標號為正整數,但是要滿足第 i 行所有數的大小關系不變,第 j ...
2019-03-10 22:54 3 406 推薦指數:
題目鏈接 A. Sushi for Two 題意 在一個 01 序列中找出長為偶數的連續的一段使得它前一半和后一半內部分別相同,而前一半和后一半不同。 \(2\le n\le 100\ 000 ...
傳送門 D. Explorer Space 題意:給一個矩陣,告訴你每點相鄰邊的花費,求每個點k步后回到原點的最短距離。 題解:首先當k為奇數時,一定回不到原點直接輸出-1。當k為偶數時,可以理 ...
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(dp+線段樹) 題目鏈接 題意: 給定3個人互不相同的多個數字,可以把數字移動給別人,問最少移動幾次后可以使第一個人的數字為1~m1,第二個人m1~m2,第三個 ...
Codeforces Round #545 Div1 題解 來寫題解啦QwQ 本來想上紅的,結果沒做出D。。。。 A. Skyscrapers CF1137A 題意 給定一個\(n*m\)的網格,每個格子里都有一個數,對於任意一行和任意一列,要求把這\(n+m-1\)個數重新用正整數編號 ...
Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 給你一堆1,2,你可以任意排序,要求你輸出的數列的前綴和中質數個數最大。 發現只有\(2\)是偶質數,那么我們先放一個\(2\),再放一個\(1\),接下來把\(2\)全部放掉 ...
題目鏈接;戳我 於是。。。風潯凌弱菜又去寫了一場div.3 總的來說,真的是比較簡單.......就是.......不開long long見祖宗 貼上題解—— A 給定一個數,為01串,每次可以翻轉一個位置上的數,問最少幾步可以使得它模\(10^x\)余\(10^y\) 從后往前貪心 ...
A. CQXYM Count Permutations 思路: 答案是(2n)!/2,不知道啥原理,靠樣例猜。 題目的描述是: 而這種情況答案是(2n)!/2,這占了全排列一半的情況 ...
比賽地址 A(水題) 題目鏈接 ⭐ 題目: 給出指定\(n\),求解出一段區間\([l,r]\)使得\(\sum\limits_{i=l}^ri=n\) 解析: 從點0,1兩點作為起 ...