
贪心
Tsttkx
.......
展开
-
Saruman's Army POJ - 3069(思维贪心)
题目的大意就是给出几队士兵,有好几堆(给出每堆士兵所在位置),现在要求出给最少的将军,将军可以管住士兵(有一个观察半径),在观察半径内的就可以满足条件(刚好在半径上也算是被管住)。输入观察半径r,和士兵的堆数n,(where 0 ≤ r≤ 1000)(1≤n≤1000) Sample Input0 310 20 2010 770 30 1 7 15 20 50-1 -1...原创 2019-02-06 13:55:32 · 280 阅读 · 0 评论 -
Y2K Accounting Bug POJ 2586(思维+贪心)(自闭版贪心)
计算机机械师会计(ACM)遭受了千年虫的困扰,失去了一些为微软公司准备年度报告的重要数据。 他们只记得微软公司在1999年的每个月和每个月都公布盈余或赤字,当微软公司公布盈余时,盈余的数量是s,当微软公司公布赤字时,赤字是d。他们不记得公布盈余或赤字的是哪个月或几个月。与其他公司不同的是,微软公司在一年中连续5个月公布业绩。ACM知道这8个公告中的每一个都报告了赤字,...原创 2019-01-29 21:31:02 · 216 阅读 · 0 评论 -
Cleaning Shifts POJ - 2376(反贪?)
FJ分配 N (1 <= N <= 25,000) 只中的一些奶牛在牛棚附近做些清洁。 他总是要让至少一只牛做清洁。他把一天分成T段(1 <= T <= 1,000,000), 第一段是1,最后一段是T每只奶牛只在一些时间段有空。奶牛如果选择某一段时间,则必须完成整段时间的工作你的任务是帮助FJ安排一些奶牛,使每段时间至少有一只奶牛被安排来做这件事。并且奶牛数应尽可能小...原创 2019-02-07 15:32:15 · 520 阅读 · 0 评论 -
Stall Reservations POJ - 3190(贪到优先队列家里了)
这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B ]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然,没有牛想与其他奶牛分享这一时光帮助FJ做以下事:使每只牛都有专属时间的最小牛棚数 每只牛在哪个牛棚也许有很多可行解。输出一种即可,采用SPJ...原创 2019-02-07 23:46:46 · 232 阅读 · 0 评论 -
(洛谷)P1106删数问题(贪心)
键盘输入一个高精度的正整数NN,去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk,寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。(NN不超过250250位) 输入数据均不需判错。输入输出格式输入格式:nn(高精度的正整数)kk(需要删除的数字个数)输出格式:最后剩下的...原创 2019-04-09 22:04:12 · 478 阅读 · 0 评论