2015年11月1日
UVA 11925 - Generating Permutations
摘要： 题意： 给出一个1到n的排列，给出操作顺序，使升序排列能变为所给排列。分析： 正常冒泡排序的想法。如果前两个数，前面的大于后面的，则换（特例是n,1不能换）。否则，就用2的逆操作，把最后的数放前面。不过用了vector数组存放代码： #include #include #include #in... 阅读全文
posted @ 2015-11-01 20:11 幻世沉溺 阅读(187) 评论(0) 推荐(0) 编辑
UVA 1614 - Hell on the Markets
摘要： 题意： 输入n个数，第i个数ai满足1≤ai≤i。对每个数添加符号，使和值为0。分析： 排序后从最大的元素（假设为k）开始，凑出sum/2即可。用去掉了k的集合，一定可以凑出sum/2 - a[k]。只要sum是偶数，就一定会有解。代码： #include #include #include ... 阅读全文
posted @ 2015-11-01 20:09 幻世沉溺 阅读(364) 评论(0) 推荐(0) 编辑
UVA 1153 KEEP THE CUSTOMER SATISFIED
摘要： 题意： 钢铁公司有N个客户的订单，每个订单有一个产量q(生产时间刚好也等于q)和订单完成截止时间。公司要求完成尽量多的订单。分析： 先按截止时间d排序，然后维护一个已经选好的订单的优先队列，如果当前无法选择的话，那么尝试和之前花费时间最长的交换。如果qi#include#include#incl... 阅读全文
posted @ 2015-11-01 20:06 幻世沉溺 阅读(142) 评论(0) 推荐(0) 编辑
2015年10月26日
UVA 820 Internet Bandwidth
摘要： 题意： 给出双向图，求给出两点的流通总流量。分析: 网络流中的增广路算法。代码： #include #include #include #include #include #include using namespace std;const int maxn=103;int g[maxn][m... 阅读全文
posted @ 2015-10-26 09:53 幻世沉溺 阅读(185) 评论(0) 推荐(0) 编辑
2015年10月25日
UVA 1001 Say Cheese
摘要： 题意： 一只母老鼠想要找到她的玩具，而玩具就丢在一个广阔的3维空间上某个点，而母老鼠在另一个点，她可以直接走到达玩具的位置，但是耗时是所走过的欧几里得距离*10s。还有一种方法，就是靠钻洞，洞是球形的，在洞内怎么走都是不耗时间的。求母老鼠找到她的玩具所耗时？分析： 洞到洞的最短距离都是圆心距离减... 阅读全文
posted @ 2015-10-25 17:31 幻世沉溺 阅读(271) 评论(0) 推荐(0) 编辑
UVa 821 Page Hopping
摘要： 题意： 给出一个有向图,求所有路径（两点间的最短路径）的平均值。分析： 用floyd求两点间的最短距离，然后求平均就好。代码： #include #include #include #include using namespace std;int dist[101][101];int maxn... 阅读全文
posted @ 2015-10-25 16:41 幻世沉溺 阅读(137) 评论(0) 推荐(0) 编辑
2015年10月24日
UVA 1569　Multiple
摘要： 题意： 给定m个1位数字，要求用这些数字组成n的倍数的最小数字，如果无法组成就输出0分析： BFS，由于n最大5000，余数最多5000，利用余数去判重，并记录下路径即可代码： #include #include #include #include #include using namespa... 阅读全文
posted @ 2015-10-24 20:08 幻世沉溺 阅读(152) 评论(0) 推荐(0) 编辑
UVA 1395　Slim Span
摘要： 题意： 要求的是所有生成树中最大边与最小边差值最小的那个。分析： 其实可以利用最小瓶颈生成树，就是最小生成树这一性质，枚举原图的最小边，然后找相应生成树的最大边代码：　#include #include #include #include #include using namespace std... 阅读全文
posted @ 2015-10-24 20:05 幻世沉溺 阅读(112) 评论(0) 推荐(0) 编辑
UVA 12219 Common Subexpression Elimination
摘要： 题意： 求最小的表达式树，也就是把相同的表达式子树给替换成最前面相同的编号。分析： 用mapsmp;存放子树对应的字符串，如果以后出现相同的子树则用相同编号表示。用build函数先根据输入的语句建树。代码： #include #include #include #include #includ... 阅读全文
posted @ 2015-10-24 20:01 幻世沉溺 阅读(195) 评论(0) 推荐(0) 编辑
UVA 246 10-20-30
摘要： 题意: 给52张的扑克堆，先从左往右发7张牌，之后连续不断从左往右发7张牌，如果有牌堆形成了以下3种情况（按顺序判断）：1、头两张+尾一张和为10或20或30。2、头一张+尾两张和为10或20或30。3、尾三张和为10或20或30。就把这三张牌拿走，放到总牌堆底（这步要不断执行直到不再满足条件或牌... 阅读全文
posted @ 2015-10-24 19:40 幻世沉溺 阅读(151) 评论(0) 推荐(0) 编辑