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

/ 注册

全部文章 / 未归档（共172篇）

HDU 2121 Ice_cream’s world II(最小树形图+虚根)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121 题意是有n个点(0--n-1)，m条有向边，问以那个点作为起点使得最小生成树的权值最小，如果可以构成输出权值和顶点编号，否则输出impossible。对于这...

2019-01-08

0 512

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

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

2019-01-06

0 543

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 652

Codeforces Round #527 (Div. 3) D2. Great Vova Wall (Version 2) (思维+单调栈)

题目链接：http://codeforces.com/contest/1092/problem/D2 题意是有n个列，然后输入n个数ai表示每个列当前的砖的个数，然后有任意块2*1的砖，问最后能不能铺满n*max(ai) 思路是用栈去维护一个单调的序列，因为对于...

2018-12-19

0 469

第十五届浙江大学宁波理工学院程序设计大赛 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

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

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

2018-12-07

0 504

HDU 2255 奔小康赚大钱(二分图最佳匹配--KM算法)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 二分图带全匹配的裸题，直接贴板子就行，对于二分图最佳匹配可以用网络流去写，还有KM算法也可以解决这个问题，这个算法的中心思想就是依次选择最大权的边构造子图，然后引入了顶标概...

2018-12-07

0 458