-
hdu 5234 (bc #42 C)Happy birthday(dp)
Aug 1, 2015 · 0 min read -
wa了两次，原因是在同一个点可能有多个基地。。。 所以用set 是错误的，应该用multiset 然后因为这道题看到了map+set实现离散化的另外一种写法 我的代码： /************************************************************************* > File Name: code/hdoj/4022.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月01日 星期六 04时37分20 …
Read More -
Collision Detection **Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1207 Accepted Submission(s): 367 ** Problem Description In physical simulations, video games and computational geometry, collision detection involves algorithms for checking for collision, i.e. …
Read More -
Gunner II **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1433 Accepted Submission(s): 540 ** Problem Description Long long ago, there was a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are n birds and n trees. The …
Read More -
pog loves szh II **Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2115 Accepted Submission(s): 609 ** Problem Description Pog and Szh are playing games.There is a sequence with n numbers, Pog will choose a number A from the sequence. Szh will choose an another …
Read More -
455. Sequence analysis 比赛的时候逗了，往看空间限制了.... 直接开了个set判重。。。显然MLE 了。。。 然后这道题的正解是 floyd判圈算法（也叫龟兔算法？） http://www.cnblogs.com/oyking/p/4286916.html 这份题解讲得很详细 1 /************************************************************************* 2> File Name: code/2015summer/#5/CC.cpp 3> Author: 111qqz 4> Email: rkz2013@126.com …
Read More -
简单模拟,n,m貌似给反了(两个地方给的不一致 ) 害我wa了两发 1 2 /************************************************************************* 3> File Name: code/2015summer/#5/K.cpp 4> Author: 111qqz 5> Email: rkz2013@126.com 6> Created Time: 2015年07月30日 星期四 14时00分56 …
Read More -
SGU 456 Annuity Payment Scheme
Jul 30, 2015 · 1 min read水题,推个公式出来,注意精度...一遍A 1 2 /************************************************************************* 3> File Name: code/2015summer/#5/D.cpp 4> Author: 111qqz 5> Email: rkz2013@126.com 6> Created Time: 2015年07月30日 星期四 13时17分26秒 7************************************************************************/ 8 9 …
Read More -
SPOJ AMR10F Cookies Piles
Jul 29, 2015 · 1 min readAMR10F - Cookies Piles 水. 1 2 3 /************************************************************************* 4> File Name: code/2015summer/#4/F.cpp 5> Author: 111qqz 6> Email: rkz2013@126.com 7> Created Time: 2015年07月29日 星期三 21时47分23秒 8************************************************************************/ …
Read More -
Sliding Window 看这个问题：An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves rightwards by one position.Your task is to determine the maximum and …
Read More