Yuki_fx

未归档

/ 注册

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

CodeForces-849A Odds and Ends

A. Odds and Ends time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput standard output Where do odds begin, and...

思维题

2017-09-02

0 440

WUSTOJ1654医院设置

1654: 医院设置Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lld Description 一颗二叉树有n（1≤n≤50）个结点，分别编号为1到n，每个结点代表一个居民点，每个居民点都有一定数量的居民（≤100）。...

最短路

2017-09-01

0 500

HDU 2255 奔小康赚大钱 (KM算法求带权匹配)

奔小康赚大钱 HDU - 2255 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能...

2017-09-01

0 393

南阳理工1015 （染色法判断二分图）

二部图时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用两种颜色去涂一个图，使的任意相连的两个顶点颜色不相同，切任...

图论二分图

2017-08-31

0 442

HDU 3605 Escape【二分图多重匹配】

题目的意思是地球上的人准备逃离到其他的星球，但是每个人对星球的适应程度不一样。而且每个星球有个最大容量。现在问，是不是所有人都可以找到自己适合的星球。如果可以输出YES,否则输出NO。输入数据，先输入人数N和星球数M，然后接下来N行每行M个数字，1代表适应，0代表不适应。最后一行M个数字，代...

2017-08-31

0 619

POJ2584 T-Shirt Gumbo【二分图多重匹配】

题目意思是参赛队员要选择队服，队伍的尺寸有5中，S,M,L,X,T 每个人的衣服的尺寸有个接受范围，在这个范围内的衣服都可以接受。现在每个尺寸的服装有数量限制，但我们要尽可能要让队员拿到服装。如果每个人都可以拿到符合要求的服装就输出T-shirts rock! 否则就输出I'd rath...

2017-08-30

0 491

POJ-3216Repairing Company（最小路径覆盖）

题目意思是说有个公司负责地区的维修任务，该公司负责Q个地区。现在有M个维修任务需要处理，需要派师傅去处理。每个维修任务由3个特性，P维修任务所在地区，T维修任务开始时间（只能刚刚好这个时间，不可提前），D该维修任务持续时间。现在问要完成所有维修任务最少要派多少个师傅。输入数据先给出公...

图论最小路径覆盖

2017-08-23

0 427

POJ -1422Air Raid

题目意思说，伞兵空降城镇，空降以后会选择一条路访问两个城镇。现在问要访问所有的城镇最少要空降多少次。看到题目就有点像最小边覆盖，用最小的边去覆盖所有的顶点。那么我们可以用二分图来求。最小边覆盖+最大匹配=V（顶点的个数）我们只需要构造一个二分图求得最大匹配以后用顶点个...

图论二分图

2017-08-23

0 360

HDU6150&&2017CCPC网络赛Vertex Cover

这一篇博客可能是最详细的了，如果帮助了你，请顶一下，谢谢支持。 2017年CCPC网络选拔赛题目。现HDU6150 题目的意思是求最小顶点覆盖是一个NP问题（NP问题可自行百度），没有一个好的算法去求。但是特殊图的时候有方法去求。现在说找到一种求最小顶点覆盖的算法。有点贪心的思想在里面。每次...

2017-08-20

0 473

2017CCPC网络选拔赛1003Friend-Graph

这道题目的意思是说在一个团队中如果有超过3个人相互认识，或者超过3个人互相不认识，就视为不好的团队，否则就是好的团队。这一题目题面说的不是很清楚，一开始以为间接朋友也是朋友，即就是朋友的朋友也是朋友。按照这样写了下以后WA，才发现自己错了。于是只好推倒重写，结果到比赛快借宿以后想到方法。这...

2017-08-19

0 400