ACM解题报告
Danie-Ni
这个作者很懒,什么都没留下…
展开
-
HDU-2602 Bone Collector 裸01背包
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector ...原创 2019-03-17 09:28:05 · 107 阅读 · 0 评论 -
愉快的补题解1 CodeForces - 877A Alex and broken contest 大大大大大水题
One day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find them among other problems.But there are too many...原创 2019-03-31 15:24:09 · 257 阅读 · 0 评论 -
CodeForces - 895B XK Segments 思维题 可算过了。。。
While Vasya finished eating his piece of pizza, the lesson has already started. For being late for the lesson, the teacher suggested Vasya to solve one interesting problem. Vasya has an array a and in...原创 2019-03-24 10:44:11 · 218 阅读 · 0 评论 -
HDU-3591 The trouble of Xiaoqian 组合背包问题
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 every shopping. (The numbers of the shopping include ...原创 2019-03-17 10:50:57 · 129 阅读 · 0 评论 -
HDU-1171 Big Event in HDU 变形01背包
Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Software College in 2002.Th...原创 2019-03-17 10:45:47 · 95 阅读 · 0 评论 -
HDU-1203 I NEED A OFFER! 变形01背包
Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性b。不同学校之...原创 2019-03-17 10:39:03 · 167 阅读 · 0 评论 -
HDU-2844 Coins 简单多重背包
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 to buy a very nice watch in a nearby shop. He wanted ...原创 2019-03-17 10:31:23 · 101 阅读 · 0 评论 -
HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。那么,我们...原创 2019-03-17 10:17:12 · 143 阅读 · 0 评论 -
HDU-2955 Robberies 变形01背包
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative...原创 2019-03-17 10:11:05 · 149 阅读 · 0 评论 -
HDU-2564 饭卡 加了一点点思考的01背包
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据。对于每组数据:第一行为正整数n,表示菜的...原创 2019-03-17 10:00:06 · 126 阅读 · 0 评论 -
愉快的补题解2 CodeForces - 879A Borya's Diagnosis 大大大大大大模拟!
It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the information about all previous visits, so Borya has to visit them in t...原创 2019-03-31 15:39:13 · 245 阅读 · 0 评论