hdu 4293 区间DP
摘要：
1 /* 2 题目大意：n个人分成若干组,每个人都描叙他们组前面有多少人后面有多少人， 3 求说真话的人最多有多少个。 4 解题思路：把同一组的人数统计起来他们组前面有x人后面有y人, 5 num[x+1][n-y]表示区间[x+1,n-y]的权值,num[x+1][n-y] 9 #include... 阅读全文
posted @ 2014-11-20 01:33 雄.. 阅读(125) 评论(0) 推荐(0)
hdu 1503 最长公共子序列
摘要：
1 /* 2 给两个串a,b。输出一个最短的串(含等于a的子序列且含等于b的子序列) 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn=105;10 int dp[maxn][ma... 阅读全文
posted @ 2014-11-20 00:14 雄.. 阅读(103) 评论(0) 推荐(0)
hdu 3535 背包综合题
摘要：
1 /* 2 有n组背包，每组都有限制 3 0、至少选一项 4 1、最多选一项 5 2、任意选 6 */ 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int maxn=105;13 const int ... 阅读全文
posted @ 2014-11-19 22:04 雄.. 阅读(92) 评论(0) 推荐(0)
hdu 4389 数位DP
摘要：
1 /* 2 查询一段区间，有多少能被它各个数位之和整除的个数 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int dp[11][82][82][82];//分别表示第i位,前缀数字各个和j,模k,余x1... 阅读全文
posted @ 2014-11-19 16:34 雄.. 阅读(105) 评论(0) 推荐(0)
hdu 1423 最长上升递增子序列
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn=505; 7 int a[maxn],b[maxn],dp[maxn]; 8 9 int main()10 {11 int t,n... 阅读全文
posted @ 2014-11-18 03:40 雄.. 阅读(118) 评论(0) 推荐(0)
hdu 1158 dp
摘要：
1 /* 2 题目大意：给n个月工作需要的人数，雇佣一个需要花hire 3 每个月的薪水是salary，解雇一个需要fire 4 求完成所有工作的最小费用 5 dp(i,j)表示第i个月雇佣j员工的最小费用 6 */ 7 #include 8 #include 9 #include 10 us... 阅读全文
posted @ 2014-11-17 00:11 雄.. 阅读(151) 评论(0) 推荐(0)
hdu 1025 n*logn最长上升子序列
摘要：
1 /* 2 TLE 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn=5e5+5;10 int a[maxn],b[maxn],c[maxn],f[maxnb?a:b;}12 v... 阅读全文
posted @ 2014-11-16 22:51 雄.. 阅读(141) 评论(0) 推荐(0)
hdu 2189 dp
摘要：
1 /* 2 类似完全背包，容量为n的背包用素数填，求满背包的种数 3 dp(i,j)表示用不超过i的素数组成的j的种数 4 dp[i][j]=dp[i-1][j],若i为素数则dp[i][j]+=dp[i][j-i] 5 */ 6 #include 7 #include 8 #include... 阅读全文
posted @ 2014-11-16 19:44 雄.. 阅读(179) 评论(0) 推荐(0)
hdu 4502 dp
摘要：
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3108Accepted Submission(s): 1220Probl... 阅读全文
posted @ 2014-11-16 02:07 雄.. 阅读(214) 评论(0) 推荐(0)
hdu 4501 多维0-1背包
摘要：
小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2534Accepted Submission(s): 1138Problem... 阅读全文
posted @ 2014-11-16 00:29 雄.. 阅读(225) 评论(0) 推荐(0)
浙公网安备 33010602011771号