阿丙的博客园

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25题目大意：机器运送n个木条，每个木条有一个长度和重量。运送第一根木条需要1分钟的准备时间，接下来如果后一根木条的长度和重量都大于等于前一根木条，则不需要准备时间，否则需要1分钟的准备时间，求运完所有木条最少时间。 比如有5根木条，长度和重量分别是(4,9), (5,2), (2,1), (3,5), (1,4),则需要2分钟就可运完第1分钟运(1,4), (3,5), (4,9)；第2分钟运 (2,1), (5,2)分析：快速排序加贪心。首先按照木条长度从小到大排 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4627题目大意：给定一个整数n(2 2 # include 3 # include 4 using namespace std; 5 __int64 n; 6 int main() 7 { 8 int T; 9 scanf("%d",&T);10 while(T--)11 {12 scanf("%I64d",&n);13 __int64 temp = n/2;14 if(n==2)15 prin... 阅读全文

摘要： Pieces题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4628题目大意：给定一个字符串s，如果子序列中有回文，可以一步删除掉它，求把整个序列删除所需要的最少步数。比如：axbyczbea 可以一次删除掉abcba 得到xyzeSample Input2aaabbSample Output12分析：这道题目刚出来时居然有超过一半的人AC，是我太弱了吗？ 到底不会，先贴出标程，再慢慢消化好了 集合上的动态规划。。。和点集配对很像，这里我先求出所有的回文串，然后dp。 设d[S]表示将集合S中的字母删除需要多少步，结果就是d[(1 2 #... 阅读全文