Change the world by program.

题目链接 https://cn.vjudge.net/problem/UVA-12563【题意】 KTV有规定，当时间到的时候不会把正在唱的歌切掉，而是会等它放完。现在有一首时长为678秒的劲歌金曲，假设你在唱KTV，还有t秒时间，接下来你要唱n首歌（不含劲歌金曲），然后在时间结束之前再唱一首劲歌金曲，使得唱歌总曲目最多的情况下，你离开KTV的时间尽量晚。【输入格式】 输入整数...

题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=325【题目描述】今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1248【题目描述】不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602【思路】01背包问题#include<bits/stdc++.h>using namespace std;const int maxn=1005;int n,W;int w[maxn],v[maxn];int dp[maxn];int main(){ int ...

题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=289【题目描述】ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个...

题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=860【题目描述】有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。　　1 <= n <=100　　1 <= wi <= 10^7　　1 <= vi <= 100...

有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的种类，W为背包的容量。(1 <= N <= 100，1 <= W <= 5000...

People in Cubeland use cubic coins. Notonly the unit of currency is called a cube but also the coins are shaped likecubes and their values are cubes. Coins with values of all cubic numbers up to9261(=...

题目链接 https://vjudge.net/problem/UVA-1213【题意】    给定两个正整数n,  k (n<=1120,k<=14), 求用k个互不相同的素数凑出和为n的方案总数【思路】    先要用埃氏筛选打出[0,1120]内的素数表，下一步就是动态规划了，这个问题类似于01背包问题，设dp(k,i,j)表示在前面k个素数中选出j个素数使他们的和为i的方案数。状...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1203【题目描述】Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内...