12 2019 档案

摘要:Good bye 2019. 阅读全文
posted @ 2019-12-30 21:27 ~Lanly~ 阅读(322) 评论(0) 推荐(2)
摘要:A. New Year Garland (CF 1279 A) 题目大意 给定红绿蓝三种颜色灯的数量,问能否摆成一排,使得相邻颜色不相同。 解题思路 植树问题。考虑数量最多为$n$的颜色的灯俩俩不相邻,那么其他颜色的灯的数量和要大于$n-1$即可,大过$n-1$的灯直接插到里面就好了。 神奇的代码 阅读全文
posted @ 2019-12-30 20:21 ~Lanly~ 阅读(310) 评论(0) 推荐(0)
摘要:Educational Codeforces Round 78 (Rated for Div. 2) 阅读全文
posted @ 2019-12-20 20:49 ~Lanly~ 阅读(537) 评论(4) 推荐(1)
摘要:A. Happy Birthday, Polycarp! (CF 1277 A) 题目大意 问$1$到$n$中有多少个数是由一个数字组成的数 解题思路 很显然只有$11,22,33,44,55,66$等诸如此类的数,则一共有(位数-$1$)*$9$+首位-$1$+($n$是否大于以首位数字构成,长度 阅读全文
posted @ 2019-12-14 23:21 ~Lanly~ 阅读(453) 评论(0) 推荐(1)
摘要:"A. Beautiful String (CF 1265 A)" 题目大意 当没有连续两个字母相同时,该字符串为美丽串,给定一个含$a,b,c,?$的字符串,要求将$?$替换成$a$,$b$或$c$,使得该串为美丽串。若无法成为美丽串输出$ 1$ 解题思路 很显然对于每个$?$的取值只跟它左右两个 阅读全文
posted @ 2019-12-06 14:33 ~Lanly~ 阅读(565) 评论(4) 推荐(4)