贪心 - 随笔分类(第2页) - zhber

bzoj1106 [POI2007]立方体大作战tet

摘要：Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号... 阅读全文

posted @ 2014-12-03 22:19 zhber 阅读(566) 评论(0) 推荐(1)

cf492C Vanya and Exams

摘要：C. Vanya and Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya wants to passnexams and g... 阅读全文

posted @ 2014-12-02 07:47 zhber 阅读(286) 评论(0) 推荐(0)

bzoj3721 [PA2014 Final] Bazarek

摘要：Description有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1#include#include#include#include#include#include#include#include#include#include#define LL... 阅读全文

posted @ 2014-11-23 15:10 zhber 阅读(208) 评论(0) 推荐(0)

vijos1777 引水入城

摘要：描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用... 阅读全文

posted @ 2014-11-12 21:05 zhber 阅读(231) 评论(0) 推荐(0)

codecomb 2085【肥得更高】

摘要：题目背景自2009年以来，A、B站的历史就已经步入了农业变革的黎明期。在两站的娱乐及音乐区，金坷垃制造业早已得到长足的发展，甚至有些地方还出现了坷垃翻唱的萌芽。新兴肥料人开始走上历史的舞台。他们需要新的意识形态，来为他们所追求的肥料辩护；他们需要新的理念、新的手段，来为金坷垃的生产提供支持阅读全文

posted @ 2014-10-18 23:01 zhber 阅读(258) 评论(0) 推荐(0)

bzoj3410 [Usaco2009 Dec]Selfish Grazing 自私的食草者

摘要：Description约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si=Ej或者Ei≤Sj．约翰想知道在同一时刻，最多可以有多少头奶牛同时吃草？Input第1行：一个整数N．第2到N+1行：第i+l行... 阅读全文

posted @ 2014-10-04 15:18 zhber 阅读(226) 评论(0) 推荐(0)

cf472B Design Tutorial: Learn from Life

摘要：B. Design Tutorial: Learn from Lifetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne way to cre... 阅读全文

posted @ 2014-09-30 20:29 zhber 阅读(309) 评论(0) 推荐(0)

bzoj3389 [Usaco2004 Dec]Cleaning Shifts安排值班

摘要：Description一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛安排出来值班．而且，每个时间段必需有奶牛在值班．那么，最少需要动用多少奶牛参与值班呢？... 阅读全文

posted @ 2014-09-27 17:38 zhber 阅读(245) 评论(0) 推荐(1)

bzoj3016 [Usaco2012 Nov]Clumsy Cows

摘要：DescriptionBessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large hoo... 阅读全文

posted @ 2014-09-26 22:50 zhber 阅读(263) 评论(0) 推荐(0)

bzoj3709 [PA2014]Bohater

摘要：Description在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉Input第一行两个整数n... 阅读全文

posted @ 2014-09-18 14:09 zhber 阅读(128) 评论(0) 推荐(0)

cf459E Pashmak and Graph

摘要：E. Pashmak and Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak's homework is a probl... 阅读全文

posted @ 2014-08-16 22:54 zhber 阅读(275) 评论(0) 推荐(0)

2014.8.15模拟赛【公主的工作】&&bzoj1046[HAOI2007]上升序列

摘要：bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 =当前的x，那么a[i]可以取，然后last=a[i]，x--，一直这样做下去#includeinline int read(){ int x... 阅读全文

posted @ 2014-08-15 23:13 zhber 阅读(181) 评论(0) 推荐(0)

cf455A Boredom

摘要：A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why w... 阅读全文

posted @ 2014-08-09 20:39 zhber 阅读(267) 评论(0) 推荐(0)

bzoj2014 [Usaco2010 Feb]Chocolate Buying

摘要：Description贝西和其他奶牛们都喜欢巧克力，所以约翰准备买一些送给她们。奶牛巧克力专卖店里有N种巧克力，每种巧克力的数量都是无限多的。每头奶牛只喜欢一种巧克力，调查显示，有Ci头奶牛喜欢第i种巧克力，这种巧克力的售价是P。约翰手上有B元预算，怎样用这些钱让尽量多的奶牛高兴呢？下面举个例子：假... 阅读全文

posted @ 2014-08-06 21:51 zhber 阅读(293) 评论(0) 推荐(0)

2014.8.2模拟赛【打地鼠游戏】

摘要：题目描述：伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加阅读全文

posted @ 2014-08-02 22:30 zhber 阅读(468) 评论(0) 推荐(0)

bzoj1640 [Usaco2007 Nov]Best Cow Line 队列变换

摘要：DescriptionFJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了B... 阅读全文

posted @ 2014-07-30 00:03 zhber 阅读(404) 评论(0) 推荐(0)

bzoj1623 [Usaco2008 Open]Cow Cars 奶牛飞车

摘要：Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)．在经历过糟糕的驾驶事故之后，奶牛们变得十分小心，避免碰撞的发生．每条车道上，如果某一只奶牛i的前面有南只奶牛驾车行... 阅读全文

posted @ 2014-07-27 21:58 zhber 阅读(149) 评论(0) 推荐(0)

bzoj1664 [Usaco2006 Open]County Fair Events 参加节日庆祝

摘要：DescriptionFarmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cooking shows, etc.). He wants to attend... 阅读全文

posted @ 2014-07-26 22:30 zhber 阅读(160) 评论(0) 推荐(0)

bzoj1629 [Usaco2007 Demo]Cow Acrobats

摘要：DescriptionFarmer John's N (1 #includeusing namespace std;struct cow{ int w,s;}c[50010];int n,ans=-10000000,tot;inline int read(){ int x=0,f=1;char... 阅读全文

posted @ 2014-07-24 22:52 zhber 阅读(139) 评论(0) 推荐(0)

bzoj1620 [Usaco2008 Nov]Time Management 时间管理

摘要：DescriptionEver the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 #... 阅读全文

posted @ 2014-07-24 21:42 zhber 阅读(157) 评论(0) 推荐(0)

随笔分类 - 贪心