Gold MineTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2374Accepted Submission(s): 514Problem De...
分类：
其他好文 时间：
2015-08-03 22:26:02
阅读次数：
152
Gold Coins
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21868
Accepted: 13696
Description
The king pays his loyal knight in gold coins. On the first day o...
分类：
其他好文 时间：
2015-07-28 16:00:56
阅读次数：
94
yellow green blue gold red
分类：
其他好文 时间：
2015-07-01 23:24:52
阅读次数：
1709
题意：
给出一个n个结点m条边有向图，可能有负权边；
但是存在负权边a->b则不会有某个路径可以从b到a；
求一个源点s到所有点的最短路(无解输出"NO PATH")；
n
题解：
高高兴兴的写了一发spfa，O(km)嘛；
然后就TLE了，这题丧心病狂的把spfa卡掉了；
这时候理所当然的想到了dij+heap，写到一半想起来不支持负权边；
所以这个不是一个简单的单源最...
分类：
其他好文 时间：
2015-06-15 09:26:24
阅读次数：
132
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1030
题意：基础概率题。
代码：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-08 23:29:29
阅读次数：
348
Description
FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.
...
分类：
编程语言 时间：
2015-06-08 23:25:46
阅读次数：
195
Dinner时间限制：100ms | 内存限制：65535KB难度：1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite a...
分类：
其他好文 时间：
2015-06-06 06:45:23
阅读次数：
162
题目大意：在一个1＊N的格子里，每个格子都有相应的金币数，走到相应格子的话，就会得到该格子的金币。
现在有一个人在1这个位置，手里有一颗色子，色子摇到几，他就前进几步，但有一种情况例外，如果当前位置＋色子数 > N,那么他就会重新摇色子。
走到N这个位置的话，意味着游戏结束了。
问游戏结束时，这个人得到金币的期望。解题思路：这题要倒着推，由N推向1
设dp[k]为到达k这个位置时得到金币的期...
分类：
其他好文 时间：
2015-06-04 15:46:15
阅读次数：
98
游戏快正式上线了，今天发现一个bug，让人哭笑不得。数据计算溢出了；玩家充值的元宝变为了0；这个可是一件大事，毕竟谁都担不起这个责任啊；来说说原因吧。开发语言是 java 工具是 netbeans ide 8.0.2玩家对象有一个属性是 gold 是int类型的；玩家充值的时候计算方式如下. ...
分类：
其他好文 时间：
2015-05-29 13:37:41
阅读次数：
126
Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 21730Accepted: 13614DescriptionThe king pays his loyal knight in gold coins. On the first day...
分类：
其他好文 时间：
2015-05-22 13:00:27
阅读次数：
102
