andre_joy

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=4283题意：一些人排好序，然后先进黑屋子，然后再出来去舞台，黑屋子是相当于一个栈，先进后出，每个人去舞台都有一个不开心值，求不开心值最小的做法。mark：记忆化搜索。代码：#include <cstdio>#include <cstring>#include <cstdlib>int min(int a, int b) {return a < b ? a : b;}const int INF = 10000000;int d[110], sum[110][110 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=4281题意：有n个任务等待完成，每个任务有位置，所需时间，每个人最多m分钟。 第一问是求这些任务最少几个人完成；第二问是给无数个人，问最少需要多少分钟完成所有任务，并且每个人上限还是m。mark：第一问可以状态dp，可以01背包记录一下，然后回溯。 第二问参见了大牛的做法，先状态dp，然后暴力搜索一下。 今天才了解到状态压缩dp可以有两种方式写，第一种是从前往后扫一遍，每次转换这个状态能够到达的状态(因为状态肯定是由值小的到值大的) 第二种是用队... 阅读全文