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

« 上一页下一页 »Current position : 首页 >> 第89页

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

  

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

• 「BZOJ1028」[JSOI2007] 麻将

  

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

• 「BZOJ1004」[HNOI2008] Cards

  

  Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案.最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案.两种染色方法相同当且仅当其中一种可以通过任意的洗牌法(即可以使用多种洗牌法,而每种方法可...
  22014年5月26日9,377背包动规,置换,乘法逆元

• 「JoyOI1617 / 2062」偷葡萄(grape)

  

  描述Descriptionfox来到了一排葡萄架下,葡萄架上有很多葡萄(n串),它想将一部分葡萄偷走.每串葡萄都有一个价值,当然,由于有酸有甜,葡萄的价值可能为正,也可能为负.当然,为了让农夫看不出来,fox规定,每k串葡萄中,它最多选b串,但是由于fox是比较贪心的,每连续k串葡萄中,它会最少选a串例如n=5 k=3 a=1 b=2时,在第1--第3串葡萄中,fox只能选1或2串,在第2--第4串葡萄中,fox也只能选1或2串.图1的选法是不合法的,因为2--4中选出了3串葡萄...
  02014年5月25日3,056状压动规

• 「JoyOI1360」Imperishable Shooting

  

  背景Background如果您不想看这个扯淡的背景，可以直接移步Hint，有简洁版。。。一天，蓬莱の魚の形误闯了迷途森林，于是光荣地迷路了。。此时，一个白发红眼的少女出现了。。少女：你迷路了吗？蓬莱の魚の形：。。是。。少女：你叫什么名字？蓬莱の魚の形：蓬莱の魚の形。。少女（仔细打量其一番）：本来还准备帮你的，但是一想到一个妖怪鱼有这个名字。。。就让我看看你有多大本事吧！（突然从背后扇动出熊熊燃烧的翅膀）「Imp...
  02014年5月25日5,253treap,几何

• 「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,027贪心

• 「BZOJ2442」[Usaco2011 Open] 修剪草坪

  

  Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1<=N<=100,000)只排成一排的奶牛，编号为1...N。每只奶牛的效率是不同的，奶牛i的效率为E_i(0<=E_i<=1,000,000,000)。靠近的奶牛们很熟悉，因此，如果FJ安排超过K只连续的奶牛，...
  92014年5月24日6,715递推与动规,单调队列

• 「BZOJ1715」[Usaco2006 Dec] Wormholes 虫洞

  

  DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N（从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=200。现在John想借助这些虫洞来回到过去（出发时刻之前），请你告诉他能办到吗。John将向你提供F(1<=F<=5)个农场的地图。没有小路会...
  02014年5月24日7,450spfa

• 「CF433A」Kitahara Haruki’s Gift

  

  KitaharaHarukihasbought n applesforToumaKazusaandOgisoSetsuna.Nowhewantstodividealltheapplesbetweenthefriends.Eachappleweights100gramsor200grams.OfcourseKitaharaHarukidoesn'twanttooffendanyofhisfriend.ThereforethetotalweightoftheapplesgiventoToumaKazusamustbeequaltothetotalweightoftheapplesgiventoOgisoSetsuna.ButunfortunatelyKitaharaHarukidoesn'thaveakniferightnow,sohecannotsp...
  02014年5月24日2,176模拟

• 「CF433B」Kuriyama Mirai’s Stones

  

  KuriyamaMiraihaskilledmanymonstersandgotmany(namely n)stones.Shenumbersthestonesfrom 1 to n.Thecostofthe i-thstoneis vi.KuriyamaMiraiwantstoknowsomethingaboutthesestonessoshewillaskyoutwokindsofquestions:Shewilltellyoutwonumbers, l and r (1 ≤ l ≤ r ≤ n),andyoushouldtellher .Let ui bethecostofthe i-thcheapeststone(thecostthatwillbeonthe i-thplaceifwearrangealltheston...
  02014年5月24日2,854模拟

• 「CF433C」Ryouko’s Memory Note

  

  Ryoukoisanextremelyforgetfulgirl,shecouldevenforgetsomethingthathasjusthappened.Soinordertoremember,shetakesanotebookwithher,called Ryouko'sMemoryNote.Shewriteswhatsheseesandwhatshehearsonthenotebook,andthenotebookbecamehermemory.ThoughRyoukoisforgetful,sheisalsobornwithsuperbanalyzingabilities.However,analyzingdependsgreatlyongatheredinformation,inotherwords,memory.Soshehastoshufflethr...
  02014年5月24日3,912链表

• 「BZOJ1629」[Usaco2007 Demo] Cow Acrobats

  

  DescriptionFarmerJohn'sN(1<=N<=50,000)cows(numbered1..N)areplanningtorunawayandjointhecircus.Theirhoofedfeetpreventthemfromtightropewalkingandswingingfromthetrapeze(andtheirlastattemptatfiringacowoutofacannonmetwithadismalfailure).Thus,theyhavedecidedtopracticeperformingacrobaticstunts.Thecowsaren'tterriblycreativeandhaveonlycomeupwithoneacrobaticstunt:standingontopofeachothertoform...
  02014年5月23日3,635贪心