Ignatius and the Princess IIITime Limit:
2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total
Submission(s): 11810Accepted Submiss...
分类：
其他好文 时间：
2014-05-01 11:48:06
阅读次数：
310
DescriptionAstronomers often examine star maps
where stars are represented by points on a plane and each star has Cartesian
coordinates. Let the level...
分类：
其他好文 时间：
2014-05-01 05:42:32
阅读次数：
368
找单词Time Limit: 1000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 3722Accepted
Submission(s): 2663Problem Descrip...
分类：
其他好文 时间：
2014-05-01 05:22:05
阅读次数：
464
1 保留小数点后两位#include cout const char * spilt="/";char
*p;p=strtok(str,spilt);while(p!=NULL){ //cout
#includesort(Rs.begin(),Rs.end());sort(Rs.begin(),Rs...
分类：
编程语言 时间：
2014-05-01 05:05:45
阅读次数：
409
ACM BFS Open the Lock hdu1195 双向BFS...
分类：
其他好文 时间：
2014-04-29 13:35:21
阅读次数：
359
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
ACM 模拟 Candy Sharing Game hdu1034...
分类：
其他好文 时间：
2014-04-29 13:23:20
阅读次数：
271
??
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3446
Accepted: 1752
Description
Saruman the White must lead his army along a straight pa...
分类：
其他好文 时间：
2014-04-29 13:22:23
阅读次数：
264
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
