贪心
kaqiur
从零到一
展开
-
oldssoj2674Delicious Apples(离散+贪心+环上折半dp)
题目描述 There are n apple trees planted along a cyclic road, which is L metres long. Your storehouse is built at position 0 on that cyclic road. The ith tree is planted at position xi, clockwise f原创 2015-08-25 20:55:00 · 345 阅读 · 0 评论 -
ssoj2435 回文串游戏(贪心)
题意:给一个串,和一个初始位置,每次操作可以左移一位或右移一位,当前值加一或减一,要求最少操作次数使串变成回文串。 思路:只要处理初始位置所在的半边。 注意:一开始写的程序,不必更改的和只有一位要更改的,情况一样,要处理一下。 #include #include #include #include #include #include using namespace std原创 2015-10-06 20:01:16 · 575 阅读 · 0 评论 -
洛谷2279(贪心)
题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干个消防局。消防局只能修建在基地里,每个消防局有能力扑灭与原创 2015-09-22 07:58:00 · 754 阅读 · 0 评论 -
uoj46. 经营与开发(贪心)
Description 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自44个同样以“EX”为开头的英语单词。 eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) ——维基百科 今次我们着重考虑exploit部分,并将其模型简化: 你驾驶着一台带有钻头(初始能力值ww)的飞船,按既定路线原创 2016-11-10 15:20:48 · 601 阅读 · 0 评论 -
ssoj2868(最大不相交区间)
【题意】在二维平面上以(0,0)为左下角,(w,d)为右上角的矩形区域内有一些点,每个点代表一个人,每个人将会面对一个方向(东南西北),一个人的视野范围是以该点为顶点的直角,角平分线与其所面对的方向平行,角的两条边会与矩形交于两点,矩形上两点之间的部分,为该人的可视部分。为了让每个人都能知道时间,你需要在矩形的边界上放置一些时钟(视为一个点),使得每个人的可以部分内都至少有一个时钟,求最少需要放置原创 2016-10-30 17:11:28 · 582 阅读 · 0 评论