原文:题解 CF1340 A,B,C Codeforces Round #637 (Div. 1)

目录 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 推荐指数:

查看详情

题解 Codeforces Round #615 (Div. 3) (CF1294)

A:判断一下和是不是3的倍数,由于只加不减,所以还要判断有没有大于和的1/3。 View Code B:发现只能向上和向右。所以我们必须保证序列在两维上非降。那么按照x,y升序排序,然后判断一下对于这个点是否存在x比它的x小且y比它的y大,有就是无解 ...

Thu Jan 23 10:15:00 CST 2020 3 208
题解 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 ...

Mon Feb 03 09:15:00 CST 2020 2 266
题解Codeforces Round #597 (Div. 2)(CF1245)

A:送分,裸的gcd。 View Code B:送分,直接把能用的都用掉就行。 View Code C:送分,手玩一下发现每个块的贡献是斐波那契数列。而且好像这题之前CF出过的。 View ...

Sat Nov 02 09:25:00 CST 2019 4 550
题解Codeforces Round #595 (Div. 3)(CF1249)

开题1小时(雾)严重影响我的提交以及做题心情。。我刚开题就发现有人阿克了。。 实际上这场div3真心简单良心很休闲。 A:送分题,先排序,每次枚举一下这个数可以加到哪个集合里,加进去就行。 View Code B:双倍经验送分题。直接跑tarjan,输出每个 ...

Wed Oct 23 10:37:00 CST 2019 10 225
Codeforces Round #637 (Div. 2) D. Nastya and Scoreboard

题意:一个n个数码位的分数板,每一个数码位都是一个七段数码管,现在给出每个数码位的显示情况,问再点亮k段数码管的话能显示的最大的数是多少,如果不能构成一串数字,就输出-1. 答案允许有前导0,但是有前导0的时候答案长度必须要跟n一致 原题链接:https://codeforces ...

Fri Apr 24 19:48:00 CST 2020 0 625
题解 Codeforces Round #621 (Div. 1 + Div. 2) (CF1307)

没水平没能力只会\(ABCD\),十二点多随便写完就爬了。其他补的。\(E\)考场降智,后面两道神仙题真的不看题解写不出来。 \(ABC\)懒得放代码了,反正也没保存,要的话博客园私信我,评论也行。后面写题解可能\(ABC\)代码都不放了,没意义。 \[A : Cow ...

Tue Feb 18 18:21:00 CST 2020 10 627
[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D,E1,E2,F

[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D,E1,E2,F 1296A - Array with Odd Sum 思路: 如果一开始数组的sum和是奇数,那么直接YES, 否则:如果存在一个奇数和一个偶数,答案为YES,否则为NO 代码 ...

Thu Feb 06 07:21:00 CST 2020 0 272
Codeforces Round #441 Div. 2 A B C D

题目链接 A. Trip for Meal 题意 三个点之间两两有路径,分别长为\(a,b,c\),现在从第一个点出发,走\(n-1\)条边,问总路径最小值。 思路 记起始点相邻的边为\(a,b\),相对的边为\(c\). 首先肯定走\(a,b\)中的最小值(不妨设为\(a\)),到达 ...

Tue Oct 17 09:43:00 CST 2017 9 384
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM