mfcheer

已搬家至:www.mfcheer.com

排序:
默认
按更新时间
按访问量
RSS订阅

LA 3989 - Ladies' Choice【稳定婚姻问题】

稳定婚姻学习资料:http://www.matrix67.com/blog/?s=%E7%A8%B3%E5%AE%9A%E5%A9%9A%E5%A7%BB http://www.programmer.com.cn/12001/题目链接:https://icpcarchive.ecs.baylor...

2015-09-12 13:20:02

阅读数:265

评论数:0

LA 3415 - Guardian of Decency【最大独立集】

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1416最大独立集 = 点数 - 最大匹配数解法:按男女分类,...

2015-09-08 21:30:56

阅读数:267

评论数:0

LA 3126 - Taxi Cab Scheme【DAG最小路径覆盖】

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1127DAG最小路径覆盖 = 点数 - 最大匹配数。代码...

2015-09-08 20:41:14

阅读数:272

评论数:0

UVA 10968 - KuPellaKeS 【BFS】

题目: In ancient times, many territories were under the control of a powerful king called Basm. Basm is well-known in history because of his strange ...

2015-08-26 02:15:58

阅读数:542

评论数:0

UVA 10457 - Magic Car【最小瓶颈树】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=600&problem=1398&mosmsg=S...

2015-08-10 21:04:54

阅读数:540

评论数:0

UVA 707 - Robbery【记忆化搜索】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=599&problem=648&mosmsg=Su...

2015-08-10 16:05:16

阅读数:507

评论数:0

UVA 538 - Balancing Bank Accounts

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=599&problem=479&mosmsg=Su...

2015-08-09 23:55:55

阅读数:565

评论数:0

UVA 11573 - Ocean Currents【BFS+优先队列】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2620题意:给定一个海面,数字分别代表海流方向,顺着海流不用费能量...

2015-08-09 20:37:27

阅读数:491

评论数:0

UVA 11748 Rigging Elections 【dfs】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2848 题意:n个人选举,给出m个人的投票人对于每个人的优先级,想让第c个人赢...

2015-08-08 21:26:48

阅读数:339

评论数:0

UVA 436 Arbitrage (II)【floyd】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=377题意:硬币兑换,能不能兑换一圈使得手中的钱变多。 floyd传递闭包。代码...

2015-08-08 20:22:44

阅读数:319

评论数:0

UVA 534 Frogger 【最小瓶颈树】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=475题意:求点1到2所有路径上最大边的最小值。解法:Kruskal按边值排序。直...

2015-08-08 18:49:04

阅读数:544

评论数:0

UVA 10441 Catenyms【欧拉路】

题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=41674题意:给定一些单词,如果一个单词的尾字母与另一个的首字母相同则可以连接。问是否可以每个单词用一次,将所有单词连接,可以则输出字典序最小的序列。代码:#i...

2015-08-08 16:41:07

阅读数:420

评论数:0

UVA 1423 Guess 【拓扑排序】

题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=36239题意:给你序列的区间和的正负,要求构造一组序列满足条件。 转换为前缀和,进行拓扑序列。代码:#include<stdio.h> #incl...

2015-08-08 16:21:49

阅读数:576

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭