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

HDU 1281 棋盘游戏(二分图最大匹配+枚举删边)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1281 题意很难理解...其实就是问最多能放多少个车，然后我们把这个放车的点删去，看会不会影响最大能放车的值，如果能影响，这个点就是一个important点，思路就是我们先将图按行和...

2018-11-08

0 383

HDU 1083 Courses(二分图最大匹配)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083 题意是有n门课程，每一门课程有若干名学生，然后要求每门课程能不能选出一名学生当课代表，一个学生只能当一门课的课代表，如果可以输出YES，否则输出NO。思路就...

2018-11-08

0 525

HDU 2444 The Accomodation of Students(二分图判断+最大匹配数)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444 题意是有n个人，m个配对，问能不能根据m个将这些人分成两个集合，且集合中的任意两人没有配对，其实这也就是二分图的定义。思路就是首先我们要用染色法判断一下这个图...

2018-11-08

0 508

Atcoder Beginner Contest 113 C. ID(模拟)

题目链接：https://abc113.contest.atcoder.jp/tasks/abc113_c 题意是有n个城市，m个县，每个县都有一个权值，现在让根据第i个城市的所有县的权值进行编号，比如第一个样例，先输入n和m，然后输入该县所在城市，然后输入这个县的权值，第一个...

2018-11-05

0 370

HDU 1045 Fire Net(二分图匹配或爆搜)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题意是有个n*n地图，地图中有空地'.'和墙'X'，然后我们要在空地上安置大炮，为了防止大炮打大炮，一行和一列上只能有一台大炮，问最多能放多少大炮。比较好想...

2018-11-04

0 445

HDU 5971 Wrestling Match(二分图染色)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5971 题意是有n个人，m个匹配，x个good player，y个bad player，每一个匹配都有一个good player和一个bad player，问能不能根据已知信息把这n...

2018-11-03

0 687

Wannafly挑战赛27 B- 紫魔法师(二分图判断)

题目链接：https://ac.nowcoder.com/acm/contest/215/B 对于这道题我们要先读懂题意，说的是给了一个仙人掌形状的图...想象一下其实就是二分图，然后我们画个图就很容易找出规律，如果存在奇数的环就需要至少三个颜色，否则就是二分图的着色问题了。所...

2018-11-02

0 513

ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven(k短路)

题目链接：https://nanti.jisuanke.com/t/31445 题意是输入n和m表示n个点m条边，然后输入起始点和终止点和第k短路和一个限制条件T，然后输入m条边。问能不能在T时间内从起始点到达终止点。做法就是裸的k短路，当返回值为-1和时间大...

2018-11-02

0 727

POJ 2449 Remmarguts' Date(k短路模板)

题目链接：http://poj.org/problem?id=2449 题意是n个点，m条边，然后输入m条边，最后输入起始点和终止点和第k短路。是一个k短路的模板题(赤裸裸的)，呆码也可以存下来当模板用，主要是spfa+A*实现的。 AC代码： #in...

2018-11-02

0 487

Wannafly挑战赛27 A-灰魔法师(思维)

题目链接：https://www.nowcoder.com/acm/contest/215/A 这道题暴力肯定是过不了的，然后就有一种很巧妙地方法，因为数据范围只有1e5，两个数相加最大也只有2e5，然后2e5的数据中，完全平方数的个数其实只有几百个，所以我们可以将2e5范围内...

2018-11-01

0 396