摘要： 本来是不打算贴这道水题的，自己却WA了三次。。要考虑1的情况，1的质因子为1思路：先打表 ，然后根据最大质因子更新结果代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAX 20000 7 int p[MAX]; 8 int main() 9 {10 memset(p,0,sizeof(p));11 p[1]=0;12 for(int i=2;imaxn) {ans=m;maxn=m;}38 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1978思路很好想；定义f[i][j]表示从点(i,j)出发到达(n,m)的方法数；那么对于一切从(i,j)可以到达的点来说,f[i][j]+=∑f[k][p];其中(k.p)表示(i,j)可以到达的点，应该比较好理解的吧；最后可以通过DFS 求解每一个点到达(n,m)的方案数，答案就为f[1][1];注意的一点是：在DFS过程中要保留答案状态，避免重复计算。即所谓的记忆化。代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namesp 阅读全文

摘要： POJ1019-Number Sequence数学 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159思路：定义ans存当前满足条件的消耗的最小的忍耐值（满足条件的忍耐值为在当前消耗的忍耐值的情况下，获得的经验值大于等于n）。定义dp[i][j],表示杀i只怪，消耗j个忍耐值的获得 的最大的经验值，那么状态转移方程很容易得出：dp[i][j]=max(dp[i][j],dp[i-1][j-c[i]]+v[i]);代码如下：（如果看不懂，可以先看一下背包九讲） 1 #include//经典二维完全背包模型 2 #include 3 #include 4 #include 5 using name 阅读全文

摘要： 简单dp状态方程很好想，主要是初始化。。。。代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAX 1010 7 #define _INF -100000000 8 int n,m; 9 int f[MAX][MAX];10 int dp[MAX][MAX];11 int main()12 {13 int t;14 scanf("%d",&t);15 16 while(t--)17 {18 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2709感觉很经典的一道递推题自己想了有半天的时间了。。。。比较弱。。。。思路：设f[n]表示和为n的组合数；那么 当n为奇数时，很简单，相当于在f[n-1]的每一个组合方案中的后面加1 所以当n为奇数时，f[n]=f[n-1];我们重点讨论n为偶数的情况：n为偶数时，分为每个方案中有1和无1进行讨论：有1的话，相当与在f[n-1]后面加1 所以有1时为f[n]=f[n-1];不含1的话，则就是对f[n/2]的方案数中的每一个数乘以2, 所以就是f[n/2]的方案数，所以 n为偶数时，f[n]=f[n 阅读全文

摘要： POJ1850-Code递推数学 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1420简单数学题第一次wa在可能和会出现取模后值为负数的情况。只要会一个数论上的简单公式（a*b）%c=((a%c)*(b%c))%c 其中*可以为加，减，乘，除。计算时保留中间结果可以避免重复，极大的提升时间效率。我的代码运行时间为0ms代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 long long int a,b,c; 7 int Mulite(long long int a,long l. 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789很久没做贪心，这道题看了好久没思路，后来看了别人的代码，顿时感觉自己弱爆了有木有。。。。思路：预处理：先根据扣分的多少按从大到小进行排序（扣分多的在前）。然后根据贪心的策略：每次选择当前扣分最多的作业，然后从其截止日期那天开始，如果当前没有任务，则将那天标记为1（表示做当前的作业，初始化为0），然后就可以将当前作业的扣分赋值为0（表示已经有时间做，不用扣分），最后将每种作业遍历一边后，剩余的非0的分数相加即为答案。证明：对于截止日期为n的m种作业，如果m小于n 那么扣分最少肯定为0如果m> 阅读全文

摘要： POJ3252-Round Numbers 组合数 阅读全文