A:判斷一下和是不是3的倍數,由於只加不減,所以還要判斷有沒有大於和的1/3。 View Code B:發現只能向上和向右。所以我們必須保證序列在兩維上非降。那么按照x,y升序排序,然后判斷一下對於這個點是否存在x比它的x小且y比它的y大,有就是無解 ...
目錄 CF A Nastya and Strange Generator CF B Nastya and Scoreboard CF C Nastya and Unexpected Guest 比賽鏈接 CF A Nastya and Strange Generator 如題目所定義地,我們設 r j 表示 geq j 的位置中,第一個沒有被占用的位置。特別地,我們認為位置 n 永遠不被占用。即 ...
2020-04-24 14:43 0 697 推薦指數:
A:判斷一下和是不是3的倍數,由於只加不減,所以還要判斷有沒有大於和的1/3。 View Code B:發現只能向上和向右。所以我們必須保證序列在兩維上非降。那么按照x,y升序排序,然后判斷一下對於這個點是否存在x比它的x小且y比它的y大,有就是無解 ...
A:整個串數字和%2==0,末尾%2==1,不就是挑出來兩個奇數嗎。。 CF1291A B:由於只能變小不能變大,所以單升的必須滿足a[i]>=i-1,單降的滿足a[i]>=n-i。從前往后掃找到第一個不滿足a[i]>=i-1 ...
A:送分,裸的gcd。 View Code B:送分,直接把能用的都用掉就行。 View Code C:送分,手玩一下發現每個塊的貢獻是斐波那契數列。而且好像這題之前CF出過的。 View ...
開題1小時(霧)嚴重影響我的提交以及做題心情。。我剛開題就發現有人阿克了。。 實際上這場div3真心簡單良心很休閑。 A:送分題,先排序,每次枚舉一下這個數可以加到哪個集合里,加進去就行。 View Code B:雙倍經驗送分題。直接跑tarjan,輸出每個 ...
題意:一個n個數碼位的分數板,每一個數碼位都是一個七段數碼管,現在給出每個數碼位的顯示情況,問再點亮k段數碼管的話能顯示的最大的數是多少,如果不能構成一串數字,就輸出-1. 答案允許有前導0,但是有前導0的時候答案長度必須要跟n一致 原題鏈接:https://codeforces ...
沒水平沒能力只會\(ABCD\),十二點多隨便寫完就爬了。其他補的。\(E\)考場降智,后面兩道神仙題真的不看題解寫不出來。 \(ABC\)懶得放代碼了,反正也沒保存,要的話博客園私信我,評論也行。后面寫題解可能\(ABC\)代碼都不放了,沒意義。 \[A : Cow ...
[Codeforces Round #617 (Div. 3)] 題解 A,B,C,D,E1,E2,F 1296A - Array with Odd Sum 思路: 如果一開始數組的sum和是奇數,那么直接YES, 否則:如果存在一個奇數和一個偶數,答案為YES,否則為NO 代碼 ...
題目鏈接 A. Trip for Meal 題意 三個點之間兩兩有路徑,分別長為\(a,b,c\),現在從第一個點出發,走\(n-1\)條邊,問總路徑最小值。 思路 記起始點相鄰的邊為\(a,b\),相對的邊為\(c\). 首先肯定走\(a,b\)中的最小值(不妨設為\(a\)),到達 ...