hzwer.com _ Home | https://hzwer.com

« 上一页下一页 »Current position : 首页 >> 贪心 >> 第11页

• 「NOIP模拟赛by wulala」公主的工作

  

  和bzoj1046并没多大差别吧。。。[crayon-69d48a0c441dd350948495/] 
  02014年8月16日3,221递推与动规,贪心

• 「BZOJ1046」[HAOI2007] 上升序列

  

  Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xm)且（ax1<ax2<…<axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升序列，如有多个，求出字典序最小的那个（即首先x1最小，如果不唯一，再看x2最小……），如果不存在长度为Li的上升序列，则打印Impo...
  32014年8月15日8,554递推与动规,贪心

• 「BZOJ1907」树的路径覆盖

  

  DescriptionInputOutputSampleInput17122324465667SampleOutput3HINT题解从下往上直接贪心TT[crayon-69d48a0c44cb8281116899/] 
  12014年8月13日5,002贪心

• 「BZOJ1029」[JSOI2007] 建筑抢修

  

  Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如...
  32014年8月13日4,001贪心

• 「BZOJ1685」[Usaco2005 Oct] Allowance 津贴

  

  DescriptionAsarewardforrecordmilkproduction,FarmerJohnhasdecidedtostartpayingBessiethecowasmallweeklyallowance.FJhasasetofcoinsinN(1<=N<=20)differentdenominations,whereeachdenominationofcoinevenlydividesthenext-largerdenomination(e.g.,1centcoins,5centcoins,10centcoins,and50centcoins).Usingthegivensetofcoins,hewouldliketopayBessieatleastsomegivenamountofmoneyC(1<=C<=100,000...
  12014年8月2日4,317贪心

• 「NOIP模拟赛」打地鼠游戏

  

  题目描述：伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏，以至于敲击每个地鼠只要1秒。他在想如何敲击能使总分最大。...
  02014年8月2日5,230贪心

• NOI2014随机数生成器

  

  DescriptionInput第1行包含5个整数，依次为x_0,a,b,c,d，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数N,M,Q，表示小H希望生成一个1到N×M的排列来填入她N行M列的棋盘，并且小H在初始的N×M次交换操作后，又进行了Q次额外的交换操作。接下来Q行，第i行包含两个整数u_i,v_i，表示第i次额外交换操作将交换T_(u_i)和T_(v_i)的值。Output输出一行，包含N+M-1个由空格隔开的正整数，表示可以得到...
  22014年7月29日7,805贪心

• 「BZOJ2020」[Usaco2010 Jan] Buying Feed, II

  

  Description(buying.pas/buying.in/buying.out128M1S)FarmerJohnneedstotraveltotowntopickupK(1<=K<=100)poundsoffeed.DrivingDmileswithKpoundsoffeedinhistruckcostsD*Kcents.ThecountyfeedlothasN(1<=N<=100)stores(convenientlynumbered1..N)thatsellfeed.EachstoreislocatedonasegmentoftheXaxiswhoselengthisE(1<=E<=350).StoreiisatlocationX_i(0<X_i<E)onthenumberlinea...
  02014年7月28日3,681贪心

• 「BZOJ1623」[Usaco2008 Open] Cow Cars 奶牛飞车

  

  Description  编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)．    在经历过糟糕的驾驶事故之后，奶牛们变得十分小心，避免碰撞的发生．每条车道上，如果某一只奶牛i的前面有南只奶牛驾车行驶，那奶牛i的速度上限就会下降kD个单位，也就是说，她的速度不会超过Si - kD(O≤D≤5000)，当然如果这个数是负的，那她...
  02014年7月27日3,643贪心

• 「BZOJ1650」[Usaco2006 Dec] River Hopscotch 跳石子

  

  DescriptionEveryyearthecowsholdaneventfeaturingapeculiarversionofhopscotchthatinvolvescarefullyjumpingfromrocktorockinariver.Theexcitementtakesplaceonalong,straightriverwitharockatthestartandanotherrockattheend,Lunitsawayfromthestart(1<=L<=1,000,000,000).Alongtheriverbetweenthestartingandendingrocks,N(0<=N<=50,000)morerocksappear,eachatanintegraldistanceDifromthestart(0<Di...
  22014年7月23日3,937贪心,二分法

• 「FJ互测」「BZOJ3704」昊昊的机油之GRST

  

  题目描述(grst.c/cpp/pas)昊昊有个好机油，他就是传说中的着力点。现在昊昊获得了一份长度为n的GRST牌（mod4意义下），打算作为送给好机油的生日礼物（不是在2月的么）。但是，昊昊深知他的机油是个神犇，作为数字控的他，只会喜欢特定的序列。但是昊昊不怕，他可以使用一次菲亚特（他的机油最喜欢的大招），将一段区间内的数字全部+1，若某个数字为3，则+1后变为0。但昊昊的神力是有限的，问从初始序列a到达最终序列b，最少需...
  02014年7月12日3,870递推与动规,贪心

• 「BZOJ1596」[Usaco2008 Jan] 电话网络

  

  DescriptionFarmerJohn决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1<=N<=10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N顺次编号。所有草地中只有N-1对是相邻的，不过对任意两块草地A和B(1<=A<=N;1<=B<=N;A!=B)，都可以找到一个以A开头以B结尾的草地序列，并且序列中相邻的编号所代表的草地...
  02014年7月7日4,888贪心,树形动规