TYVJ、RQNOJ、URAL 、POJ、ZOJ、HOJ、NOJ、TYVJ北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造...
分类:
编程语言 时间:
2015-09-03 15:16:52
阅读次数:
214
yy一下发现好像越小越好...分解成3*3*3*3……这种形式是最好的...然后就是高精度了---------------------------------------------------------------------------------#includeusing namespace...
分类:
其他好文 时间:
2015-09-03 12:40:36
阅读次数:
152
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26788Accepted Submission(s): 9813Pro...
分类:
其他好文 时间:
2015-09-01 01:44:29
阅读次数:
131
高精度大数运算其实就是由于数字过大必须要用数组来存数据题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1020#include#include#include#include#include#includeusing namespace std;int ...
分类:
其他好文 时间:
2015-09-01 01:41:58
阅读次数:
136
求解方案数的简单DP,比赛时没有往DP上想,思维比较局限。
状态转移很好写,类似于背包,我用记忆化搜索写的容易写,但是效率比较低,还占内存,读者可以改成递推式,还可以改成滚动数组,因为每一层的状态只用到它上一层的状态 。
细节参见代码:
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
移动开发 时间:
2015-08-31 23:52:22
阅读次数:
248
题意:
Given n (1 <= n <= 1018), You should solve for
g(g(g(n))) mod 109 + 7
where
g(n) = 3g(n - 1) + g(n - 2)
g(1) = 1
g(0) = 0
分析:
这个递推关系可以用矩阵快速幂来解决...
分类:
其他好文 时间:
2015-08-31 23:49:08
阅读次数:
207
题目传送门题意:题意难懂,就是一个小偷在m天内从城市1飞到城市n最小花费,输入的是每个城市飞到其他城市的航班。分析:dp[i][j] 表示小偷第i天在城市j的最小花费。状态转移方程:dp[i][j] = min (dp[i-1][k] + cost[k][j][t%day]) t表示在t天时k飞往j...
分类:
其他好文 时间:
2015-08-31 21:09:59
阅读次数:
160
题目传送门题意:教授给学生上课,有n个主题,每个主题有ti时间,上课有两个限制:1.每个主题只能在一节课内讲完,不能分开在多节课;2. 必须按主题顺序讲,不能打乱。一节课L时间,如果提前下课了,按照时间多少,学生会有不满意度。问最少要几节课讲完主题,如果多种方案输出不满意度最小的分析:dp[i]表示...
分类:
其他好文 时间:
2015-08-31 21:06:08
阅读次数:
107
记忆化搜索, 枚举所有的切割方式dp[r1][c1][r2][c2]表示(r1, c1) (r2, c2)之间的蛋糕切割所需要的最小花费count_num用来计算(r1, c1) (r2, c2)之间有多少个草莓递推边界当count_num为1是返回0 init()为对草莓数的一个预处理,使得...
分类:
其他好文 时间:
2015-08-31 21:05:42
阅读次数:
162
Queuing
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3609 Accepted Submission(s): 1629
Problem Description
Queues and Priori...
分类:
其他好文 时间:
2015-08-31 17:25:40
阅读次数:
190