已注销

codeforces

Atcoder(1) java(1) nowcoder(2) POJ(1) 数据结构(3) 未归档(1)

/ 注册

全部文章 / codeforces （共15篇）

Codeforces Round #617 (Div. 3)

目录A. Array with Odd Sum链接题意解法代码B. Food Buying链接题意解法模拟代码C.Yet Another Walking Robot链接题意解法代码D.Fight with Monsters链接题意解法代码E. String Coloring (easy versio...

2020-02-09

0 535

Codeforces Round #615 (Div. 3) B. Collecting Packages

题目链接：B题链接题目大意：走路收集背包，只能向右和向左走，如果不能全部收集则输出NO，否则则输出YES，并且路径要满足最短，且字典序最小。解题思路：直走别瞎拐，排序，先走到力原点近的，会导致左拐的地和向下的点全部会导致NO，所以再进行下判断。 const int N = 10000; ...

2020-01-24

0 552

Codeforces Round #615 (Div. 3) A. Collecting Coins

题目链接：A题题目大意：现在有 Alice, Barbara, and Cerene 三个人，他们手上已经分别有a、b、c个硬币，现在来了一个p姓男子，手上有n个硬币，现将这n个硬币全部分给这三个人，每个人分别分到A、B、C个，若分完后能满足A+a = B+b = C+c则输出 YES 否则则输...

2020-01-24

0 465

Codeforces Round #604 (Div. 2) C. Beautiful Regional Contest

【题目链接】C题链接【题目类型】思维、模拟【题目大意】一共有t个测试样例。一共有n个人进行答题，每个人分别答出a[i]个题，现在要求你为这个比赛设计奖项，分别有金牌、银牌、铜牌、没有奖牌四个选项。题目要求金牌数小于银牌同时也小于铜牌，但是银牌和铜牌之间没有要求，同时要求金银铜三种奖牌的总数不...

2019-12-09

0 564

Codeforces Round #604 (Div. 2) B. Beautiful Numbers

【题目链接】B题链接【题目类型】数学、模拟【题目大意】给你一串序列，里面有1-n，n个数字。现在要求你求解是否判断m（1~n）,是否存在一段连续子序列满足刚好有(1-m) m个数字，如果有答案序列m位置上的值就为1，没有就为0. 【解题思路】稍微概括一下，就是判断每个m和1的相对位置就能很...

2019-12-08

0 388

Codeforces Round #604 (Div. 2) A. Beautiful String

【题目链接】A题链接【题目类型】模拟【题目大意】输入一个t表示有t组测试样例。每组测试样例有一个字符串，字符串中含有abc以及？，现在要求你替换字符串中所有的问号，使得字符串满足不会有连续两个一样的字符，如果无法构成则输出-1如果可以构成则输出字符串。【解题思路】就按照题目的意思去模拟，...

2019-12-08

0 388

Codeforces Round #603 (Div. 2) B. PIN Codes

【题目链接】B题链接【题目类型】贪心模拟【题目大意】一共有t个测试样例。输入n表示有n个长度为4的数字串，（n <= 10）对数字串进行最少次修改，保证不出现重复字符串。【解题思路】只修改第一个位置的就可以了，因为最多只输入10个字符串（‘0’ - ‘9’），每次修改前先统计一下每...

2019-12-02

0 446

Codeforces Round #603 (Div. 2) A. Sweet Problem

【题目链接】A题链接【题目类型】思维【题目大意】有三种颜色的糖果（色素警告！）分别是红绿蓝，每天吃两个糖果，但两个糖果不能是同一个颜色，问最多能吃几天呢？【解题思路】这题还是比较简单的，主要是在于选择每天吃哪两个糖果，其实通过样例就可以知道每种情况了。 input 6 1 1 1...

2019-12-01

0 434

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) C. Messy

【题目链接】C题链接【题目类型】贪心、模拟【题目大意】有t个测试样例。现在给你长度为n的字符串，要求你通过 In one operation you can choose any consecutive substring of s and reverse it. In other ...

2019-11-25

0 448

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) A. Math Problem

【题目链接】A题链接【题目类型】模拟【题目大意】给你n段区间要求你求解，求解一个最小答案区间满足这个区间与这n个区间最少都有一个共同点【解题思路】可以看一下图片这两个线段实际上只需要【R1,R1】就可以了这种情况要想要答案区间最小，那么选最小的右边和最大的左边（这也就是最关键...

2019-11-24

0 382