11292

UVA11292 The Dragon of Loowater

                                                                     TheDragonofLoowaterOnceuponatime,intheKingdomofLoowater,aminornuisanceturnedintoamajorproblem.TheshoresofRellauCreekincentralLoowat
lsh670660992·2013-07-15 21:00

UVA 11292 - Dragon of Loowater

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267直接贪心，从小到大排序，然后比较就ok了代码如下：#include #include #include #include #include #include #include #include
ilovexiaohao·2013-05-18 10:00

uva 11292 - Dragon of Loowater

ProblemC:TheDragonofLoowaterOnceuponatime,intheKingdomofLoowater,aminornuisanceturnedintoamajorproblem.TheshoresofRellauCreekincentralLoowaterhadalwaysbeenaprimebreedinggroundforgeese.Duetothelackofpr
nealgavin·2013-05-09 20:00

UVa11292

好久没有写博客和结题报告等等了，数据结构基本弄完了，但知识点还需要题目来巩固。以后按照训练指南的顺序开始做题。http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267思想很简单，按照直径和战士能力由小到大排序，然后从第一只头开始遍历，战士也从第一个开始，如果
zhengnanlee·2013-05-06 17:00

UVA 题目11292 Dragon of Loowater

ProblemC:TheDragonofLoowaterOnceuponatime,intheKingdomofLoowater,aminornuisanceturnedintoamajorproblem.TheshoresofRellauCreekincentralLoowaterhadalwaysbeenaprimebreedinggroundforgeese.Duetothelackofpr
SJF0115·2013-04-19 09:00

UVA 11292 Dragon of Loowater

大意略。#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=20010; intA[maxn],B[maxn]; intn,m; intread_case() { scanf("%d
Wall_F·2013-04-09 22:00

UVA 11292 - Dragon of Loowater 排序问题

题目链接题意就是每个勇士有个能力值，恶龙有多个头，一个勇士的能力值要大于恶龙的一个头的能力值，就可以将一个头砍掉，一个勇士只能用一次，雇佣的价格等于勇士的能力值，问是否能将恶龙的头全部砍掉，若能输出最小花费。算法：对勇士能力值从小到大排序，对恶龙的能力值排序，然后一一比对就可以了。postcode：#include #include #include usingnamespacestd; #def
yangshuolll·2013-04-05 23:00

uva 11292 - Dragon of Loowater

点击打开链接uva11292思路：贪心分析：1能力强的骑士开价高是合理的，但是如果排去砍一个很弱的头那就是浪费人才了，所以呢我们把骑士的能力值和头的直径进行排序，然后一个砍一个这样就可以了，最后判断是否把所有的头全部砍完即可代码
cgl1079743846·2013-03-11 15:00

uva 11292 - Dragon of Loowater

点击打开链接uva 11292 思路：贪心 分析： 1 能力强的骑士开价高是合理的，但是如果排去砍一个很弱的头那就是浪费人才了，所以呢我们把骑士的能力值和头的直径进行排序，然后一个砍一个这样就可以了
从此醉·2013-03-11 15:00

《算法竞赛入门经典——训练指南》第一章相关内容

问题求解策略(GeneralProblemSolvingTechniques)例题(Examples) 例题1UVa11292TheDragonofLoowater排序后用贪心法  例题2UVa11729CommandoWar
w00w12l·2013-03-10 21:00

UVA 11292(Dragon of Loowater-勇者斗恶龙)

ProblemC:TheDragonofLoowaterOnceuponatime,intheKingdomofLoowater,aminornuisanceturnedintoamajorproblem.TheshoresofRellauCreekincentralLoowaterhadalwaysbeenaprimebreedinggroundforgeese.Duetothelackofpr
nike0good·2013-03-10 09:00

UVA11292

题意：有n个恶龙，有m个骑士可雇佣，每个骑士能力为x，表示可以砍掉恶龙的不超过x的头，且雇佣他需要x金币。要求砍掉恶龙所有的头且付金币最少。类型：排序+模拟代码：#include #include #include usingnamespacestd; constintmaxn=20000+5; intA[maxn]; intB[maxn]; intmain(){ //freope
·2013-02-08 20:00

uva - 11292 - Dragon of Loowater

题意：n条龙，m个骑士，n条龙的头的半径，m个骑士力所能及砍龙头半径，每一厘米，需支付骑士1个coin，问最少需支付多少个coin才能slay所有的龙，无解时，输出Loowaterisdoomed!。题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category
SCNU_Jiechao·2013-01-14 11:00

UVa 11292 - Dragon of Loowater

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267/* 《算法竞赛入门经典-训练指南》第一章例题1 排序+贪心 byshuangde */ #include #include #defineREP(i,n)for(inti
shuangde800·2012-12-06 18:00

UVa 11292 - Dragon of Loowater

链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267 /* 《算法竞赛入门经典-训练指南》 第一章 例题1 排序+贪心 by shuangde */
king_tt·2012-12-06 18:00

UVa 11292 - The Dragon of Loowater

AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving ::Sorting/SearchingDescription待编辑TypeSorting/SearchingAnalysis利用STL，轻松加愉快。Solution//UVaOJ755 //487--3279 //byACodeRabbi
Ra_WinDing·2012-12-04 23:00

UVa11292 The Dragon of Loowater

原题链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267谨以此水题标志开始《算法竞赛入门经典——训练指南》的学习。ViewCode1#include 2#include 3#include 4#defineN20005 5 6inta[N
·2012-11-01 10:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他