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

    「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,405贪心
  • 「BZOJ1622」[Usaco2008 Open] Word Power 名字的能量

    「BZOJ1622」[Usaco2008 Open] Word Power 名字的能量

    Description    约翰想要计算他那N(1≤N≤1000)只奶牛的名字的能量.每只奶牛的名字由不超过1000个字待构成,没有一个名字是空字体串,  约翰有一张“能量字符串表”,上面有M(1≤M≤100)个代表能量的字符串.每个字符串由不超过30个字体构成,同样不存在空字符串.一个奶牛的名字蕴含多少个能量字符串,这个名字就有多少能量.所谓“蕴含”,是指某个能量字符串的所有字符都在名字串中按顺序出现(不一定一个紧接着一个...

    02014年7月28日3,068模拟
  • 「BZOJ1647」[Usaco2007 Open] Fliptile 翻格子游戏

    「BZOJ1647」[Usaco2007 Open] Fliptile 翻格子游戏

    DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanMxNgrid(1<=M<=15;1<=N<=15)ofsquaretiles,eachofwhichiscoloredblackononesideandwhiteontheotherside.Asonewouldguess,whenasinglewhitetileisflipped,itchangestoblack;whenasingleblacktileisflipped,itchangestowhite.Thecowsarerewardedwhenth...

    22014年7月28日6,561模拟
  • 「CF452B」4 – point polyline

    「CF452B」4 - point polyline

    Youaregivenarectangulargridoflatticepointsfrom (0, 0) to (n, m) inclusive.Youhavetochooseexactly4differentpointstobuildapolylinepossiblywithself-intersectionsandself-touching.Thispolylineshouldbeaslongaspossible.Apolylinedefinedbypoints p1, p2, p3, p4 consistsofthelinesegments p1 p2, p2 p3, p3 p4,anditslengthisthesumofthelengthsoftheindividuallinesegments.InputTheonlylineoft...

    02014年7月28日3,099构造
  • 「CF452A」Eevee

    「CF452A」Eevee

    YouaresolvingthecrosswordproblemKfromIPSC2014.Yousolvedallthecluesexceptforone:whodoesEeveeevolveinto?Youarenotveryintopokemons,butquickgooglinghelpedyoufindout,thatEeveecanevolveintoeightdifferentpokemons:Vaporeon,Jolteon,Flareon,Espeon,Umbreon,Leafeon,Glaceon,andSylveon.Youknowthelengthofthewordinthecrossword,andyoualreadyknowsomeletters.Designersofthecrosswordmadesurethatthe...

    02014年7月28日3,721模拟
  • 「BZOJ1623」[Usaco2008 Open] Cow Cars 奶牛飞车

    「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,361贪心
  • 「CF451C」Predict Outcome of the Game

    「CF451C」Predict Outcome of the Game

    Thereare n gamesinafootballtournament.Threeteamsareparticipatinginit.Currently k gameshadalreadybeenplayed.Youareanavidfootballfan,butrecentlyyoumissedthewhole k games.Fortunately,yourememberaguessofyourfriendforthese kgames.Yourfrienddidnottellexactnumberofwinsofeachteam,insteadhethoughtthatabsolutedifferencebetweennumberofwinsoffirstandsecondteamwillbe d1 andthatofbetweensecondand...

    02014年7月25日3,125模拟
  • 「CF451B」 Sort the Array

    「CF451B」 Sort the Array

    Beingaprogrammer,youlikearraysalot.Foryourbirthday,yourfriendshavegivenyouanarray a consistingof n distinct integers.Unfortunately,thesizeof a istoosmall.Youwantabiggerarray!Yourfriendsagreetogiveyouabiggerarray,butonlyifyouareabletoanswerthefollowingquestioncorrectly:isitpossibletosortthearray a (inincreasingorder)byreversing exactlyone segmentof a?Seedefinitionsofsegmentandreve...

    02014年7月25日2,574模拟
  • 「BZOJ3702」「FJ互测」二叉树

    「BZOJ3702」「FJ互测」二叉树

    Description(tree.c/.cpp/.pas)现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换,使得最终所有叶子节点的权值按照中序遍历写出来,逆序对个数最少。InputFormat(tree.in)第一行n下面每行,一个数x如果x==0,表示这个节点非叶子节点,递归地向下读入其左孩子和右孩子的信息,如果x!=0,表示...

    12014年7月24日4,631模拟,线段树
  • 「BZOJ1650」[Usaco2006 Dec] River Hopscotch 跳石子

    「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,650贪心,二分法
  • 「BZOJ1637」[Usaco2007 Mar] Balanced Lineup

    「BZOJ1637」[Usaco2007 Mar] Balanced Lineup

    DescriptionFarmerJohn决定给他的奶牛们照一张合影,他让N(1≤N≤50,000)头奶牛站成一条直线,每头牛都有它的坐标(范围:0..1,000,000,000)和种族(0或1)。一直以来FarmerJohn总是喜欢做一些非凡的事,当然这次照相也不例外。他只给一部分牛照相,并且这一组牛的阵容必须是“平衡的”。平衡的阵容,指的是在一组牛中,种族0和种族1的牛的数量相等。请算出最广阔的区间,使这个区间内的牛阵容平衡。区间的大小为区间内最右边的...

    12014年7月23日2,791模拟
  • 「fj夏令营」解释器

    「fj夏令营」解释器

    「题目描述」小呆同学热爱计算机科学。他最近对Python这种语言非常感兴趣,不仅希望学会怎么写Python的脚本,更希望搞清楚Python的解释器是怎么实现的,他找到了你,希望你可以编写一个简单的Python解释器。你被要求实现Python解释器中两种简单的功能:语句类型格式解释赋值语句A=B把B的值赋给A,这里的B是一个合法的Python表达式。forexample:>>>a=1//a=1>>>b=a+100//b=101输出语句print(A1[,A2,....

    32014年7月20日4,054模拟,二分法
23 / 41 « 上一页 1 ...21 22 23 24 25 ...41 下一页 »