• 「czy系列赛」czy的后宫6

    「czy系列赛」czy的后宫6

    czy的后宫6题目描述众所周知的是丧尸czy有很多妹子(虽然很多但是质量不容乐观QAQ),今天czy把n个妹子排成一行来检阅。但是czy的妹子的质量实在……所以czy看不下去了。检阅了第i个妹子会增加czya[i]的肾虚值,他打算在检阅过程中最多休息m次(一开始检阅算0次休息,就是说czy最多可以检阅m+1次),每次休息过后czy又会龙精虎猛的继续检阅。问怎样分配才能使得czy在检阅过程中的最大肾虚值最小。当然这么简单的问题czy早就会做...

    02014年7月19日3,499递推与动规,二分法
  • 「BZOJ3689」「FJ2014集训」异或之

    「BZOJ3689」「FJ2014集训」异或之

    「题目描述」给定n个非负整数A[1],A[2],……,A[n]。对于每对(i,j)满足1<=i<j<=n,得到一个新的数A[i]xorA[j],这样共有n*(n-1)/2个新的数。求这些数(不包含A[i])中前k小的数。注:xor对应于pascal中的“xor”,C++中的“^”。「输入格式」第一行2个正整数n,k,如题所述。以下n行,每行一个非负整数表示A[i]。「输出格式」共一行k个数,表示前k小的数。「样例输入」451134「样例输出」02255「样例解释」1xor1=0(...

    02014年7月13日4,847模拟
  • 「FJ互测」「BZOJ3704」昊昊的机油之GRST

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

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

    02014年7月12日3,486递推与动规,贪心
  • 「BZOJ1754」[Usaco2005 qua] Bull Math

    「BZOJ1754」[Usaco2005 qua] Bull Math

    DescriptionBullsaresomuchbetteratmaththanthecows.Theycanmultiplyhugeintegerstogetherandgetperfectlypreciseanswers...orsotheysay.FarmerJohnwondersiftheiranswersarecorrect.Helphimcheckthebulls'answers.Readintwopositiveintegers(nomorethan40digitseach)andcomputetheirproduct.Outputitasanormalnumber(withnoextraleadingzeros).FJasksthatyoudothisyourself;don'tuseaspeciallibraryfunctionforthemulti...

    02014年7月10日3,231高精度
  • 「NOIP模拟赛」笨笨的电话网络

    「NOIP模拟赛」笨笨的电话网络

    多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1≤N≤1000)根据1…n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(0≤p≤10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。第i对电线杆的两个端点分别是ai,bi,它们的距离为li(1≤li≤1000000)。数据中每对(ai,bi)只出现一次。编号为1的电话杆已经接入了全国的电...

    02014年7月8日4,227spfa,二分法
  • 「NOIP模拟赛」词编码

    「NOIP模拟赛」词编码

    一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最-初长度都为n(4≤N ≤l000)。当穿过隧道之后单词可能发生以下几种情况之一:(1)任意(一个)0被1取代(2)任意(一个)符号被删除(3)一个符号(0或1)被插入到任何位置(4)不改变我们知道最初的单词都具有以下性质:有1的位置号的总和是N+1的倍数,或者是0.InputN和转换后的单词...

    02014年7月8日2,720模拟
  • 「BZOJ1596」[Usaco2008 Jan] 电话网络

    「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,443贪心,树形动规
  • 「CF444A」DZY Loves Physics

    「CF444A」DZY Loves Physics

    DZYlovesPhysics,andheenjoyscalculatingdensity.Almosteverythinghasdensity,evenagraph.Wedefinethedensityofanon-directedgraph(nodesandedgesofthegraphhavesomevalues)asfollows:where v isthesumofthevaluesofthenodes, e isthesumofthevaluesoftheedges.OnceDZYgotagraph G,nowhewantstofindaconnectedinducedsubgraph G' ofthegraph,suchthatthedensityof G' isaslargeaspossible.Aninducedsubgrap...

    02014年7月7日3,975贪心
  • 「BZOJ3399」[Usaco2009 Mar] Sand Castle城堡

    「BZOJ3399」[Usaco2009 Mar] Sand Castle城堡

    Description约翰用沙子建了一座城堡.正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”.    城墙上一共有N(1≤N≤25000)个城齿,每一个都有一个高度Mi.(1≤尬≤100000).现在约翰想把城齿的高度调成某种顺序下的Bi,B2,…,BN(I≤Bi≤100000). -个城齿每提高一个单位的高度,约翰需要X(I≤X≤100)元;每降低一个单位的高度,约翰需要Y(1≤y≤100)元.    问约翰最少可用多少...

    02014年7月5日2,930贪心
  • 「NOIP模拟赛」魔术球问题弱化版

    「NOIP模拟赛」魔术球问题弱化版

    假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,…的球。(1)每次只能在某根柱子的最上面放球。(2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4根柱子上最多可放11个球。对于给定的n,计算在n根柱子上最多能放多少个球。输入描述第1行有1个正整数n,表示柱子数。输出描述一行表示可以放的最大球数4样例输出。样例输入11题目限制(...

    02014年7月3日3,676最大流,二分法
  • 「BZOJ2430」[POI2003] Chocolate

    「BZOJ2430」[POI2003] Chocolate

    Description有一块n*m的矩形巧克力,准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线,你每次可以沿着其中的一条横线或竖线将巧克力切开,无论切割的长短,沿着每条横线切一次的代价依次为y1,y2,…,yn-1,而沿竖线切割的代价依次为x1,x2,…,xm-1。例如,对于下图6*4的巧克力,我们先沿着三条横线切割,需要3刀,得到4条巧克力,然后再将这4条巧克力沿竖线切割,每条都需要5刀,则最终所花费的代价为y1+y2+y3+4*(x1+x2...

    02014年6月20日2,897贪心
  • 「CF442C」Artem and Array

    「CF442C」Artem and Array

    Artemhasanarrayof n positiveintegers.Artemdecidedtoplaywithit.Thegameconsistsof n moves.Eachmovegoeslikethis.Artemchoosessomeelementofthearrayandremovesit.Forthat,hegetsmin(a, b) points,where a and b arenumbersthatwereadjacentwiththeremovednumber.Ifthenumberdoesn'thaveanadjacentnumbertotheleftorright,Artemdoesn'tgetanypoints.Aftertheelementisremoved,thetwopartsofthearraygluetoge...

    22014年6月20日3,623贪心
24 / 41 « 上一页 1 ...22 23 24 25 26 ...41 下一页 »