----------入门经典训练指南第5章
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
展开
-
UVA 1423 Guess 【拓扑排序】
题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=36239题意:给你序列的区间和的正负,要求构造一组序列满足条件。 转换为前缀和,进行拓扑序列。代码:#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#incl原创 2015-08-08 16:21:49 · 716 阅读 · 0 评论 -
LA 3415 - Guardian of Decency【最大独立集】
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1416最大独立集 = 点数 - 最大匹配数解法:按男女分类,不满足4条任何条件的建边,求最大匹配。代码:#include <stdio.h>#include <ctime>#inclu原创 2015-09-08 21:30:56 · 387 阅读 · 0 评论 -
LA 3126 - Taxi Cab Scheme【DAG最小路径覆盖】
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1127DAG最小路径覆盖 = 点数 - 最大匹配数。代码:#include <stdio.h>#include <ctime>#include <math.h>#include原创 2015-09-08 20:41:14 · 1125 阅读 · 0 评论 -
UVA 707 - Robbery【记忆化搜索】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=599&problem=648&mosmsg=Submission+received+with+ID+14106133题意: 在一个w * h的图上,t个时刻,然后给你一些信息,知道某些时刻没原创 2015-08-10 16:05:16 · 752 阅读 · 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 works and as a result, there are many history-lovers原创 2015-08-26 02:15:58 · 671 阅读 · 0 评论 -
UVA 10457 - Magic Car【最小瓶颈树】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=600&problem=1398&mosmsg=Submission+received+with+ID+14106648题意: m条路,每条路上必须维持速度v,现在有一辆车,启动能量和结束能量原创 2015-08-10 21:04:54 · 687 阅读 · 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=Submission+received+with+ID+14105881题意: 给定一些人的欠钱关系,要求在n-1次内还清钱,问方案解法:所有人与原创 2015-08-09 23:55:55 · 774 阅读 · 0 评论 -
UVA 11573 - Ocean Currents【BFS+优先队列】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2620题意:给定一个海面,数字分别代表海流方向,顺着海流不用费能量,逆海流要费1点能量,每次询问给一个起点一个终点,问起点到终点耗费的最小能量思路:广搜,队列用优先队列,每次取能量最低的点。代码原创 2015-08-09 20:37:27 · 651 阅读 · 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个人赢,问能不能思路:对于两个人上场,如果a能赢b,就建一条a->b的边,然后问题其实就变成能否以c为根节点是一棵树,直接dfs一遍即原创 2015-08-08 21:26:48 · 454 阅读 · 0 评论 -
UVA 436 Arbitrage (II)【floyd】
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=377题意:硬币兑换,能不能兑换一圈使得手中的钱变多。 floyd传递闭包。代码:#include <stdio.h>#include <iostream>#include <algorithm>#in原创 2015-08-08 20:22:44 · 416 阅读 · 0 评论 -
UVA 534 Frogger 【最小瓶颈树】
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=475题意:求点1到2所有路径上最大边的最小值。解法:Kruskal按边值排序。直到1,2联通。代码:#include <stdio.h>#include <iostream>#include <algor原创 2015-08-08 18:49:04 · 1168 阅读 · 0 评论 -
UVA 10441 Catenyms【欧拉路】
题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=41674题意:给定一些单词,如果一个单词的尾字母与另一个的首字母相同则可以连接。问是否可以每个单词用一次,将所有单词连接,可以则输出字典序最小的序列。代码:#include <stdio.h>#include <ctime>#include <math.h>原创 2015-08-08 16:41:07 · 536 阅读 · 0 评论 -
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.edu/index.php?option=com_onlinejudge&Itemid=8&page=原创 2015-09-12 13:20:02 · 436 阅读 · 0 评论