2016 11月最后一周 这一周复习了一下目前大概了解的唯一算法——深度优先搜索算法(DFS)。关于各种细节的处理还是极为不熟练,根据题意判断是否还原标记也无法轻松得出结论。不得不说,距离一个准ACMer我都有相当差距,这条路是否能行通也无从得知。明天就是新生赛了,GG的时候即将到来。。。但无论成功 ...
分类:
其他好文 时间:
2016-12-03 02:20:54
阅读次数:
211
Problem Description 任何一个大学生对菲波那契数列(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上有不少相关的题目,比 ...
分类:
其他好文 时间:
2016-12-02 01:47:36
阅读次数:
182
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15238 Accepted Submission(s): 6976 Problem D ...
分类:
其他好文 时间:
2016-11-23 22:17:39
阅读次数:
141
Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input 输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要 ...
分类:
其他好文 时间:
2016-11-22 12:12:40
阅读次数:
228
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5637 题意:有一个数x,你可以对x进行两种操作,1.反转x二进制其中任意一位2.x^y(y题目给出), 有n个数可以用来当y,有m组询问,每组询问两个数s,t,求 S=(∑i?zi) mod (1e9+ ...
分类:
其他好文 时间:
2016-11-22 03:11:58
阅读次数:
178
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5542 题目大意:在n个数中找长度为m的单调上升子序列有多少种方案 题目思路:DP,离散化,树状数组优化, dp[i][j]代表大小为i的数 长度为j时的方案,状态转移方程dp[i][j]=simiga( ...
分类:
其他好文 时间:
2016-11-17 00:45:15
阅读次数:
207
Fibbonacci Number Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22530 Accepted Submission(s): 1... ...
分类:
其他好文 时间:
2016-11-12 22:44:57
阅读次数:
147
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46381 Accepted Submission(s): 11369 Problem D... ...
分类:
其他好文 时间:
2016-11-12 22:42:14
阅读次数:
204
Coin Change Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18271 Accepted Submission(s): 6291 Pr ...
分类:
其他好文 时间:
2016-11-12 22:20:45
阅读次数:
193
Max Num Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22270 Accepted Submission(s): 13029 Probl... ...
分类:
其他好文 时间:
2016-11-12 22:19:17
阅读次数:
192