miao_a_miao

摘要： 题意：价值分别为1，2，3，4，5，6的物品个数分别为a[1],a[2],a[3],a[4],a[5],a[6],问能不能分成两堆价值相等的。解法：转化成多重背包 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6... 阅读全文

摘要： 题意：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。5 61 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 2... 阅读全文

摘要： 题意：找到一段数字里最大值和最小值的差水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=550; 9 const int INF=0... 阅读全文

摘要： 题意：给一个储钱罐，已知空的储钱罐和装了硬币的储钱罐的质量。然后给了n种硬币的质量和价值。问储钱罐里最少有多少钱。解法：完全背包。注意要初始化为 INF,要正好装满，如果结果是INF，输出This is impossible. 1 #include 2 #include 3 #include 4 #... 阅读全文

摘要： 也是好题，带限制的01背包，先排序，再背包这题因为涉及到q，所以不能直接就01背包了。因为如果一个物品是5 9，一个物品是5 6，对第一个进行背包的时候只有dp[9],dp[10],…,dp[m]，再对第二个进行背包的时候，如果是普通的，应该会借用前面的dp[8],dp[7]之类的，但是现在这些值都... 阅读全文

摘要： 好牛b的思路题意：一系列物品，用二辆车运送，求运送完所需的最小次数，两辆车必须一起走解法为状态压缩DP+背包，本题的解题思路是先枚举选择若干个时的状态，总状态量为1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; ... 阅读全文

摘要： 求每个状态里的k优解，然后合并/*HDU 2639求01背包的第k大解。合并两个有序序列*/#include#include#include#includeusing namespace std;const int MAXN=110;int dp[1010][50];//dp[i][j]表示容量为... 阅读全文

摘要： 转自：http://blog.csdn.net/liuqiyao_01/article/details/8753686题意：这是又是一道01背包的变体，题目要求选出一些牛，使smartness和funness值的和最大，而这些牛有些smartness或funness的值是负的，还要求最终的smart... 阅读全文

摘要： 刷到背包了，背包是一类问题，开个总结记录贴1 01 背包问题题意：有N 件物品和一个容量为V 的背包。放入第i 件物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大思路：用子问题定义状态：即f[i,v] 表示前i 件物品恰放入一个容量为v 的背包可以获得的最大价值。则其状... 阅读全文

摘要： 模板套起来1 5 7 //5个结点，7个边3 3 //坐标3 0 3 10 04 51 3 3 //相连的结点和流2 3 42 4 31 5 64 5 31 4 43 4 29 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文