Charlesss

CodeForces

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / CodeForces （共131篇）

Educational Codeforces Round 58 (Rated for Div. 2) B. Accordion(思维)

题目链接：http://codeforces.com/contest/1101/problem/B 题意是找出最大的[:|||:]的长度，必须要有[]括起来，而且'|'必须在两个':'中间。思路就是找出最左边的'['之后的第一个':'，再找出最右边的']'之前...

2019-01-13

0 671

Codeforces Round #531 (Div. 3) E. Monotonic Renumeration(思维+差分数组)

题目链接：http://codeforces.com/contest/1102/problem/E 题意是给了n个数的a数组，要构造b数组，b数组需要满足以下三个要求，b[1] = 0，如果a[i] = a[j]，那么b[i] = b[j](a中相等的数，在b中对应的位置的数也...

2019-01-10

0 623

Codeforces Round #531 (Div. 3) D. Balanced Ternary String(模拟)

题目链接：http://codeforces.com/contest/1102/problem/D 题意是输入一个只含有012的字符串，且长度为3的倍数，现在要求让这个字符串中的012的个数相等且字符串为最小的字典序(此字典序不是彼字典序...) 直接暴力......

2019-01-10

0 663

Codeforces Round #531 (Div. 3) C. Doors Breaking and Repairing(思维)

题目链接：http://codeforces.com/contest/1102/problem/C 题意是有n个点，攻击力为x，恢复能力为y，然后输入每个点的生命值，先手攻击，后手恢复，有无限个回合，问最多能攻破多少个点(就是打怪，一个人攻击，另一个人给怪回血)。 ...

2019-01-10

0 489

Codeforces Round #531 (Div. 3) A. Integer Sequence Dividing(找规律)

题目链接：http://codeforces.com/contest/1102/problem/A 题意是输入一个n，然后在1-n中任意挑选数使其分成两部分，输出两部分的和的差值最小是多少。手推几个数就能发现答案是0 0 1 1 0 0 1 1循环...要注意...

2019-01-10

0 623

Codeforces Round #402 (Div. 2) D. String Game(二分)

题目链接：http://codeforces.com/contest/779/problem/D 题意是给出两个字符串str和s，然后输入len个数(len为str的长度)，依次删除str中第pre[i]个字符，问最多删除可以删除多少个字符，使得s还是str的子序列。 ...

2019-01-06

0 738

Hello 2019 C. Yuhao and a Parenthesis(思维)

题目链接：http://codeforces.com/contest/1097/problem/C 题意是有n个只含有'('和')'的字符串，现在要字符串两两拼接，如果一个拼接后的字符串中的括号都配对了就称为完美匹配，问最多有几个完美匹配。(())就算一个完美匹配，))((或者...

2019-01-05

0 467

Good Bye 2018 C. New Year and the Sphere Transmission(思维)

题目链接：http://codeforces.com/contest/1091/problem/C 输入一个数n，k的范围是1-n，然后看第一个样例的图，就是遍历这个长度为n的环，升序输出k从1到n的所遍历的点的和的所有值。这道题就是找规律，可以发现当k等于1...

2018-12-31

0 517

Good Bye 2018 B. New Year and the Treasure Geolocation(思维)

题目链接：http://codeforces.com/contest/1091/problem/B 题意是要去找宝藏，给出了n个坐标，又给了n个方向向量，现在要让坐标和向量两两配对，使得配对后的n个点都指向同一个点(xi+ai,yi+bi)，输出这个点(有多个满足条件的点，输出...

2018-12-31

0 633

Good Bye 2018 A. New Year and the Christmas Ornament(水题)

题目链接：http://codeforces.com/contest/1091/problem/A 题意没啥好解释的...枚举就好了 AC代码： #include <bits/stdc++.h> using namespace std; int main(...

2018-12-31

0 534