• 「CODEVS1993」草地排水

    「CODEVS1993」草地排水

    题目描述 Description在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流过的水...

    32014年1月26日4,476最大流
  • 「JoyOI1109」幻方

    「JoyOI1109」幻方

    描述Description在一个由若干个排列整齐的数组成的正方形中,图中任意一横行、一纵行及对角线的几个数之和都相等,具有这种性质的图表,称为幻方。目前已经确定,N阶幻方(n>=3)都可以构造出幻方。我们的问题是,当构造的幻方,任意一横行的数累加的和是多少。输入格式InputFormat一个数n表示n阶幻方 n<=10000输出格式OutputFormat一个数,任意一横行的数累加的和样例输入SampleInput3样例输出 SampleOutput15[c...

    02014年1月26日2,621其它
  • 1到n素数环

    1到n素数环

    由于此题以前代码丢失。。补写一下给出一个N(0<N<20),在1~N的所有排列中,满足相邻两个数之和是素数(头尾相邻)的排列输出比如当N=4时,满足条件的素数环有如下几种12341432214323413214341241234321[crayon-6643f0625802a637055108/] ...

    02014年1月26日3,487深度搜索
  • 「CODEVS2822」爱在心中

    「CODEVS2822」爱在心中

    题目描述 Description“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢OurHome。”在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A也爱C。如果有这样一部分人,他们彼此都相爱,则他们就超越了一切的限制,用集体的爱化身成为一...

    02014年1月26日3,648图的连通
  • 「BZOJ3038」上帝造题的七分钟2

    「BZOJ3038」上帝造题的七分钟2

    DescriptionXLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟,k说,要能查询,于是便有了求一段数的和的操作。第四分钟,彩虹喵说,要是NOIP难度,于是便有了数据范围。第五分钟,诗人说,要有韵律,于是便有了时间限制和内存限制。第六分钟,和雪说,要省点事,于是...

    02014年1月26日5,865线段树
  • 「BZOJ3109」[CQOI2013] 新数独

    「BZOJ3109」[CQOI2013] 新数独

    Description Input输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。Output输出包含9行,每行9个1~9的数字,以单个空格隔开。输入保证解惟一。SampleInput<>><><vv^^vv^^^<<><><^^^v^^^vv<<<<>>><>>>>v^^^^vvv^>>>><>vv^v^v^v^><<>>>...

    02014年1月26日3,176深度搜索
  • 「CODEVS1299」切水果

    「CODEVS1299」切水果

    题目描述 Description简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量输入描述 InputDescription第1行共包括2个正整数,分别为N,M。接下来m行每行两个正整数L,R输出描述 OutputDescription一共输出M行,每行输出切完之后剩下水果数量样例输入 SampleInput103352815样例输出 SampleOutput732数据范围及提示 DataSize&Hint30%的数据...

    02014年1月25日3,259线段树
  • 「vijos1011」清帝之惑之顺治

    「vijos1011」清帝之惑之顺治

    背景顺治帝福临,是清朝入关后的第一位皇帝。他是皇太极的第九子,生于崇德三年(1638)崇德八年八月二ten+six日在沈阳即位,改元顺治,在位18年。卒于顺治十八年(1661),终24岁。顺治即位后,由叔父多尔衮辅政。顺治七年,多尔衮出塞射猎,死于塞外。14岁的福临提前亲政。顺治帝天资聪颖,读书勤奋,他吸收先进的汉文化,审时度势,对成法祖制有所更张,且不顾满洲亲贵大臣的反对,倚重汉官。为了使新兴的统治基业长治久安,他以...

    02014年1月24日2,375深度搜索
  • 「JoyOI1085」派对

    「JoyOI1085」派对

    题目描述Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是,圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。输入    第一行输入两个用空格隔开的数N和K,其中1<=N<=10,1<=K<=1 000 000。    第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1...

    02014年1月24日2,607深度搜索
  • 「JoyOI1094」矩形分割

    「JoyOI1094」矩形分割

    题目描述出于某些方面的需求,我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板,我们只能从某条横线或者某条竖线(要在方格线上),而且这木板是不均匀的,从不同的线切割下去要花不同的代价。而且,对于一块木板,切割一次以后就被分割成两块,而且不能把这两块木板拼在一起然后一刀切成四块,只能两块分别再进行一次切割。现在,给出从不同的线切割所要花的代价,求把整块木板分割成1×1块小方块所需要耗费的最小...

    02014年1月23日2,621贪心
  • 「JoyOI1087」sumsets

    「JoyOI1087」sumsets

    题目描述    正整数N可以被表示成若干2的幂次之和。例如,N = 7时,共有下列6种不同的方案:1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4    给出正整数N,计算不同方案的数量(保留最后9位数字)。输入一个整数,表示正整数N。输出一个整数,表示不同方案的数量。样例输入7样例输出6提示 1 <= N <= 1000000 代码[crayon-6643f06259e5f738897167/] ...

    02014年1月23日2,636背包动规
  • 「JoyOI1089」smrtfun

    「JoyOI1089」smrtfun

    题目描述 现有N个物品,第i个物品有两个属性A_i和B_i。在其中选取若干个物品,使得sum{A_i + B_i}最大,同时sum{A_i},sum{B_i}均非负(sum{}表示求和)。输入    第一行,一个整数,表示物品个数N。    接下来N行,每行两个整数,表示A_i和B_i。输出一个整数,表示最大的sum{A_i + B_i}。样例输入5-578-66-321-8-5样例输出8提示 N <= 100 , |A_i| <= 1000 , |B_i| <= 1000代码[...

    02014年1月23日2,798背包动规
123 / 145 « 上一页 1 ...121 122 123 124 125 ...145 下一页 »