CF-div2-630-B - Composite Coloring
思路 1.一個數字能夠分解成有限個素數的乘積 —— 唯一分解定理。 2.題目中給出的數是Composite，能分解成兩個數的乘積(it can be represented as a produc ...
原文：CF-div2-630-C - K-Complete Word
思路 .與當前i相關聯的有 i,i k,i k n i , n i k，n i k... ，題目就是讓我們把這些位置上的字符變成一樣，花費的最小值 .考慮當前這個數a i 的局部最優解，如何花費最小，貪心的想，肯定是把與它關聯的 i,i k,i k n i , n i k... 這些字符改成這些字符串現次數最多的字符， 改成原次數出現最多的字符，就代表 這一輪一共修改的最少 ， .考慮貪心有沒有b ...
2020-04-01 10:31 8 247 推薦指數：
相關推薦
Codeforces Round #630 (Div. 2)
傳送門 A. Exercising Walk 顯然橫縱坐標我們可以分開考慮。 假設只考慮橫坐標，若\(x_2\not ={x_1}\)，那么向左/向右走可以互相抵消，然后只能往一個方向走；若\(x ...
Codeforces Round #630 (Div. 2) 部分題解
目錄 Codeforces Round #630 (Div. 2) A. Exercising Walk B. Composite Coloring C. K-Complete Word D. Walk on Matrix ...
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(10^9)*log(n ...
CF#538（div 2） C. Trailing Loves (or L'oeufs?) 【經典數論 n！的素因子分解】
任意門：http://codeforces.com/contest/1114/problem/C C. Trailing Loves (or L'oeufs?) time limit per test 2 seconds memory ...
題解 CF1340 A,B,C Codeforces Round #637 (Div. 1)
目錄 CF1340A Nastya and Strange Generator CF1340B Nastya and Scoreboard CF1340C Nastya and Unexpected Guest 比賽鏈接 CF1340A Nastya ...
CF Round #600 (Div 2) 解題報告（A~E）
CF Round #600 (Div 2) 解題報告（A~E） A:Single Push 采用差分的思想，讓$b-a=c$，然后觀察$c$序列是不是一個滿足要求的序列 這份代碼真是又丑又長... 看了一下CF上學了一下這個寫法。 相比我寫的簡潔明了 ...