Charlesss

分类

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) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章（共467篇）

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

Codeforces Round #530 (Div. 2) C. Postcard(构造)

题目链接：http://codeforces.com/contest/1099/problem/C 题意是有一串字符串，其中包含'?'和'*'，'?'可以将它上一个字符删去或者保留，'*'可以将它上一个字符删除或者保留或者复制任意个，然后输入一个数n，问能不能通过一些操作使字符...

2019-01-06

0 544

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

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

2019-01-05

0 468

Hello 2019 B. Petr and a Combination Lock(二进制枚举或dfs)

题目链接：http://codeforces.com/contest/1097/problem/B 题意是给了n个数，然后使这些数任意加减，能否最终变成0 因为数据量不大，可以用dfs去暴力，也可以用二进制枚举2^15的复杂度也可以写... AC代码(二进制...

2019-01-05

0 655

牛客练习赛36 A. Rabbit的字符串(字符串最小表示法+模拟)

题目链接：https://ac.nowcoder.com/acm/contest/328/A 一种方法是字符串最小表示法，直接求出ans是否等于0就好了，还有就是用string去模拟这个过程，过题姿势很多，string还是最简单方便的，其他的思路就是去一个一个枚举判断分情况讨...

2019-01-05

0 502

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 518

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 635

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 535

牛客练习赛34 D. little w and Exchange(思维)

题目链接：https://ac.nowcoder.com/acm/contest/297/D 先把所有数字按从小到大排序，然后第一个数字必须是 1，如果不是 1 的话首先 1 就凑不出来。然后下一个面值可以是 1 也可以是 2，但是不可能为 3，因为如果是 3 或者比 3 ...

2018-12-25

0 417

牛客练习赛34 C. little w and Segment Coverage(差分数组)

题目链接：https://ac.nowcoder.com/acm/contest/297/C 对于刚开始的m条边我们可以直接用差分数组去写，然后for循环还原当前的每个点的覆盖数，我们要记录一下没有被m条线段覆盖的点的个数，再去对于每一个只被一条线段覆盖到的点，我们另外用一个数...

2018-12-25

0 400