摘要：
题目链接： https://vjudge.net/problem/UVA-624 题目大意： 这道题给定一个时间上限，然后一个数字N，后面跟着N首歌的时间长度，要我们 求在规定时间w内每首歌都要完整的播放，最多能播放多少时间。一个比较典型的背包问题， 但是要标记出我们选出的歌曲的编号，然后按顺序输出 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2546 题目大意： 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2602 https://vjudge.net/problem/POJ-3624 都是01背包的裸题 这里有01背包训练集，欢迎大佬来AK hdu2602： POJ-3624 阅读全文
摘要：
背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言 本篇文章是我(dd_engi)正在 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3253 题目大意： 有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度，及小木板的个数n，求最小费用 思路： HUffman算法 优先队列 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3069 题目大意： 在一条直线上，有n个点。从这n个点中选择若干个，给他们加上标记。对于每一个点，其距离为R以内的区域里必须有一个被标记的点。问至少要有多少点被加上标记。 思路： 我们从最左边的开始考虑。对于这个点，到距其R 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3617 题目大意： 每次都可以从字符串的首部或者尾部提取字母，使得最后的字符串的字典序最小。 思路： 贪心做即可~每次从上和从下选择最小的，若相等则向中间搜索 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1850 题目大意： 中文题： 思路： 传送门：尼姆博奕 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2234 题目大意： 尼姆博奕裸题 思路： 直接异或 阅读全文
摘要：
题型： 有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 思路 首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败 那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0, 阅读全文
摘要：
题目链接： https://vjudge.net/problem/UVA-10714 题目大意： 给你一个长为L厘米的木棍在上面有n只蚂蚁，蚂蚁的爬行时间均为1厘米/秒，两只蚂蚁先遇会立即调转方向，调转时间不久，并给出每只蚂蚁的位置x[i]，问你所有蚂蚁都掉下木棍的最少时间和最长时间。 思路： 两只 阅读全文