贪心
文章平均质量分 55
LOI_Sherlock
日拱一卒,功不唐捐。
展开
-
3.4 T4
【codevs 2744】养鱼喂妹纸 在某岛国,大多数居民都是渔民,这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼,但就象世界上大多数的渔民一样,他们并不喜欢吃鱼,所以他们决定从天朝收养一些贫困家庭的女孩纸,让她们来帮着吃鱼,顺便(和谐),国家规定每个城镇收养的贫困妹纸数量必须相等,这样才能建设和谐社会。一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来,所以每个城镇(除去第一个和最原创 2017-03-04 20:58:40 · 451 阅读 · 0 评论 -
【洛谷 2376】 [USACO09OCT]津贴Allowance
【10.12】考试T1题目背景作为学习刻苦、成绩优秀的回报,妈妈决定开始每个星期给杀马特一点零花钱。题目描述作为创造产奶纪录的回报,Farmer John决定开始每个星期给Bessie一点零花钱。FJ有一些硬币,一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。他想用给定的硬币的集合,每个星期至少给Bessie某个零花钱的数目C (1 <= C <= 10000原创 2017-10-12 17:04:30 · 751 阅读 · 0 评论 -
【POJ 2709】Painter
题目描述 杂货店出售一种由 N(3<=N<=12)种不同颜色的颜料,每种一瓶(50ML), 组成的颜料套装。你现在需要使用这 N 种颜料;不但如此,你还需要一定 数量的灰色颜料。杂货店从来不出售灰色颜料——也就是它不属于这 N 种 之一。幸运的是,灰色颜料是比较好配置的,如果你取出三种不同颜色的 颜料各 x ml,混合起来就可以得到 xml 的灰色颜料(注意不是 3x)。 现在,你知道原创 2017-10-10 17:04:11 · 346 阅读 · 0 评论 -
【codevs 3377】[Mz]接水问题2
题目描述 Description 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j同学的位置开始接水原创 2017-11-03 21:18:00 · 455 阅读 · 0 评论 -
【队内胡策】2017.11.3
T1第二题 【题目描述】 给你两个日期,问这两个日期差了多少毫秒。 【输入格式】 两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 2000-01-01 00:00:00 2000-01-01 00:原创 2017-11-03 16:20:17 · 393 阅读 · 0 评论 -
【codevs 1127】接水问题
题目描述 Description 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k马上接替j 同学的原创 2017-11-03 18:26:52 · 337 阅读 · 0 评论 -
【codevs 1368】泡泡堂
题目描述 Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,原创 2017-10-17 10:46:12 · 426 阅读 · 0 评论 -
【codevs 2913】建筑抢修
题目描述 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏: 经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修理下一个建筑原创 2017-10-16 16:02:32 · 537 阅读 · 0 评论 -
【队内胡策】洛圣都
【2017.10.24T3】 洛圣都,一个庞大且阳光普照的繁华都市,充满了自我救赎的大师 们,贪官污吏们和落魄的名人们, 一群被羡慕着的西方世界的居民 却也正处于挣扎着生存的时代,衰落的经济和廉价的道义让这里混 乱不堪。 题目描述 当你刚刚踏入洛圣都,就看见拉玛尔走了过来。 “哦,兄弟,见到你可真高兴。” “来吧这里是洛圣都, 你有我罩着包你满意。” “我们最近发现了一桩好活儿”拉原创 2017-10-24 19:14:14 · 391 阅读 · 0 评论 -
【codevs 2382】挂缀
题目描述 Description “珠缀花蕊,人间几多酸泪”…… 挂缀在很早就被人们作为一种装饰品,垂坠的风韵,华丽摇曳的摆动,展现出一种与众不同的优雅与高贵。而我们的主人公小Q,正想买一条漂亮的挂缀放在寝室里作为装饰。 挂坠的构成,是由若干粒缀珠相互连接而成。每一个缀珠由三部分组成:分别是珠子、珠子上方的连接环与珠子下方的挂钩(如下图) 。我们可以简单的认为从上往下数的第 i 个缀珠是将原创 2017-11-08 21:04:23 · 584 阅读 · 0 评论 -
【洛谷 3093】[USACO13DEC]牛奶调度Milk Scheduling
题目描述Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk.Being impatient animals, some cows will refuse to be milked if Farmer John waits原创 2017-11-08 07:35:29 · 594 阅读 · 0 评论 -
【codevs 1615】数据备份
题目描述 Description 你在一家IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。 然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此 之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每 一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。 然而,网络电缆原创 2017-11-06 19:31:10 · 450 阅读 · 0 评论 -
【codevs 1098】均分纸牌
题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使原创 2017-09-28 07:26:21 · 365 阅读 · 0 评论 -
【codevs 2610】活动选择
题目描述 Description 假设有一个需要使用某一资源的n(n≤1000)个活动组成的集合S,S={1,…,n}。该资源一次只能被一个活动占有,每一个活动有一个开始时间bi和结束时间ei(bi≤ei)。若bi>ej或者bj>ei,则活动i和活动j兼容。你的任务是是:选择由互相兼容的活动组成的最大集合。输入描述 Input Description 共n+1行,其中第1行为n,第2行到第n+1原创 2017-09-28 06:51:44 · 588 阅读 · 1 评论 -
贪心相关
从零开始活动选择的简单证明贪心过程中需要注意的问题经典例题原创 2017-09-27 20:54:39 · 248 阅读 · 0 评论 -
【队内胡策】2017.10.15
T1DQS 捡石子题目描述 今年开始上学的 DQS 非常喜欢石子, 她总是会收集很多不同类型 的石子来卖钱, 这个世界的石子只有两种——蓝色和白色(用 01 表示) 并且都是连在一起的, 不能移动, 因此 DQS 只好使用 她的神力来解除石子不能移动的封印, 但是由于某些原因 DQS 希 望让自己消耗更多的神力, 因此她许愿黑暗之神让她可以转换连 在一起的石子中的一颗。 消耗的神力计算方法原创 2017-10-15 21:57:56 · 384 阅读 · 0 评论