Star18t的博客

饭卡 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23509    Accepted Submission(s): 8267 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即

Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之

The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a

Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4852    Accepted Submission(s): 1844 Problem Description The aspiri

描述     有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W  的物品，求所有挑选方案中物品价值总和的最大值。 　　1 　　1 　　1 　　1 输入 多组测试数据。 每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。 输出 满足题意的最大价值，每