TYVJ P3568 砖块Klo

 时间: 1000ms / 空间: 165536KiB             描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数...

2016-08-21 23:15:19

阅读数 496

评论数 0

POJ 2892 Tunnel Warfare

DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally s...

2016-08-19 09:39:46

阅读数 276

评论数 0

Codeforces 665D. Simple Subset

time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A tuple of positive integers {x1...

2016-04-23 18:14:20

阅读数 382

评论数 0

codevs 1258 关路灯

题目描述 Description 多瑞卡得到了一份有趣而高薪的工作。每天早晨他必须关掉他所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。 多瑞卡每晚到早晨5点钟都在晚会上,然后他开始关灯。开始时,他站在某一盏路灯的旁边。 每盏灯都有一个给定功率的电灯泡,因为多端卡有着自觉的节能意识,他希望...

2015-02-18 14:48:06

阅读数 712

评论数 0

codevs 1403 新三国争霸

题目描述 Description PP 特别喜欢玩即时战略类游戏,但他觉得那些游戏都有美中不足的地方。灾害总不降临道路,而只降临城市,而且道路不能被占领,没有保护粮草的真实性。于是他就研发了《新三国争霸》。 在这款游戏中,加入灾害对道路的影响(也就是一旦道路W[i,j]受到了灾害的影响,那...

2015-02-15 11:57:11

阅读数 1580

评论数 0

TYVJ 1089 smrtfun

描述  现有N个物品,第i个物品有两个属性A_i和B_i。在其中选取若干个物品,使得sum{A_i + B_i}最大,同时sum{A_i},sum{B_i}均非负(sum{}表示求和)。 输入格式     第一行,一个整数,表示物品个数N。     接下来N行,每行两个...

2015-02-13 11:46:48

阅读数 856

评论数 0

vijos 1055 奶牛浴场

描述 由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又...

2015-02-12 10:01:08

阅读数 703

评论数 0

BZOJ 2938: [Poi2000]病毒

Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 0...

2015-02-03 21:41:29

阅读数 972

评论数 0

BZOJ 1030: [JSOI2007]文本生成器

Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇...

2015-02-02 19:27:24

阅读数 526

评论数 0

ZOJ Reactor Cooling

Problem Description     The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce pluto...

2014-11-27 18:12:33

阅读数 475

评论数 0

HDU 3480 Division

Problem Description Little D is really interested in the theorem of sets recently. There’s a problem that confused him a long time. Let T be a se...

2014-11-25 22:13:47

阅读数 497

评论数 0

POJ 1094 Sorting It All Out

Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from s...

2014-11-25 17:49:15

阅读数 407

评论数 0

POJ 1062 昂贵的聘礼

Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你...

2014-11-25 13:39:55

阅读数 625

评论数 0

BZOJ 2190: [SDOI2008]仪仗队

Description   作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。       现在,C君希望你告诉他队伍整齐时能看到的学生人数。 ...

2014-11-24 20:19:31

阅读数 417

评论数 0

山东06年省选 仓库管理员的烦恼

问题描述: 仓库管理员M最近一直很烦恼,因为他的上司给了他一个艰难的任务:让他尽快想出一种合理的方案,把公司的仓库整理好。 已知公司共有n个仓库和n种货物,由于公司进货时没能很好的归好类,使得大部分的仓库里面同时装有多种货物,这就给搬运工作人员搬运货物时带来了很多的麻烦。 仓库管理员M的任务...

2014-11-24 18:03:20

阅读数 533

评论数 0

codechef Maxim and Progressions(2014.6月赛)

Problem Description Maxim likes arithmetic progressions and does not like sequences which are not arithmetic progressions. Now he is interested in ...

2014-11-15 10:33:26

阅读数 503

评论数 0

BZOJ 1193: [HNOI2006]马步距离

Description Input 只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys。并且它们的都小于10000000。 Output 含一个整数,表示从点p到点s至少需要经过的马步移动次数。 Sample Input 1 2 7 9 ...

2014-11-14 14:51:56

阅读数 584

评论数 0

BZOJ 1047: [HAOI2007]理想的正方形

Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分...

2014-11-14 13:14:02

阅读数 472

评论数 0

BZOJ 1046: [HAOI2007]上升序列

Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 Input 第一行一个N,表示序列一共有N个元素第二行N个数,为a1,a2,…,an 第三行一个M,表示询问次数。下面接M行每行一个数L,表示要...

2014-11-12 21:17:31

阅读数 435

评论数 0

BZOJ 1876: [SDOI2009]SuperGCD

Description Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。 I...

2014-11-12 19:21:15

阅读数 454

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭