whai的专栏

hdu 5167 Fibonacci题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5167题意：fi[0]=0,fi[1]=1fi[i]=fi[i-1]+fi[i-2] i>1给出一个数n,问这个数能不能有fi[]相乘得来。限制：0 思路：1e9以内的斐波那契数只有44个，用记忆化搜索可以解决这道题。

poj 3280 题意： 给出n,m, 表示长度为m的字符串里只含n种字母, 给出字符串, 再给出每种字母增加和删除的代价c1,c2, 求把这个字符串变成回文串的最小代价。限制： 1 <= n <= 26; 1 <= m <= 2000; 0 <= c1,c2 <= 10000思路： if(str[l]!=str[r]) dp[l][r]=min(dp[l+1][r]+cost[l],dp[

poj 1651 dp 记忆化搜索 题意： 给出n个整数a1,a2,…,an，要求从中取出中间的n-2个数(两端的数不能取)，取出每个数的代价为它两边的数和它的乘积，问取出这n-2个数的最小代价为多少？ 限制： 3 <= n <= 100; 1 <= ai <= 100 思路： dp 记忆化搜索 对于每个过程其实就是，枚举最后取的数a[i]，然后把区间[l,r]分割成[l,i]和[i,

codeforces 525 E Anya and Cubes 中途相遇法题意：给出n个数a1,a2,...,an，要求从中选出一些数，可以把其中最多k个变成它自己的阶乘，然后选出的数求和，问最后和等于s的选法有多少种。限制：1 思路：一般数据量20~30都会考虑中途相遇法，就是折半暴力。ps:用三进制暴力会比直接深搜多一个常数10，因为三进制暴力要把数分解

百度之星2015 1005 下棋思路：对于任意一个格子，设国王到达这个格子至少需要x步，骑士到达这个格子至少需要y步，则：对于这个格子，1)国王到达这个格子需要的步数为：x+k步，其中k=0,1,2,3,4,5,...2)骑士到达这个格子需要的步数为：x+2*k步，其中k=0,1,2,3,4,5,...然后对1000*1000个格子都算一遍最小相遇的步数，然后再取个最小

YJC plays automaton  Accepts: 1  Submissions: 14 Time Limit: 12000/6000 MS (Java/Others)  Memory Limit: 524288/262144 K (Java/Others)问题描述YJC是个小火车老司机，所以他是袜子坊烧饼栏目举办的“吃的更圆”竞赛金牌获

AirportTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1481    Accepted Submission(s): 469Problem DescriptionThe country of jiuy

1017 - Exact cover时间限制：15秒 内存限制：128兆自定评测 6414 次提交 3374 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 输入There are multiply test cases. First line: two integers N, M; The

E. Three Statestime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe famous global economic crisis is approa