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

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

• 「BZOJ1043」[HAOI2008] 下落的圆盘

  

  Description有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图,所有的红色线条的总长度即为所求.Inputnrixiy1...rnxnynOutput最后的周长，保留三位小数SampleInput2100110SampleOutput10.472HINT数据规模n<=1000题解 每个圆被其它每个圆盖住的部分是一段圆弧求出这段圆弧这图是不是很丑TAT。。。根据r1^2-x^2=r2^2-(d-x)^2得x=(r2^2-r1^2+d^2)/(2*d)通过x和反三角函数就能...
  52014年11月30日6,909贪心,几何

• NOI2009诗人小G

  

  DescriptionInputOutput对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Toohardtoarrange"(不包含引号)。每个输出后面加"--------------------"SampleInput4493brysj,hhrhl.yqqlm,gsycl.492brysj,hhrhl.yqqlm,gsycl.110056poet110046poetSampleOutput108--------------------32--------------------Toohardtoarrange--------------------1000000000000000000---...
  02014年11月29日6,258递推与动规,贪心,决策单调性

• 「BZOJ3252」攻略

  

  Description题目简述：树版[k取方格数]众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线），叶子节点为结局。每个场景有一个价值，现在桂马开启攻略之神模式，同时攻略k次该游戏，问他观赏到的场景的价值和最大是多少（同一场景观...
  12014年11月25日6,334贪心,STL

• 「BZOJ3043」IncDec Sequence

  

  Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。Input第一行一个正整数n接下来n行,每行一个整数,第i+1行的整数表示ai。。Output第一行输出最少操作次数第二行输出最终能得到多少种结果SampleInput41122SampleOutput12HINT对于100%的数据，n=1000...
  02014年11月23日3,845贪心

• 「BZOJ1557」GC转移

  

  Description撞啊撞，撞啊撞，DP终于在规定时间内撞完了所有的石头。轰的一声，一扇厚重的石门上升了，露出一个门，大家激动地冲了进去，却发现是另外一个巨大的迷宫。。。。。。又经过N轮天翻地覆的巨响之后，DP终究还是把头转昏了，幸好的是他撞完了最后一个迷宫。在DP昏厥之际，也正是谜题解开之际。就在最后的一个小石洞里面，记录了这里N光年前的历史。原来在那个时候，也发生了一次巨大的变动，当时的KD同样是为了...
  32014年11月15日4,046贪心,高精度

• 「BZOJ1555」KD之死

  

  Description在F出去旅游的这几十年里面，地球上已经发生了翻天覆地的变化。原来KD早知道不和谐的地球即将会爆发有史以来的第一次SC（S**tCombat）大战，这场战争有可能毁灭地球，所以才强行推荐F去火星家园，以躲避这次战争。战争发生的这些年间，KD带领的正义清扫军顽强抵抗，与敌人势均力敌，才让摇摇欲坠的地球得到残存。可惜世事难料，KD终是被奸人所害，让敌人从后方攻进基地，应对不及，身受重伤，奄奄一息。（...
  02014年11月15日4,869STL,贪心

• 「BZOJ1086」[SCOI2005] 王室联邦

  

  Description“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意一个城市到达...
  02014年11月14日7,057贪心,深度搜索

• 「BZOJ1193」[HNOI2006] 马步距离

  

  DescriptionInput只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数，表示从点p到点s至少需要经过的马步移动次数。SampleInput1279SampleOutput5题解 大范围贪心，然后小范围暴力[crayon-682162601f26d936394017/]  ...
  22014年11月13日5,668贪心,广度搜索

• 「CF486C」Palindrome Transformation

  

  Namisplayingwithastringonhiscomputer.ThestringconsistsofnlowercaseEnglishletters.Itismeaningless,soNamdecidedtomakethestringmorebeautiful,thatistomakeitbeapalindromebyusing4arrowkeys:left,right,up,down.Thereisacursorpointingatsomesymbolofthestring.Supposethatcursorisatpositioni(1 ≤ i ≤ n,thestringuses1-basedindexing)now.Leftandrightarrowkeysareusedtomovecursoraroundthestring.Thestri...
  02014年11月12日3,249贪心

• 「BZOJ3721」PA2014 Final Bazarek

  

  Description有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1<=n<=1000000)，表示商品数量。接下来一行有n个整数，表示每件商品的价格，范围在[1,10^9]。接下来一行有一个整数m(1<=m<=1000000)，表示询问数量。接下来m行，每行一个整数k[i](1<=k[i]<=n)。Output对于每个询问，输出一行表示保证奇数的情况下最大的总价。若无法满足要求，输出-1。SampleInput4421...
  02014年11月9日2,799贪心

• 「codechefCHEFGR」NOIP2014赛前刷水

  

  赛前不知道做啥，不想打游戏，就找点easy的题练手，水了7题。。。「codechefCHEFGR」ChefandGround[crayon-68216260207ed399644037/]「codechefPRPOTION」MagicalGirlandColoredLiquidPotions[crayon-68216260207fa921840920/]「codechefFATCHEF」Remypaintsthefence[crayon-6821626020815188793520/]「codechefCHEFLR」ChefandLeft-Right[crayon-682162602081d157407305/]「codechefDIS...
  02014年11月7日3,041模拟,贪心,STL

• 「NOIP模拟赛」number

  

  题目说明一个集合有如下元素：1是集合元素；若P是集合的元素，则2*P+1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。输入格式输入仅一行，K，M的值，K，M均小于等于30000。输入格式输出为两行，第一行为删除前的数字，第二行为删除后的数字。样例SampleI...
  02014年11月6日3,311贪心