摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 思路：输入t，再输入t组数,每组数输入一个n，再输入n个数，求最长上升子序列长度（非连续）。 这个题用的是复杂度nlogn的方法实现，写了杭电另一道题同类型题，用O(n*n)的方法会超时，结果发 阅读全文

摘要：题目链接 思路：01背包变形。由于题目要求精确到小数点后2位，那么我们可以将读入的实数扩大100倍，转为整型进行计算，最后结果除以100，保留两位小数，转为整型后这道题就是一个01背包的简单变形，读入物体的价值既是背包的花费又是背包的价值。 注意：题意容易理解出错的地方：单项物品的价值不得超过600 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2571 阅读全文

摘要：The mook jong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1065 Accepted Submission(s): 702 Pr 阅读全文

摘要：There are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they. One day some of them got a huge rectangu 阅读全文

摘要：Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever 阅读全文

摘要：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input Sample Output 阅读全文

摘要：In the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate, and she want to use the minimum number of coins in eve 阅读全文

摘要：Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. Th 阅读全文

摘要：对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。 当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物 阅读全文

摘要：We all know that English is very important, so Ahui strive for this in order to learn more English words. To know that word has its value and complexi 阅读全文

摘要：Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文

摘要：Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文

摘要：最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或 阅读全文

摘要：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 阅读全文

摘要：急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个充满了变数的生命过程，天灾、人祸、病痛是 阅读全文

摘要：题目描述一天，ykc在学校闲的无聊，于是决定上街买点吃的，ykc很懒，本来就不是很像逛街，于是找来了czl帮他买，这里应该有滑稽，而czl也不愿为ykc买东西吃，但是ykc很强势，非让他去买，呢没办法了，然而czl还有很多事要做，没呢么多时间帮ykc，而这条小吃街又很长，有n家店，n有50000这么... 阅读全文

摘要：题目描述正在入侵艾泽拉斯的古尔丹偶然间得到了一颗邪能炸弹，经过研究，他发现这是一颗威力极其巨大且难以控制的炸弹。但是精通邪能的古尔丹突然有了一个大胆的想法，他对炸弹进行了一些小小的改造。这使得炸弹需要n天的充能才能爆炸，在这n天中，每天炸弹的邪能值都会产生波动，波动值为xi，古尔丹唯一能控制的是使邪... 阅读全文

摘要：1279: 简单的背包问题时间限制: 1 秒 内存限制: 32 MB提交: 363 解决: 21提交 状态 题目描述相信大家都学过背包问题了吧，那么现在我就考大家一个问题。有n个物品，每个物品有它的重量w，价值v，现在有一个容量为W的背包，问你在不超过背包容量的情况下，能装下的物品的最大价值是多... 阅读全文

摘要：Bone Collector IIProblem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must ... 阅读全文