题目链接:[UVA 10801]Lift Hopping[Dijkstra][建图]
题意分析:
从0层开始,一共有n台电梯供你到达目的地k层。每台电梯往上走一层都要消耗t[i]的时间,并且电梯只能在特定的楼层停下,换成电梯要花费60s的时间,而且呢,你不能用楼梯上楼,只能搭电梯。。。。(hentai!)问:最快到达楼层k的时间是多少?不能到达就输出-1。
解题思路:
这题技巧就是体现在建...
分类:
其他好文 时间:
2015-08-17 06:33:35
阅读次数:
155
E. Pig and PalindromesPeppa the Pig was walking and walked into the forest. What a strange coincidence! The forest has the shape of a rectangle, consisting of n rows and m columns. We enumerate the row...
分类:
其他好文 时间:
2015-08-14 15:47:56
阅读次数:
192
参考文章:【1】http://blog.csdn.net/wsscy2004/article/details/7611529【2】http://www.androidlearner.net/android-use-viewflow-lift-right-slide.html这个不同于上一篇文章【An...
分类:
移动开发 时间:
2015-08-12 14:31:54
阅读次数:
370
Strange Antennas Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=87213 Mean:给你一个N*N的网格,有M个雷达,每个雷达的扫射区域是一个直角边长为P的等腰直...
分类:
其他好文 时间:
2015-08-08 22:34:49
阅读次数:
490
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15974 Accepted Sub...
分类:
其他好文 时间:
2015-08-06 09:28:35
阅读次数:
162
题目链接:点击打开链接
题目大意:有一个数x,x%ai = ri ,给出n对ai和ri,问x的最小非负整数是什么,如果不存在输出-1
不互素的中国剩余定理:
x%a1= r1 ; x%a2 = r2 ; 设k1,k2得到x = a1*k1 + r1 , x = a2*k2+r2
那么a1*k1+r1 = a2*k2+r2 --> a1*k1 = (r2-r1) + a2*k2---->对...
分类:
其他好文 时间:
2015-08-05 10:39:54
阅读次数:
128
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 11878
Accepted: 7417
Description
Gigel has a strange "balance" and he wants to poise it. Actually...
分类:
其他好文 时间:
2015-08-05 01:09:15
阅读次数:
86
Strange fuctionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4603Accepted Submission(s): 3308Pro...
分类:
其他好文 时间:
2015-08-04 15:35:19
阅读次数:
93
1102. Strange Dialog
Time Limit: 1.0 second
Memory Limit: 16 MB
One entity named "one" tells with his friend "puton" and their conversation is interesting. "One" can say words "out" and "output...
分类:
编程语言 时间:
2015-08-04 08:14:23
阅读次数:
230
RWIGS and LORBIT 是两个与局域态密度或投影态密度相关的参数;RWIGS指的是Wigner–Seitz radius,LORBIT前面的LO指的就是Local。 这两个参数对于局域轨道的分析具有决定性的作用,下面摘取的是1999年Nature的摘要:P. Strange, A. ...
分类:
其他好文 时间:
2015-08-01 17:07:44
阅读次数:
206