- 博客(16)
- 收藏
- 关注
RSS订阅原创 HDU 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 137183 Accepted Submission(s): 31788Problem DescriptionGiven a sequenc
2014-05-22 23:09:04
401
原创 HDU 1231 最大连续子序列
Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还
2014-05-22 20:07:50
459
原创 HDU 1176 免费馅饼 数塔
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中
2014-05-22 16:40:08
535
原创 HDU 1203 i need a offer
Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了
2014-05-12 16:11:13
308
原创 HDU 1007 Quoit Design 分治法
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28566 Accepted Submission(s): 7475Problem DescriptionHave you ev
2014-05-07 23:24:35
491
原创 HDU 2191 多重背包
Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴
2014-05-01 19:38:18
393
原创 HDU 1217 Arbitrage floyd变形
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4064 Accepted Submission(s): 1850Problem DescriptionArbitrage is the
2014-04-26 16:26:20
396
原创 PKU1860 Currency Exchange bellman求最长路
Currency ExchangeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 18Problem DescriptionSeveral curren
2014-04-26 12:58:01
410
原创 POJ 3660 Cow Contest-floyd传递闭包
Cow ContestTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 55 Accepted Submission(s) : 29Problem DescriptionN (1 ≤ N ≤ 100)
2014-04-24 21:01:39
392
原创 PKU3268Silver Cow Party-双向dijkstra
Silver Cow PartyTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 41 Accepted Submission(s) : 15Problem DescriptionOne cow from
2014-04-24 20:39:35
430
转载 编程中无穷大常量的设定技巧
本文转自:http://aikilis.tk/2471.html编程中无穷大常量的设定技巧如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7
2014-04-23 16:44:53
328
原创 HDU1879继续畅通工程
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12424 Accepted Submission(s): 5378Problem Description省政府“畅通工程”的目标是使全省任何
2014-04-14 15:39:29
439
原创 HDU1874畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24404 Accepted Submission(s): 8651Problem Description某省自从实行了很多年的畅通工程计划后，
2014-04-13 20:48:37
466
原创 HDU1875畅通工程之最小生成树——kruskal
畅通工程 听完女神的讲座，感觉prime不好理解，刚刚自学的kruskal。kruskal就是把所有的边按权排序，然后从最小的边开始连接，只要两个端点不在同一集合中就把他们合并，直到所有的点都在同一个集合。以下面这个题为例，每次输入的两个点要放在不同的集合u,v中以后才能判断。dis存路的长度，r这个数组存的是各条边的编号，权值最小的编号为r[1]（这样就可以从最小的边开始加）
2014-04-02 14:37:01
504
30
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人