CF #618 div.2
序 閑來無事，打場CF,本人蒟蒻，考場A了前三道，第四有解答 正文 T1 Non-zero 是道水題。。。。 給你一個序列a。要求你輸出最少的操作次數使這個序列的累和與累乘都不為0； 一次操作指給\(a_i\)+1. 我們的想法是先給每個零的+1，檢查此時和是否為0，若為 ...
原文：CF 222 (DIV 1)
A: 我是bfs出一顆樹，然后刪掉樹后面的k個結點。 其實也可以直接bfs出一塊連通的s k個點，其余的.打X就可以了。 很水的題目。 B： 題目很長，自己看吧 使用二分 判斷就可以了。復雜度大概是n log log n . 二分天數，在 m 的范圍二分。 天數為mid天時候，判斷。按照a的大小，從大到小，在滿足b gt a的里面，找出一個c最小的，然后連續刪掉mid個a. 最后判斷總價。 使用優 ...
2013-12-30 02:47 0 2623 推薦指數：
相關推薦
222
2222 ...
CF-div2-630-B - Composite Coloring
思路 1.一個數字能夠分解成有限個素數的乘積 —— 唯一分解定理。 2.題目中給出的數是Composite，能分解成兩個數的乘積(it can be represented as a produc ...
CF Round #600 (Div 2) 解題報告（A~E）
CF Round #600 (Div 2) 解題報告（A~E） A:Single Push 采用差分的思想，讓$b-a=c$，然后觀察$c$序列是不是一個滿足要求的序列 這份代碼真是又丑又長... 看了一下CF上學了一下這個寫法。 相比我寫的簡潔明了 ...
題解Codeforces Round #595 (Div. 3)（CF1249）
開題1小時（霧）嚴重影響我的提交以及做題心情。。我剛開題就發現有人阿克了。。 實際上這場div3真心簡單良心很休閑。 A：送分題，先排序，每次枚舉一下這個數可以加到哪個集合里，加進去就行。 View Code B：雙倍經驗送分題。直接跑tarjan，輸出每個 ...
[CF1478] Codeforces Round #698 (Div. 2)
Codeforces Round #698 (Div. 2) Problems # Name A Nezzar and Colorful Balls x14328 ...
CF-div2-630-C - K-Complete Word
思路 1.與當前i相關聯的有 i,i+k,i+2k n-i+1, n-i+1-k，n-i+1-2k... ，題目就是讓我們把這些位置上的字符變成一樣，花費的最小值 2.考慮當前這個數a[i]的局部最 ...
『解題報告』CF1607 (Codeforces Round #753 (Div. 3))
修養身心打水題 Div 3 后面幾題還是有點難度的 比賽鏈接 A. Linear Keyboard 原題鏈接 難度: \(800\) (巨水) 題目大意: 給你一個按鍵打亂只有一行的鍵盤，你可以初始在任意位置，若第 \(i\) 個鍵在位置 \(x_i\) ，下個鍵 ...