Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8482 Accepted Submission(s): 3053 Pr ...
分类:
其他好文 时间:
2017-07-30 13:51:31
阅读次数:
146
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目,比如1005 Fibonacci ...
分类:
其他好文 时间:
2017-07-25 22:30:46
阅读次数:
187
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19948 Accepted Submission(s): 4705 Pr ...
分类:
其他好文 时间:
2017-07-25 12:35:30
阅读次数:
147
链接: http://blog.csdn.net/tc_to_top/article/details/51958964 题意: n行20列的棋盘,对于每行,如果当前棋子右边没棋子,那可以直接放到右边,如果有就跳过放到其后面的第一个空位子,A先操作,最后谁无法操作则输,给定每行棋子状态,问先手是否必胜 ...
分类:
其他好文 时间:
2017-07-24 20:20:12
阅读次数:
135
链接: http://acm.hdu.edu.cn/showproblem.php?pid=5839 题意: 给你立体空间内的n个点,问能组成多少个四面体满足 1.至少四条棱相等 2.如果刚好四条棱相等,那么不相等的两条棱不能相邻 题解: 直接暴力,先枚举3个点,如果这三个点组成的三角形三边都不相等 ...
分类:
其他好文 时间:
2017-07-22 22:24:08
阅读次数:
213
Grids Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 93 Accepted Submission(s): 25 Problem Des ...
分类:
其他好文 时间:
2017-07-22 21:09:53
阅读次数:
189
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9438 Accepted Submission(s ...
分类:
其他好文 时间:
2017-07-21 17:05:35
阅读次数:
124
链接: http://acm.hdu.edu.cn/showproblem.php?pid=6030 题意: 给一个手链染色,每连续素数个数的珠子中红色不能比蓝的多,问有多少种情况 题解: 公式为f[i]=f[i-1]+f[i-3],类似菲波那切数列,使用矩阵快速幂即可 代码: ...
分类:
其他好文 时间:
2017-07-21 00:07:21
阅读次数:
250
线段树+扫描线: 我们用矩形的中心点来描写叙述这个矩形,然后对于每一个敌舰,我们建立一个矩形中心的活动范围,即矩形中心在该范围内活动就能够覆盖到该敌舰.那么我们要求的问题就变成了:随意一个区域(肯定也是矩形的)最多能被矩形覆盖的最大值. Beam Cannon Time Limit: 3000/15 ...
分类:
其他好文 时间:
2017-07-16 21:24:30
阅读次数:
257
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5679 Accepted Submission(s): 2630 Prob ...
分类:
编程语言 时间:
2017-07-16 14:59:38
阅读次数:
311