windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目意思：有 资金 n 和 m 种类型的大米，对第 i 种类型的大米，价格、数量、袋数分别是： pi, hi, ci，问最多能采购的大米的重量是多少。 多重背包入门题~~~~~~ 在01 背... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目意思：给出一个空的猪仔钱ang 的重量E，和一个装满钱的猪仔钱ang 的重量F你，实质上能装入得钱的重量就是F - E。接着有n 种币种，每个币种有两个属性刻画：面值 + 重量。问恰好装满（注意... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2531题目意思：将 n 个点分成两个部分A和B（也就是两个子集啦）， 使得子集和最大（一定很难理解吧，呵呵）。举个例子吧，对于样例，最佳的分法就是把点2分为一个子集，另一个子集理所当然就是1、3了。 2-1 的权值是50，2-3的权值是... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1724题目意思：给出一个含有N个点（编号从1~N）、R条边的有向图。Bob 有 K 那么多的金钱，需要找一条从顶点1到顶点N的路径（每条边需要一定的花费），前提是这个总花费 2 #include 3 #include 4 usin... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/452/B题目意思：给出一个长为n，宽为 m 的矩形，要从这里面（包括边上）找出4个不同的点，使得以某一个点出发，直到四个点都经过后的连线最长。 看到题目中的两个样例，很天真的以为对于一般的n和m（至少有一... 阅读全文

摘要： 题目链接：http://vjudge.net/contest/view.action?cid=51369#problem/A （A - Children of the Candy Corn） http://poj.org/problem?id=2488 （A Knight's Jour... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/451/C题目意思：有3支球队（假设编号为1、2、3），总共要打 n 场比赛，已知已经错过这n场比赛中的 k 场，但从 k 场比赛中可以获取一些信息：设w1表示 k 场比赛中编号为1的球队赢了w1场比赛（w2... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/450/problem/C题目意思：给出一个 n * m 大小的chocolate bar，你需要在这个bar上切 k 刀，使得最小的部分面积尽可能大，求出这个被划分后的最小部分面积最大可以为多少。如果这个chocolate ba... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/450/B题目意思：给出 f1 和 f2 的值，以及n，根据公式：fi = fi-1 + fi+1，求出fn是多少。 这题通过手工模拟，可以发现它有一个周期的：以6为周期！ f1 = f1, f2 = ... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/448/B题目意思：给出两种操作automaton：可以删除字符串中任意一个字符； array：交换字符串中任意两位。运用这两种操作的次数不限定，问如何运用这两种操作（或其中一种，或两种结合都不能够）使得字符... 阅读全文