编程题——贪心
文章平均质量分 81
David_Jett
我要变得很强!2017-8-30
展开
-
ZOJ 3712 Hard to Play(贪心题)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3712题意: 一款游戏,高手玩家不会miss,得分至少为50。记分公式为P = Point * (Combo * 2 + 1),求最多得多少分,最低得多少分。 简单的贪心,贪心策略:最高分先50,再100,最后300。最低分反之即可。原创 2015-04-06 20:39:34 · 943 阅读 · 0 评论 -
UVA 11729 Commando War
题目链接:Commando War题面:“Waiting for orders we held in the wood, word from the front never cameBy evening the sound of the gunfire was miles awayAh softly we moved through the shadows, slip aw原创 2015-05-20 21:03:27 · 830 阅读 · 0 评论 -
HDU 4463 Outlets
题目链接:Outlets题面:OutletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2323 Accepted Submission(s): 1096Problem Descri原创 2015-05-21 21:14:03 · 803 阅读 · 0 评论 -
FZU 2203 单纵大法好 (二分+贪心)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2203题面: Problem 2203 单纵大法好Accept: 18 Submit: 49Time Limit: 5000 mSec Memory Limit : 65536 KB Problem Description人在做,天在看,单纵不原创 2015-10-06 20:54:06 · 1060 阅读 · 0 评论 -
HDU 5744 Keep On Movin(水题)
题目链接:HDU 5744题面:Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 296 Accepted Submission(s): 219Problem Des原创 2016-07-22 10:38:23 · 920 阅读 · 0 评论 -
HDU 4544 湫湫系列故事——消灭兔子 (贪心+优先队列)
题目链接:HDU 4544题面:湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2488 Accepted Submission(s): 820Problem Des原创 2016-07-31 10:44:07 · 866 阅读 · 0 评论 -
【刷leetcode,拿Offer-008】575. Distribute Candies(贪心)
题目链接题面:575. Distribute CandiesDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven an integer array withevenlength, where different numbers in this array represent differen...原创 2017-08-25 11:11:09 · 721 阅读 · 0 评论 -
浙工大2015年校赛 Problem G: You you rhythm master(贪心题)
题面:Problem G: You you rhythm masterTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 295 Solved: 134[Submit][Status][Web Board]Description最近Fry迷上了一款叫做rhythm master的游戏,rhythm原创 2015-03-23 14:31:25 · 1568 阅读 · 0 评论 -
【打CF,学算法——三星级】CodeForces 645C Enduring Exodus (二分+贪心)
【CF简介】提交链接:CF 645C题面:C. Enduring Exodustime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn an attem原创 2016-07-14 09:48:30 · 1420 阅读 · 0 评论 -
UVA 11039 Building designing
题面: An architect wants to design a very high building. The building will consist of some floors, and eachfloor has a certain size. The size of a floor must be greater than the size of the floor i原创 2016-05-04 23:03:49 · 536 阅读 · 0 评论 -
codevs 1214 线段覆盖
题目链接:http://codevs.cn/problem/1214/题面:1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定x轴上的N(0输入描述 Inpu原创 2015-11-18 15:53:39 · 1110 阅读 · 0 评论 -
HDU 5335 Walk Out (搜索+贪心,超详解)经典
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5335题面:Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2355 Accepted Sub原创 2015-08-01 13:02:12 · 1252 阅读 · 0 评论 -
HDU 5073 Galaxy(贪心)
题目链接:HDU 5073 Galaxy题面:GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2571 Accepted Submission(s): 642Special Judg原创 2015-07-06 17:35:02 · 985 阅读 · 0 评论 -
HDU 5224 Tom and paper(BestCoder Round #40)
题目链接:Tom and paper题面:Tom and paperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 679 Accepted Submission(s): 432Prob原创 2015-07-06 23:01:13 · 997 阅读 · 0 评论 -
CPP 1019 打怪的力量
题目链接:打怪的力量题面:打怪的力量 Time Limit:1000MS Memory Limit:32768KDescription:Tyr最喜欢吃罐装的菠菜,因为Tyr的力量来自于吃掉的菠菜。每次Tyr出去冒险的时候都会带上很多的菠菜罐头,当遇到危险的时候,他就会从背包里拿出菠菜罐头,以最快的速度吃掉它们,以最快的速度增加力量,从而克服困难。根据历原创 2015-05-19 23:13:34 · 1036 阅读 · 0 评论 -
UVA 11292 Dragon of Loowater
题目链接:The Dragon of Loowater题面:Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in原创 2015-05-20 20:14:22 · 771 阅读 · 0 评论 -
HDU 5214 MOVIE
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5214题面:MovieTime Limit: 14000/7000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 967 Accepted Su原创 2015-05-06 23:01:35 · 836 阅读 · 0 评论 -
ZOJ 2109 FatMouse's Trade(贪心)
题意:简单的贪心题,选择性价比高的。最后不够的,不必取整。代码:#include #include #include #include using namespace std;struct room{ int javabean,catFood; double rate;};bool cmp(room a,room b){ return a.rate>b.rat原创 2015-02-03 22:05:15 · 1006 阅读 · 0 评论