摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5074题目大意是给你m个note，n个数，得分是v[a[i]][a[i+1]]的总和，如果说a[i]是负数的话代表可以放人一个note，否则就只能放他给的note号。问：最大的得分是多少？我先写了记忆化搜...
阅读全文
posted @ 2014-10-22 23:21
随笔分类 - 动态规划
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3662之前写过这道题，结果被康神吐槽说代码写的挫。的确，那时候想法太挫了。题意：给你三个数n，m，k。问你存在多少个数列 a1,a2,...,ak，使得他们的和为n，...
阅读全文
posted @ 2014-10-21 21:08
摘要：题目链接：http://poj.org/problem?id=2923题目的大概意思是，有两辆车a和b，a车的最大承重为A，b车的最大承重为B。有n个家具需要从一个地方搬运到另一个地方，两辆车同时开，问最少需要搬运几次？我先想的是我由A车开始搬，搬运能装的最大的家具总重，然后状态压缩记录下搬运了哪些...
阅读全文
posted @ 2014-10-20 17:26
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3689黄老师说得对，题目只有做wa了才会有收获，才会有提高。题意：一个猴子敲键盘，键盘上有n个键，猴子敲第i个键的概率是p[i]，问敲m次后形成的字符串里出现给定串的概率是多少。这实际上就跟那个ac自动机...
阅读全文
posted @ 2014-10-20 09:32
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955题意是给你一个概率P，和N个银行现在要去偷钱，在每个银行可以偷到m块钱，但是有p的概率被抓问你被抓的概率在P以下，最多能偷多少钱。刚开始我还在想，A银行被抓的概率是a，B银行被抓的概率是b，那么偷A...
阅读全文
posted @ 2014-10-18 10:43
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546题意：见题目刚开始怎么写都写不对，后来吃饭的时候想了想记忆化搜索的办法就是说设dp(now,rev)为我现在要选择now这个物品，此时我手里剩下了rev这么多的钱。那么如果我手里剩下的钱不少于5块钱...
阅读全文
posted @ 2014-10-16 13:33
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602水题啊水题还给我WA了好多次因为我在j 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 typede...
阅读全文
posted @ 2014-10-16 09:42
摘要：题目链接：http://codeforces.com/contest/474/problem/F意思是给你两个数n和d，下面给你n座山的高度。一个人任意选择一座山作为起始点，向右跳，但是只能跳到高度差的绝对值大于等于d的山上。问跳过的最长路径是什么。设dp[h[i]]是跳到第i座山的最长路径长度。那...
阅读全文
posted @ 2014-10-07 13:39
浙公网安备 33010602011771号