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 #526 (Div. 2) C. The Fair Nut and String(思维)

题目链接：http://codeforces.com/contest/1084/problem/C 题意不太好理解，就是给了一个只含有小写字母的字符串，然后要从中挑选子序列，所挑选的子序列满足下面的两种情况，才算符合要求，一是所挑选的字母都是'a'，另一种是对于所挑选的两个'a...

2018-12-11

0 482

Codeforces Round #526 (Div. 2) B. Kvass and the Fair Nut(思维)

题目链接：http://codeforces.com/contest/1084/problem/B 题意是有n桶水，有一个容量为s升的桶，然后输入每桶水的容量，刚开始每桶水都是满的，现在要从n桶水中抽水把s升的桶倒满，问倒满后n桶水所剩的水最少是多少。思路我想...

2018-12-11

0 505

第十五届浙江大学宁波理工学院程序设计大赛 F. Pylon Link(二分+图连通)

题目链接：https://ac.nowcoder.com/acm/contest/303/F 要求一个最小的r使得所有的塔连通，所以我们就去二分半径r，然后用bfs去判断图是否连通就好了。 AC代码： #include <bits/stdc++.h> #de...

2018-12-09

0 445

第十五届浙江大学宁波理工学院程序设计大赛 E. Build Pylons(思维)

题目链接：https://ac.nowcoder.com/acm/contest/303/E 题意可能不太好理解，会给你n个塔的坐标，需要去修复，每个塔修复的时间需要k秒，还有一个疲劳值，刚开始为0，然后每走一步疲劳值就会+1，然后到达塔的时候疲劳值会清零(变为0)，然后每走一...

2018-12-09

0 529

第十五届浙江大学宁波理工学院程序设计大赛 D. Campaign(二进制枚举)

题目链接：https://ac.nowcoder.com/acm/contest/303/D 一共就7个堡垒，问最多可以保留多少个堡垒，所以直接就是二进制枚举就好了，在枚举的过程中要对上下界进行判断。 AC代码： #include <bits/stdc++.h&g...

2018-12-09

0 656

牛客练习赛33 D. tokitsukaze and Inverse Number(逆序数定理)

题目链接：https://ac.nowcoder.com/acm/contest/308/D 这道题说了只需要求逆序数的奇偶性，然后我们就要先确定一个概念，一个数列的逆序数为奇数的话就成为奇排列，如果是偶数就是偶排列，然后对于逆序数列有一个定理是交换任意两个数会使得奇偶性交换一...

2018-12-09

0 509

HDU 3488 Tour(拆点+二分图最大权匹配--KM)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3488 题意是有n个城市，m条边，这个图中有一个或者多个环，问要覆盖所有的点，选那几个环的总权值最小。因为是有向环，所以每个点的入度和出度都是1，所以就符合了二分图...

2018-12-07

0 398

HDU 3498 whosyourdaddy(DLX重复覆盖)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3498 n个点，m条无向边，删除一个点会把与其相邻的点一起删掉，问最少删几次可以删掉所有点。 DLX可重复覆盖模板... AC代码： #include &...

2018-12-07

0 694

HUST 1017 Exact cover(DLX精确覆盖)

题意是给了n*m的01矩阵，选择最少的行，使得每一列都恰好包含一个1，然后输出这些行 AC代码： #include <bits/stdc++.h> using namespace std; const int maxn = 110; const int max...

2018-12-07

0 514

hihoCoder 1317 搜索四·跳舞链(DLX算法)

题目链接：http://hihocoder.com/problemset/problem/1317 就是一个DLX的模板，判断能否选出几行来覆盖整个矩阵... AC代码： #include <bits/stdc++.h> using namespace st...

2018-12-07

0 504