题目链接: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
Strange fuctionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4599Accepted Submission(s): 3304Pro...
分类:
其他好文 时间:
2015-07-31 21:43:14
阅读次数:
99
HDU1548:A strange lift DijkstraDescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a numbe...
分类:
其他好文 时间:
2015-07-29 15:27:51
阅读次数:
123
题目如下:
Sherlock Holmes received a note with some strange strings: "Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm". It took him only a minute to figure out that those strange st...
分类:
其他好文 时间:
2015-07-28 16:04:31
阅读次数:
176
题目地址:POJ 2891
题意:给你k组同余关系,每组包含一个ai和ri,让你找出一个最小的数m,满足m%a1=r1,m%a2=r2.......m%ak=rk。
思路:纵观上述公式,很熟悉,其实就是求两两公式之间的最小值,例如K=3,那么先求第一组和第二组的最小,然后合并第一组和第二组,然后用合并之后的再和第三组找最小,最后的结果就是最终的结果。也就是这个题分两部分来完成。
1.找出两组...
分类:
其他好文 时间:
2015-07-27 23:12:51
阅读次数:
125