其实，就是让C商品的q不等于p，其他都相同，这时，你就会发现如果要买C商品的话，肯定得先买C商品，因为买C商品的代价最大。所以，我们可以按照qi-pi的顺序来确定大顺序。这里我们还可以用更严谨的方式来证明一下，比如A:p1 q1, B:p2 q2，然后，假设单独买A或者B的话，都是可以买到的。这时， ...
分类：
其他好文 时间：
2019-11-08 22:36:28
阅读次数：
92
A.极好的问题 题目链接 题意： 咕 分析： 咕 实现： 咕 小结： 咕 B.背包问题 题目链接 题意： 咕 分析： 咕 实现： 咕 小结： 咕 C.子树问题 题目链接 题意： 咕 分析： 咕 小结： 咕 当天总结： 咕 ...
分类：
其他好文 时间：
2019-11-07 15:11:51
阅读次数：
60
多重背包问题 给定$n$种物品，第$i$种共有$c_i$个，价值为$v_i$，重量为$w_i$。现在有一个背包，最大载重量为$m$。求若选一些物品放到背包里，最多能放的总价值是多少。 解法$\bm1$ 考虑将多重背包转化为01背包。最简单的想法是将$1$种物品直接拆分成$c_i$个相同的物品，然后0 ...
分类：
其他好文 时间：
2019-11-04 23:19:43
阅读次数：
146
贪心算法，是一种“只顾眼前”的价值观。远古的人会有这样的人生态度，我只关注每天能吃饱，就可以活下去。在几百万年前未尝不是一种好算法。 ...
分类：
编程语言 时间：
2019-11-04 17:10:51
阅读次数：
103
题意 给一棵$n$个点的边带权的树，要求选$k$个点染成白色，其他点为黑色，最大化（黑点两两距离+白点两两距离）,$(n\leq 2000)$ 思路 一道好题，思路不容易get，但是想出来之后很简单 一般树形DP的套路：设$f_{rt,i}$表示以$rt$为根的子树选$i$个点染成白色， 这棵子树 ...
分类：
其他好文 时间：
2019-11-03 21:50:00
阅读次数：
73
Problem A number 使用一个$2^k$数集中每个元素的和表示数$n$，不同集合的数目有多少？ 对于$100\%$的数据满足$1 \leq n \leq 10^6$ Solution : $f[i][j]$表示使用不大于$2^i$的数组成集合，构成数$j$的不同集合数目。 利用完全背包的 ...
分类：
其他好文 时间：
2019-11-03 13:04:03
阅读次数：
79
题意： 输入两个正整数N和M（N<=10000,M<=10000），接着输入N个正整数。输出最小的序列满足序列和为M。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int a[10007];in ...
分类：
其他好文 时间：
2019-11-03 11:02:10
阅读次数：
100
完全背包 难点：输出方案 wa点：m的范围在一次dp后，出现变化，导致re #include<cstdio> #include<cstdlib> using namespace std; int m,n; const int N=103,M=1000003; int a[N],b[N]; int f ...
分类：
其他好文 时间：
2019-11-02 15:35:28
阅读次数：
66
