动态规划 - 随笔分类 - 井_中窥月

uva 10271 (dp)

摘要：题意：有n个数据，给定k，要从中选出k+8个三元组（x，y，z，其中x=3*i), dp[i][j-1](j>=3*i+1) ); 要j和j-1作为AB形成新的筷子组不要j作为A形成新筷子组由于还有C，C>=B>=A，所以j被限制了范围，所... 阅读全文

posted @ 2015-09-29 10:47 井_中窥月阅读(218) 评论(0) 推荐(0)

uva 10934（dp)

摘要：题意：k个水球，现在在一个n层建筑物上，水球可能在某一层层以上扔下去会破掉，现在求一个最少的次数使得用这k个水球能确定出哪一层。思路：假设有i个小球，还可以实验j次时，第一个小球从x处扔下去，如果破了，那么可以确定答案肯定在x之下找，剩下i-1个小球和j-1次实验，可以在x之下确定出最高层数，那么x... 阅读全文

posted @ 2015-09-29 08:55 井_中窥月阅读(578) 评论(0) 推荐(0)

uva 10817（状压dp)

摘要：题意：就是有个学校要招老师．要让没门课至少有两个老师可以上．每个样样例先输入三个数字课程数量ｓ，已经在任的老师数量，和应聘的老师数量．已经在任的一定要聘请．思路是参考了刘汝佳书上的，关键如何状压。#include #include #include #include #include #includ... 阅读全文

posted @ 2015-09-26 09:20 井_中窥月阅读(303) 评论(0) 推荐(0)

HDU4815

摘要：Little Tiger vs. Deep MonkeyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1587Accepted Submissio... 阅读全文

posted @ 2015-08-19 09:29 井_中窥月阅读(415) 评论(0) 推荐(0)

随笔分类 - 动态规划