可笑痴狂
随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万

随笔分类 -  背包问题

HDOJ-4526 威威猫系列故事——拼车记
摘要：威威猫系列故事——拼车记Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 938Accepted Submission(s): 284Problem Description 话说威威猫有一次去参加比赛，虽然学校离比赛地点不太远，但威威猫还是想坐出租车去。大学城的出租车总是比较另类，有“拼车”一说，也就是说，你一个人坐车去，还是一堆人一起，总共需要支付的钱是一样的（每辆出租上除司机外最多坐下4个人）。刚好那天同校的一群Acmer在校门口扎堆了，大家果. 阅读全文
posted @ 2013-06-03 20:29 可笑痴狂 阅读(443) 评论(0) 推荐(0) 编辑
HDOJ-1171 Big Event in HDU（多重背包/母函数）
摘要：Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16449Accepted Submission(s): 5809Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College h 阅读全文
posted @ 2013-04-27 16:29 可笑痴狂 阅读(329) 评论(0) 推荐(0) 编辑
NYOJ-546 Divideing Jewels
摘要：Divideing Jewels时间限制：1000 ms | 内存限制：65535 KB难度：4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the same value, because then they could just split the collectio 阅读全文
posted @ 2013-04-22 18:18 可笑痴狂 阅读(628) 评论(0) 推荐(0) 编辑
NYOJ-203 三国志
摘要：三国志时间限制：3000ms | 内存限制：65535KB难度：5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的财宝就归他所有了。不过一量攻占这座城池，我们的武将就要留守，不能撤回。因为我们的小白手下有无数的武将，所以他不在乎这些。从小白的城池派出的武将，每走一公理的距离就要消耗一石的粮食，而他手上的粮食是有限的。现在小白统计出了地 阅读全文
posted @ 2013-03-16 23:13 可笑痴狂 阅读(583) 评论(0) 推荐(0) 编辑
HDU-2159 FATE 二维背包
摘要：FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3955Accepted Submission(s): 1750Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐 阅读全文
posted @ 2012-08-22 22:50 可笑痴狂 阅读(2114) 评论(0) 推荐(0) 编辑
HDOJ-3339 In Action --------dijkstra+0-1背包
摘要：In ActionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2157Accepted Submission(s): 712Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared acros 阅读全文
posted @ 2012-08-22 21:37 可笑痴狂 阅读(284) 评论(0) 推荐(0) 编辑
HDOJ-1203 I NEED A OFFER!
摘要：NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8594Accepted Submission(s): 3131Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济 阅读全文
posted @ 2012-06-29 17:09 可笑痴狂 阅读(348) 评论(0) 推荐(1) 编辑
NYOJ-456 邮票分你一半
摘要：邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m<=1000),表示测试数据组数。接下来有一个整数n(n<=1000)，表示邮票的张数。然后有n个整数Vi(Vi<=100)，表示第i张邮票的分值。输出输出差值，每组输出占一行。样例输入252 6 5 8 阅读全文
posted @ 2012-06-12 10:10 可笑痴狂 阅读(414) 评论(0) 推荐(0) 编辑
NYOJ-289 苹果
摘要：苹果时间限制：3000 ms | 内存限制：65535 KB难度：2描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数据输出一个整数，代表能放入背包的苹果的总价值。样例输入3 31 12 13 10 0样例输出2 1 #include<stdio.h> 2 # 阅读全文
posted @ 2012-05-31 00:16 可笑痴狂 阅读(481) 评论(0) 推荐(1) 编辑
HDOJ-2602 Bone Collector
摘要：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11188Accepted Submission(s): 4317Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such 阅读全文
posted @ 2012-05-31 00:12 可笑痴狂 阅读(323) 评论(0) 推荐(1) 编辑
HDOJ-1114 完全背包
摘要：Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4437Accepted Submission(s): 2197Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f 阅读全文
posted @ 2012-05-31 00:08 可笑痴狂 阅读(478) 评论(0) 推荐(1) 编辑
HDOJ-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10029Accepted Submission(s): 4228Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生 阅读全文
posted @ 2012-05-31 00:04 可笑痴狂 阅读(1294) 评论(0) 推荐(1) 编辑
NYOJ-49 开心的小明
摘要：开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j]， 阅读全文
posted @ 2012-05-31 00:02 可笑痴狂 阅读(2342) 评论(0) 推荐(1) 编辑


< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
Copyright © 2025 可笑痴狂
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示