- 博客(16)
- 收藏
- 关注
RSS订阅原创 POJ-2010-优先队列（解题报告）
题目大意：美国新建立了一个大学，能够给N（奇数）个学生提供助学金，但是该学校有点穷，最多能提供助学金数额为F。现在总共有C个学生可待选择，给出了这些学生的成绩以及相应的助学金，然而学校希望这个N个学生的成绩的中位数尽可能地大，求这个中位数的最大值。
2014-07-31 21:13:10
2083
原创 POJ-3255-次短路问题
本题目的意思就是要求次短路。我用两种方法求解：（一）利用dijkstra算法进行适当修改，到某个顶点v的次短路：(1)其他某个顶点u的最短路加上u->v的边长;(2)其他某个顶点u的次短路加上u->v的边长。所以我们要求出到所有 顶点的最短路和次短路。因此对每个顶点，同时记录最短距离和次短距离（开两个数组记录，用dijkstra算法不断更新）。
2014-07-28 00:20:40
1746
2
原创 HDU-1690-还是最短路径（floyd）
本题的看点不是求解最短路径的算法，而是如何把题目转换成求解最短路径问题。这个题目一看本来不想用floyd的，但是后来看别人说数据水直接floyd就ok了，所以我也就偷偷懒啦，不过这个题最关键的是在转换成最短路径问题去，所以题目的看点不是求最短路径的算法，而是如何巧妙地转换成求最短路径。
2014-07-26 23:33:46
707
原创 HDU-2112-最短路（map）
这道题目就是一道裸的最短路问题，但是这里有个棘手的地方就是，地名都是用字符串表示，而不像我们平时做的题目用数字来表示。所以我们需要用到map函数来巧妙地处理这个问题。
2014-07-26 00:32:09
780
原创 POJ-3268-最短路(dijkstra算法)
题目的意思是：从出发点到达目的地X，再从X返回到出发点的最短路径中的最大值（因为出发点没有固定，也就是可以：1->X->1, 2->X->2等）。所以我们要枚举所有的可能性，找出其中的最大值。巧妙地运用dijkstra算法，双向求出两次X->m的最短路径长然后相加即得到了m->X->m的最短路径。
2014-07-24 15:53:20
1993
原创 最小（大）生成树_裸题（HDU-1863，POJ-2377）
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16536 Accepted Submission(s): 6898Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都
2014-07-23 23:35:59
646
原创 POJ-3414-两个杯子倒水问题（宽搜+回溯）
题意：给出两个容积分别为 a 和 b 的pot，按照以下三种操作方式，求出能否在一定步数后，使者两个pot的其中一个的水量为c。 1.FILL(i)：将ipot倒满水。 2.DROP(i)：将ipot倒空水。 3.POUR(i,j)： 将ipot的水倒到jpot上，直至要么ipot为空，要么jpot为满。
2014-07-19 16:01:34
3594
转载 POJ-1011-经典搜索题（深搜+剪枝）
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 119315 Accepted: 27544DescriptionGeorge took sticks of the same length and cut them randomly until a
2014-07-18 16:47:46
858
原创 POJ-1042-贪心+枚举+优先队列
题目的意思说起来比较绕口，可以自行理解（谷歌翻译，百度翻译，有道翻译......），这个题目稍微有点难度，可能刚开始想比较难想到，但是只要稍微提醒下估计就会明吧。我们可以枚举他的终点是在某个池塘，计算出以该池塘为终点所能得到的最多的鱼（用总时间减去路上花掉的时间，即为在池塘钓鱼的时间，每次都是取能够钓到数量多的池塘，时间有多就把剩余的时间直接加在第一个池塘的时间），一直枚举下去，就可以得到最多能得到多少鱼。
2014-07-16 00:55:09
595
原创 POJ-3253-优先队列
该道题目的意思大概都知道了吧？处理这个问题就是每次取两个最小的长度给它组合在一起。所以可以用优先队列来解决。注意，当队列剩下最后一个元素的时候就可以停止了。
2014-07-16 00:24:28
488
原创 POJ-3190-贪心（优先队列）
Language: Stall ReservationsTime Limit: 1000MS Memory Limit
2014-07-15 23:36:34
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人