Codeforces Round #615 (Div. 3) 題解
題意： 給你四個數a，b，c，d，n.問你是否能將n拆成三個數A,B,C，使得A+a=B+b=C+c。 思路： 先計算三個數的差值的絕對值abs,如果abs大於n則肯定不行，如果小於n，還需判斷 ...
原文：題解 Codeforces Round #615 (Div. 3) (CF1294)
A：判斷一下和是不是 的倍數，由於只加不減，所以還要判斷有沒有大於和的 。 View Code B：發現只能向上和向右。所以我們必須保證序列在兩維上非降。那么按照x,y升序排序，然后判斷一下對於這個點是否存在x比它的x小且y比它的y大，有就是無解。由於字典序要小，所以肯定先右 R 再上 U 。 View Code C：先在 n時間內算出n的因子個數，判斷是否有解，注意除去n的 與本身這兩個因子。在 ...
2020-01-23 02:15 3 208 推薦指數：
相關推薦
Codeforces Round #615 (Div. 3)
A. Collecting Coins 題目鏈接：https://codeforces.com/contest/1294/problem/A 題意： 你有三個姐妹她們分別有 a , b , c枚硬幣，你有n枚，你可以把硬幣隨意分給她們（必須分完），使她們的硬幣數A = B = C 分析 ...
題解Codeforces Round #595 (Div. 3)（CF1249）
開題1小時（霧）嚴重影響我的提交以及做題心情。。我剛開題就發現有人阿克了。。 實際上這場div3真心簡單良心很休閑。 A：送分題，先排序，每次枚舉一下這個數可以加到哪個集合里，加進去就行。 View Code B：雙倍經驗送分題。直接跑tarjan，輸出每個 ...
題解 Codeforces Round #616 (Div. 2) (CF1291)
A：整個串數字和%2==0，末尾%2==1，不就是挑出來兩個奇數嗎。。 CF1291A B：由於只能變小不能變大，所以單升的必須滿足a[i]>=i-1,單降的滿足a[i]>=n-i。從前往后掃找到第一個不滿足a[i]>=i-1 ...
題解Codeforces Round #597 (Div. 2)（CF1245）
A：送分，裸的gcd。 View Code B：送分，直接把能用的都用掉就行。 View Code C：送分，手玩一下發現每個塊的貢獻是斐波那契數列。而且好像這題之前CF出過的。 View ...
題解 Codeforces Round #621 (Div. 1 + Div. 2) (CF1307)
沒水平沒能力只會\(ABCD\)，十二點多隨便寫完就爬了。其他補的。\(E\)考場降智，后面兩道神仙題真的不看題解寫不出來。 \(ABC\)懶得放代碼了，反正也沒保存，要的話博客園私信我，評論也行。后面寫題解可能\(ABC\)代碼都不放了，沒意義。 \[A : Cow ...
Codeforces Round #704 (Div. 2) 題解
本場鏈接:Codeforces Round #704 (Div. 2) 閑話 大Fst場,排名從781->449,給我看傻了都.D題非常依賴特判,感覺我也不大能講清楚所有情況.E的話好像也比較碼農,正在寫,可能晚上做出來了就更新,沒做出來的話明天更. A. Three swimmers ...
Codeforces Round #702 (Div. 3) 題解
本場鏈接:Codeforces Round #702 (Div. 3) A. Dense Array B. Balanced Remainders C. Sum of Cubes 思路 枚舉\(b\),由范圍可以知道\(1 \leq b \leq 10^4\).\(a\)可以求 ...