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 Round #562 (Div. 2) C. Increasing by Modulo(二分+贪心)

题目链接：https://codeforces.com/contest/1169/problem/C 题意是输入n和m，然后输入n个数，有一种操作每次选k个数，使得这k个数+1然后再取余m，问至少要多少次可以使这个序列变为非递减的序列。我们可以二分操作数，然后...

2019-05-28

0 680

Codeforces Round #558 (Div. 2) B. Cat Party(思维)

题目链接：https://codeforces.com/contest/1163/problem/B2 题意是删除一个数后，求一个最大的距离x，使得1-x中的数的出现个数相同遍历每一位，对第i位维护一个1-i的所有数的出现次数，以及所有数的出现次数的出现次数，...

2019-05-11

0 721

Codeforces Round #548 (Div. 2) C. Edgy Trees(思维+dfs)

题目链接：https://codeforces.com/contest/1139/problem/C 题意是给了一棵树，n个点，m条边。让从中选k个点，使得从a1到a2，a2到a3，ak-1到ak的路径中至少经过一条黑色的边，问这样的集合有多少个思路就是求他们...

2019-03-22

0 480

Codeforces Round #547 (Div. 3) D. Colored Boots(思维)

题目链接：https://codeforces.com/contest/1141/problem/D 题意是给了两个长度为n的字符串，问最多有多少对字符匹配，问号可以换成任意字符。其实思路很简单，就是实现起来可能会比较麻烦。思路就是首先让两个字符串的字符先匹配...

2019-03-21

0 686

Codeforces Round #547 (Div. 3) C. Polycarp Restores Permutation(思维)

题目链接：https://codeforces.com/contest/1141/problem/C 题意是有一个数组p，为1-n的一个排列，现在有一个q数组，使得每一位qi = pi+1 - pi，现在给出了q数组，让你还原出p数组，如果还原不出p数组输出-1 ...

2019-03-21

0 580

Codeforces Round #547 (Div. 3) A. Game 23(思维)

题目链接：https://codeforces.com/contest/1141/problem/A 题意是输入a和b，a每次只能乘2乘3，问要乘多少次可以变为b。思路就是如果b不能整除a肯定是不行的，又因为a只能乘2乘3，所以x = b / a中x的因子只能...

2019-03-20

0 681

Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games(思维)

题目链接：https://codeforces.com/contest/1136/problem/B 题意是有n个井，每个井下有一把钥匙，刚开始每个井上有一块石头，有一个人现在在第k个井旁边，他想要用最短的时间拿到n把钥匙，其中每搬走一块石头花费1s，每拿走一把钥匙花费1s，每...

2019-03-12

0 640

Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization(思维)

题目链接：http://codeforces.com/contest/1133/problem/D 题意是输入一个n，加下来分别输入n个a[i]和b[i]，现在让你找一个d，现在要求一个c数组，c[i] = d * a[i] + b[i]，要使的c数组中有最多的0，问最多的0的...

2019-03-08

0 563

Codeforces Round #544 (Div. 3) C. Balanced Team(upper_bound)

题目链接：http://codeforces.com/contest/1133/problem/C 题意是给了n个数，让你找出m个数，使得这m个数中的最大值减去最小值不大于5，求最大的m 本来感觉暴力可以写，但是不知道为什么wa8(可能姿势不太对，看别人的O(n...

2019-03-08

0 608

Codeforces Round #544 (Div. 3) A. Middle of the Contest(思维)

题目链接：http://codeforces.com/contest/1133/problem/A 题意是给了两个时间，求出他们的中间时间没啥好讲的，直接敲就好了 AC代码： #include <bits/stdc++.h> using n...

2019-03-08

0 555