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篇）

Codeforces 1006A. Adjacent Replacements(水题)

题目链接：http://codeforces.com/contest/1006/problem/A 题意是给你一串数字，然后按题目的要求，将1都换成2，将2都换成1等等，然后输出最后的数组结果。仔细观察不难发现其实就是偶数减一，奇数不变。 AC代码： #include...

2018-07-17

0 531

Educational Codeforces Round 47 (Rated for Div. 2) B.Minimum Ternary String(思维)

题目链接：http://codeforces.com/contest/1009/problem/B 题意是给了只含有0,1,2的字符串，然后可以给字符换位置，0可以和1换位，1可以和2换位，但是0和2不能换位置，最后让你输出字典序最小的字符串。思路是因为1能和0换位置，...

2018-07-16

0 407

Codeforces Round #497 (Div. 2) B.Turn the Rectangles(水题)

题目链接：http://codeforces.com/contest/1008/problem/B 题意是给了n个矩阵，又给出了n个矩阵的宽和高，每一个矩阵都可以翻转(也就是宽变成高，高变成宽)，每一个矩阵的高要大于后一个矩阵的高，问题中所给的矩阵是否能符合题意。思路就...

2018-07-14

0 429

Codeforces Round #497 (Div. 2) A.Romaji(水题)

题目链接：http://codeforces.com/contest/1008/problem/A 题意就是给了一个字符串，除了n以外每个辅音字母后面都要跟一个元音字母，而且除了n意外的辅音字母不能是结尾。 AC代码： #include <iostream> #inclu...

2018-07-14

0 437

Codeforces Round #496 (Div. 3) C. Summarize to the Power of Two(思维+map)

题目链接：http://codeforces.com/contest/1005/problem/C 题意是给你n个数，判断这n个数中是否存在有a[i]+a[j]等于2的任意次方，如果不存在a[j]满足上述条件就删除a[i]这个数，问需要删除多少个数字。思路：因为数据范围...

2018-07-10

0 489

Codeforces Round #496 (Div. 3) B.Delete from the Left(思维)

题目链接：http://codeforces.com/contest/1005/problem/B 题意是给你两个字符串，对两个字符串进行删除操作，只能从最左端一个一个删，然后问一共需要删多少个能使两个字符串相同。思路就是因为删除操作是从最左端开始删除的，所以我们倒着比...

2018-07-10

0 387

Codeforces Round #496 (Div. 3) A.Tanya and Stairways(水题)

题目链接：http://codeforces.com/contest/1005/problem/A 题意是有n个数，这n个数里有好多个从1开始的依次加1的递增的数列，问有多少个这样的递增的数列，并输出每个数列所递增的最大值... 思路就是暴力模拟，因为其中1的个数就是里面...

2018-07-10

0 420

CodeForces 981C Useful Decomposition(思维)

题意是题目给了一个树，让把这个树拆成多条链，任意两条链必须要有交点，如果可以的话就输出链的个数以及每条链的两个端点，否则就输出No。思路就是开两个数组去存度数，如果有一个点的度数>2的话，就说明这个点是一个交点，但是如果存在有两个及以上的点>2的话，那么肯定是不能拆的，直接输出No就好...

2018-05-30

0 386

CodeForces 981B. Businessmen Problems(map)

题意是有A,B两组数据，然后依次输入A,B两组数据，第一个数据代表编号，第二个数据代表价值，然后问从A,B两组数据中选出编号不同的值，使得最终的价值最大。思路：刚开始想到用数组标记，但是没看到数据范围，然后就Runtime error了，1e9肯定开不下，然后我就想到了用结构体去标记，然后时间应该...

2018-05-29

0 445

CodeForces 985B.Switches and Lamps(暴力)

题意是给了n个开关，m个灯泡，接下来n行是输入长度为m的01串，第i个为0就说明这个开关不能控制第i个灯，为1就可以控制，问删除一个开关后能不能控制所有的灯。其实就是一个暴力，把每个开关都删一遍试试。我也没看别人的代码，可能我这个写的挺麻烦的。 AC代码： #include <iostre...

2018-05-22

0 422