博客停更，请到"再见，优快云"文章中找新博客地址

描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1, n2, ... , ns，同时每个种类的金属总的价值也不同，分别为v1,v2, ..., vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意

http://noi.openjudge.cn/ch0206/6045/较简单的DP设f[i]为前面i家餐馆的最大利润，初始化f[i]=p[i], f[0] = 0转移的话，有不选这家餐馆和选这家餐馆两种选择，然后注意找到一个最近且m[i]-m[j]>k的餐馆就可以break了#include#include#include#define ms(i,j) memset(i,

http://noi.openjudge.cn/ch0206/2985/简单01背包方案数问题#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int n,t;int a[30];int f[1005];int main(){ scanf("%d%d"

http://noi.openjudge.cn/ch0206/9267/设f[i][j]为前i个坑现在已经连续埋了j个核燃料的方案，f[1][0] = 1; f[1][1] = 1;#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int n,m;long long

http://noi.openjudge.cn/ch0206/9268/ 思路同核电站一题，只是这里不是求方案数，一样的#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int a[705];int f[705][5];int main(){ int n

http://noi.openjudge.cn/ch0206/2989/statistics/01背包，不知道为什么RE了一个点以后如果查明原因再改#include#include #include #include #define ms(i,j) memset(i, j, sizeof(i)); using namespace std;int n,k;int w[10

http://noi.openjudge.cn/ch0206/3532/改一下最长上升子序列的程序就行了，f[i]记录以i结尾的最大上升子序列和#include#include #include #include #define ms(i,j) memset(i, j, sizeof(i)); using namespace std;int n;int a[1005];

http://noi.openjudge.cn/ch0206/1768/枚举矩阵起始行和结束行O(n^2), 然后再枚举一维O(n)求最大字段和即可#include#include #include #include #define ms(i,j) memset(i, j, sizeof(i)); using namespace std;int a[105][105];

描述给定一个数组，统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k 输出从大到小输出前k大的数，每个数一行。样例输入104 5 6 9 8 7 1 2 3 05样例输出9

描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j j > ik， 那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆

描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 Di L)。在比赛过程中，奶牛轮流从起点出发，尝试到达终点，每

描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的

描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网线。裁判委员会

描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块，而

描述John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000)，N头奶牛的总高度为S。书架高度为B(1 ≤ B ≤ S 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险

http://noi.openjudge.cn/ch0206/8462/f[i] = max(f[i-1], f[i-2]+a[i])f[i-1]表示不抢这家店，f[i-2]+a[i]表示抢这家店#include #include #include #define ms(i,j) memset(i, j, sizeof(i));typedef long long ll;usi