随笔分类 -  贪心

合唱队形2（洛谷U5874）
摘要：题目背景 上次老师挑出来的（N-K）位同学很不高兴，于是他们准备自己组建合唱队形。他们请了kkk来帮忙。 题目描述 他们安排了一个动作——手拉着手唱一首歌（就是他们围成一个圈）。如果有两个相邻的同学的身高差非常大（比如姚明和一个1.5米高的人站在一起）的话，评委会感觉非常不爽。于是kkk需要帮助他们 阅读全文
posted @ 2016-11-16 21:45 karles~ 阅读(458) 评论(0) 推荐(0)
奶牛健美操（codevs 3279）
摘要：题目描述 Description Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来， 这些点的布局就是一棵树，且每条边等长，都为1。 对于给定的一个 阅读全文
posted @ 2016-11-09 21:41 karles~ 阅读(259) 评论(0) 推荐(0)
读
摘要：【问题背景】 zhx 为他的妹子制造了一个特别的图灵机（的磁带） 。 【问题描述】 有一个两端无限长的磁带，有N 个读取指针在某些位置，需要读取 M 个位置上的数据。每一个单位时间每个读取指针都可以向左或向右移动一格。如果存在某个时刻某个读取指针在某一个位置上（包括0时刻），那么这个位置上 的数据就 阅读全文
posted @ 2016-10-14 21:32 karles~ 阅读(193) 评论(0) 推荐(0)
隔壁
摘要：/* 最大体积很显然 最小体积用贪心做的，如果横向和纵向的高度一样，那么这个位置的高度就固定了，最后如果一整行或一整列的高度都没固定，就找一个合适的位置固定。 */ #include<cstdio> #include<iostream> #define N 1010 using namespace 阅读全文
posted @ 2016-10-05 21:47 karles~ 阅读(163) 评论(0) 推荐(0)
传染病控制（洛谷 1041 WA 90）
摘要：题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播 阅读全文
posted @ 2016-09-25 21:24 karles~ 阅读(783) 评论(0) 推荐(0)
疫情控制(codevs 1218)
摘要：题目描述 Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得 阅读全文
posted @ 2016-08-25 20:10 karles~ 阅读(531) 评论(0) 推荐(0)
国王游戏（codevs 1198）
摘要：题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 阅读全文
posted @ 2016-08-18 19:55 karles~ 阅读(379) 评论(1) 推荐(0)
餐巾（cogs 461）
摘要：【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3)把餐巾 阅读全文
posted @ 2016-08-09 20:09 karles~ 阅读(322) 评论(0) 推荐(0)
钓鱼（洛谷 P1717）
摘要：题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼，但是，因为还要准备2013NOIP,z老师只给了他H（1<=H<=16）个小时的空余时间，假设有N（2<=n<=25）个鱼塘都在一 阅读全文
posted @ 2016-08-09 17:04 karles~ 阅读(394) 评论(0) 推荐(1)
观光公交(codevs 1139)
摘要：题目描述 Description 风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时 阅读全文
posted @ 2016-07-07 17:26 karles~ 阅读(300) 评论(0) 推荐(1)
拯救小矮人(codevs 2544)
摘要：题目描述 Description 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我们利用矮人1，矮 阅读全文
posted @ 2016-07-06 17:55 karles~ 阅读(332) 评论(0) 推荐(0)
数字串(codevs 1394)
摘要：题目描述 Description 给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1<=n，m<=200000 题目描述 Description 给你一个长 阅读全文
posted @ 2016-07-06 16:25 karles~ 阅读(958) 评论(0) 推荐(0)
Radar Installation(poj 1328)
摘要：题意：假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧，而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上，只能覆盖d距离，所以如果小岛能够被覆盖到的话，它们之间的距离最多为d。 题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。 /* 对于每个小岛，按照横坐标从小到大排序，并且 阅读全文
posted @ 2016-07-06 11:01 karles~ 阅读(372) 评论(0) 推荐(0)