
贪心
Livvenpan
这个作者很懒,什么都没留下…
展开
-
hdu1203
/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&原创 2018-10-14 13:17:59 · 206 阅读 · 0 评论 -
黑白奶牛(类似滑动窗口,贪心扫一遍)
黑白奶牛时间限制: 1 Sec 内存限制: 128 MB题目描述有N只奶牛从左往右排成一行,编号是1至N。这N只奶牛当中,有一些奶牛是黑色的,其余的是白色的。color[i]表示第i只奶牛的颜色,如果color[i]=0则表示第i头奶牛是黑色的,如果color[i]=1则表示第i头奶牛是白色的。六一奶牛儿童节快到了,农场主Farmer John要从这N头奶牛当中,挑选尽可能多的奶...原创 2018-12-04 09:50:20 · 2481 阅读 · 0 评论 -
国王游戏(贪心+大数相乘)
国王游戏时间限制: 1 Sec 内存限制: 128 MB题目描述恰逢H国国庆,国王邀请n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的...原创 2018-12-13 21:37:56 · 1074 阅读 · 0 评论 -
移动次数最少(贪心)
移动次数最少时间限制: 1 Sec 内存限制: 128 MB题目描述有n堆糖果(2≤n≤200),排成一行,编号分别为1,2,…n。已知每堆糖果有一定的颗数,且颗数之和均为n的倍数。移动各堆中的任意颗糖果,使每堆的数量达到相同,且移动次数最少。 移动规则: 每次可以移动任意的糖果颗数,第1堆可以移向第2堆,第2堆可以移向第1堆或第3堆,。。。。。。 第n 堆只可以移向第n ...原创 2018-12-09 10:25:14 · 4754 阅读 · 0 评论 -
安装饮水机(树状数组)
安装饮水机时间限制: 1 Sec 内存限制: 128 MB题目描述为倡导城市低碳生活,市文明办计划举办马拉松比赛,为确保比赛安全,沿途设置了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热,需要在沿途安装一些饮水机,使得观察员可以去取水喝。由于观察员每移动一个单位的路程,需要耗费一个单位的体力。而每个观察员的体力有限,只能在他体力能支持的范围内去取水喝,要不他就会渴死或累死。...原创 2018-12-17 17:48:27 · 2288 阅读 · 0 评论