贪心
ECNU_ZR
这个作者很懒,什么都没留下…
展开
-
UVa:1611 Crane(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4486 题意:输入一个1 ~ n(1≤n≤10000)(1\le n \le 10000)的排列,用不超过969^6次操作把它变成升序。每次操作都可以选一个长度为偶数的原创 2015-08-23 14:26:57 · 965 阅读 · 0 评论 -
UVa:12545 Bits Equalizer(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=3990 题意:输入两个等长(长度不超过100)的串S和T,其中S包含字符0,1,?,但T只包含0和1。你的任务是用尽量少的步数把S变成T。每步有3种操作:把S中的0变成原创 2015-08-22 17:24:16 · 364 阅读 · 0 评论 -
UVa 1612:Guess(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4487 题意:有n(n≤16384)(n \le 16384)位选手参加编程比赛。比赛有3道题目,每个选手的每道题目都有一个评测之前的预得分(这个分数和选手提交程序的时原创 2015-08-23 19:53:34 · 887 阅读 · 0 评论 -
UVa 1614:Hell on the Markets(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4489 题意:输入一个长度为n(n≤100000)(n \le 100000)的序列a,满足(1≤ai≤i)(1 \le a_i \le i),要求确定每个数的正负号,原创 2015-08-24 11:19:05 · 269 阅读 · 0 评论 -
UVa 1615:Highway(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4490 给定平面上n(n≤105)(n \le 10^5)个点和一个值D,要求在x轴上选出尽量少的点,使得对于给定的每个点,都有一个选出的点离它的欧几里德距离不超过D。原创 2015-08-25 10:29:30 · 405 阅读 · 0 评论 -
UVa 1153:Keep the Customer Satisifed(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=3594 题意:有n(n≤800000)(n \le 800000)个工作,已知每个工作需要的时间qiq_i和截止时间did_i(必须在此之前完成),最多能完成多少个工作原创 2015-08-26 19:34:50 · 905 阅读 · 0 评论 -
UVa 10570:Meeting with Aliens(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=1511 输入1 ~ n的一个排列(3≤n≤500)(3 \le n \le 500),每次可以交换两个整数。用最少的交换次数吧排列变成1 ~ n的一个环状排列。(本段摘原创 2015-08-25 18:13:06 · 280 阅读 · 0 评论 -
UVa 1623:Enter the Dragon(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4498 题意:某城市里有n个湖,每个湖都装满了水。天气预报显示不久的将来会有暴雨。具体来说,在接下来的m天内,每天要么不下雨,要么恰好往一个湖里下暴雨。如果这个湖已经装原创 2015-08-27 23:11:12 · 622 阅读 · 0 评论 -
UVa 11729:Commando War(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829 题意:你有n个部下,每个部下需要完成一项任务。第i个部下需要你花BiB_i分钟交待任务,然后他会立刻独立地、无间断的执行JiJ_i分钟后完成任务。你需要选择交待原创 2015-09-26 09:43:30 · 467 阅读 · 0 评论