Counterfeit Dollar
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 42028
Accepted: 13369
Description
Sally Jones has a dozen Voyageur silver dollars. How...
分类:
其他好文 时间:
2015-07-30 11:30:46
阅读次数:
111
题意:
奶牛去目的地的最短路加上返回的最短路,求所有奶牛必须花费的最大时间。
思路:
最短路的算法都可以,要注意设立两个dist数组,分别记录奶牛去的最短路和返回的最短路。最后求dist1[]+dist2[]最大值即。...
分类:
其他好文 时间:
2015-07-29 21:23:33
阅读次数:
123
题目如下:
If you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explained it to Harry, "Seventeen silver Sickles to a Galleon and twenty-nine ...
分类:
其他好文 时间:
2015-07-26 12:39:03
阅读次数:
122
poj 3268 Silver Cow PartyDescription
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M...
分类:
其他好文 时间:
2015-07-25 20:02:57
阅读次数:
130
Silver Cow PartyTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) conveniently numb...
分类:
其他好文 时间:
2015-07-22 18:36:55
阅读次数:
97
http://poj.org/problem?id=3268题目大意:求到x距离与从x返回和的最大值从x点到各个点最短路好求,直接用Dijkstar,但从各个点到x点却不好求,只要把路向翻转过来也变成求从x点到各个点,直接用Dijstardist[]记录x点到各个点的最短路径距离#include#i...
分类:
其他好文 时间:
2015-07-20 18:49:45
阅读次数:
103
代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define N 110011 #define INF 0x3f3f3f3f3f...
分类:
其他好文 时间:
2015-07-20 12:38:03
阅读次数:
96
2015年7月17日。
POJ 3268 Silver Cow Party
题目大意:有N(1 <= N <= 1000)头牛,编号从1到N,分布在一张图上,他们要到X(1 <= X <= N)牛哪里去参加part,所以共有N - 1头牛需要移动,这N头牛之间有M条路连接起来,牛Ai到牛Bi所花费的时间是Ti,即编号为Ai的牛到编号为Bi的牛需要花Ti单位时间,注意这是单向边。问所有牛到X参加p...
分类:
其他好文 时间:
2015-07-17 16:10:02
阅读次数:
104
题目大意:在一个农场里面所有的牛都会来参加大牛举办的派对,不过农场的路都是单向的,而且每头牛都喜欢都最短的路程,那么问题来了,求出来来回花费时间最多的那头牛所用的时间。。。/////////////////////////////////////////////////////////从派对的地点求...
分类:
其他好文 时间:
2015-07-17 11:29:21
阅读次数:
119
getFactory('Silver');//让白银工厂制造一个推荐商品$product = $factory->create('Commendatory');//得到白银会员的推荐商品echo $product->desc.'';//获得一个青铜工厂$factory2 = CenterFactor...
分类:
其他好文 时间:
2015-07-15 20:36:39
阅读次数:
151