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

« 上一页下一页 »Current position : 首页 >> 入门 >> 第26页

• 「CF437A」The Child and Homework

  

  Onceuponatimeachildgotatestconsistingofmultiple-choicequestionsashomework.Amultiple-choicequestionconsistsoffourchoices: A, B, C and D.Eachchoicehasadescription,andthechildshouldfindouttheonlyonethatiscorrect.Fortunatelythechildknowshowtosolvesuchcomplicatedtest.Thechildwillfollowthealgorithm:Ifthereissomechoicewhosedescriptionatleasttwiceshorterthanallotherdescriptions,oratleasttwi...
  02014年6月2日2,357模拟

• 「CF437C」The Child and Toy

  

  OnChildren'sDay,thechildgotatoyfromDelayyyasapresent.However,thechildissonaughtythathecan'twaittodestroythetoy.Thetoyconsistsof n partsand m ropes.Eachropelinkstwoparts,buteverypairofpartsislinkedbyatmostonerope.Tosplitthetoy,thechildmustremoveallitsparts.Thechildcanremoveasinglepartatatime,andeachremoveconsumeanenergy.Let'sdefineanenergyvalueofpart i as vi.Thechildspend vf1 + ...
  02014年6月1日619贪心

• 「CF435C」Cardiogram

  

  Inthisproblem,yourtaskistouseASCIIgraphicstopaintacardiogram.Acardiogramisapolylinewiththefollowingcorners:Thatis,acardiogramisfullydefinedbyasequenceofpositiveintegers a1, a2, ..., an.Yourtaskistopaintacardiogrambygivensequence ai.InputThefirstlinecontainsinteger n (2 ≤ n ≤ 1000).Thenextlinecontainsthesequenceofintegersa1, a2, ..., an (1 ≤ ai ≤ 1000).Itisguaran...
  02014年5月31日2,547模拟

• 「CF435B」Pasha Maximizes

  

  Pashahasapositiveinteger a withoutleadingzeroes.Todayhedecidedthatthenumberistoosmallandheshouldmakeitlarger.Unfortunately,theonlyoperationPashacandoistoswaptwoadjacentdecimaldigitsoftheinteger.HelpPashacountthemaximumnumberhecangetifhehasthetimetomakeatmost k swaps.InputThesinglelinecontainstwointegers a and k (1 ≤ a ≤ 1018; 0 ≤ k ≤ 100).OutputPrintthemaximumnumbert...
  02014年5月31日4,323贪心

• 「CF435A」Queue on Bus Stop

  

  It'sthattimeoftheyearwhentheRussiansfloodtheircountrysidesummercottages(dachas)andthebusstophasalotofpeople.Peoplerarelygotothedachaontheirown,it'susuallyagroup,sothepeoplestandinqueuebygroups.Thebusstopqueuehas n groupsofpeople.The i-thgroupfromthebeginninghas ai people.Every30 minutesanemptybusarrivesatthebusstop,itcancarryatmost m people.Naturally,thepeoplefromthefirstgroupentert...
  02014年5月31日2,486模拟

• 「BZOJ1005」[HNOI2008] 明明的烦恼

  

  Description自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0<N<=1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整数,表示不同的满足要求的树的个数,无解输出0SampleInput31-1-1SampleOutput2HINT 两棵树分别为1-2-3;1-3-2 题解该题运用到了...
  62014年5月30日11,130高精度,prufer编码,排列组合

• 「BZOJ2388」旅行规划

  

  DescriptionOIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，让游客可以通过火车从铁路起点（1号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl为每一个景区都哦赋予了一个美观度，而一条旅行路径的价值就是它所经过的景区的美观度之和。不过，随着天气与季节的变化，某些景点的美观度也会发生变化。xkszlt...
  42014年5月29日5,595二分法,分块

• 「BZOJ1707」[Usaco2007 Nov] tanning分配防晒霜

  

  Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1<=C<=2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最大的SPF值分别为minSPF_i和maxSPF_i(1<=minSPF_i<=1,000;minSPF_i<=maxSPF_i<=1,000)。如果某头奶牛涂的防晒霜的SPF值过小，那么阳光仍然能把她的皮肤灼伤；如果防晒霜的SPF值过大，则会使日光浴与躺在屋里睡觉变得几乎没有差别。...
  02014年5月28日3,153贪心

• 「BZOJ1828」[Usaco2010 Mar] balloc 农场分配

  

  DescriptionInput第1行：两个用空格隔开的整数：N和M*第2行到N+1行：第i+1行表示一个整数C_i*第N+2到N+M+1行：第i+N+1行表示2个整数A_i和B_iOutput*第一行：一个整数表示最多能够被满足的要求数SampleInput541321313252345SampleOutput3题解贪心，按照右端点排序以后冲突的舍弃[crayon-676cc98680cd9197280398/] ...
  02014年5月28日3,977贪心,线段树

• 「BZOJ1196」[HNOI2006] 公路修建问题

  

  DescriptionOIisland是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIERAssociation组织成立了，旨在建立OIisland的交通系统。OIisland有n个旅游景点，不妨将它们从1到n标号。现在，OIERAssociation需要修公路将这些景点连接起来。一条公路连接两个景点。公路有，不妨称它们为一级公路和二级公路。一级公路上的车速快，但是修路的花...
  02014年5月27日4,610二分法

• 「BZOJ1028」[JSOI2007] 麻将

  

  Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例如条子的三、四、五）或者是...
  02014年5月27日4,160模拟

• 「BZOJ1634」[Usaco2007 Jan] Protecting the Flowers 护花

  

  DescriptionFarmerJohnwenttocutsomewoodandleftN(2<=N<=100,000)cowseatingthegrass,asusual.Whenhereturned,hefoundtohishorrorthatthecowswereinhisgardeneatinghisbeautifulflowers.Wantingtominimizethesubsequentdamage,FJdecidedtotakeimmediateactionandtransportthecowsbacktotheirbarn.EachcowiisatalocationthatisTiminutes(1<=Ti<=2,000,000)awayfromthebarn.Furthermore,whilewaitingfortra...
  52014年5月24日4,000贪心