随笔分类 -  贪心算法

寻找平面上的极大点
摘要：总时间限制:1000ms内存限制:65536kB描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配... 阅读全文
posted @ 2015-10-23 22:50 CXCXCXC 阅读(1654) 评论(0) 推荐(0)
电池的寿命
摘要：总时间限制:1000ms内存限制:65536kB描述小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一... 阅读全文
posted @ 2015-10-23 20:41 CXCXCXC 阅读(1285) 评论(0) 推荐(0)
能量获取
摘要：题目描述“封印大典启动，请出 Nescafe 魂珠！”随着圣主 applepi 一声令下，圣剑护法 rainbow和魔杖护法 freda 将 Nescafe 魂珠放置于封印台上。 封印台是一个树形的结构， 魂珠放置的位置就是根节点（编号为 0）。 还有 n 个其它节点（编号 1~n）上放置着封印石，... 阅读全文
posted @ 2015-10-04 17:16 CXCXCXC 阅读(365) 评论(0) 推荐(0)
守望者的逃离
摘要：描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是... 阅读全文
posted @ 2015-09-25 18:51 CXCXCXC 阅读(919) 评论(0) 推荐(0)
Hungry Rabbit
摘要：ProblemC.HungryRabbitInputfile:hungry.inOutputfile:hungry.outTimelimit:10secondsMemorylimit:512megabytes可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为... 阅读全文
posted @ 2015-08-09 20:51 CXCXCXC 阅读(427) 评论(0) 推荐(0)
Tree
摘要：ProblemB.TreeInputfile:tree.inOutputfile:tree.outTimelimit:2secondsMemorylimit:256megabytes香香有一棵高度为h的完全二叉树，根节点的标号为1，高度为1，对于每个非叶子节点i，高度h，它的左儿子的标号为2*i，高... 阅读全文
posted @ 2015-08-09 20:15 CXCXCXC 阅读(204) 评论(0) 推荐(0)
bzoj 1623: [Usaco2008 Open]Cow Cars 奶牛飞车
摘要：1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit:5 SecMemory Limit:64 MBSubmit:325Solved:223[Submit][Status][Discuss]Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的... 阅读全文
posted @ 2015-08-05 00:53 CXCXCXC 阅读(376) 评论(0) 推荐(0)