liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

圆周舞蹈

熊大妈的奶牛在时针的带领下,围成了一个圆圈跳舞。由于没有严格的教育,奶牛们之间的间隔不一致。   奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到奶牛B的距离为A顺时针走和逆时针走,到达B的较短路程。告诉你相邻两个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远。 Input   第一行一...

2016-07-16 15:29:55

阅读数:299

评论数:2

竞赛排名

输入文件为compe.in。文件的第一行为参赛总人数N(1 Output   输出文件为compe.out。文件有N行,从第一行到第N行依次为排名第1的选手的编号,排名第2的选手的编号,。。。,排名第N的选手的编号。 SampleInput 3 72 8273 68 95 86 ...

2016-07-16 15:11:49

阅读数:340

评论数:2

回家【推荐】

Description   Alice住在森林里,森林可以看作是N*M的网格,森林里有怪兽,用‘.’表示空地,‘+’表示怪兽,‘V’表示Alice现在的位置,‘J’表示Alice的家。   Alice可以从当前单元格向上下左右相邻单元格移动,有怪兽的地方也可以走,只不过比较危险,有怪兽的单元格...

2016-07-15 19:42:45

阅读数:286

评论数:1

最小最大和

Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1 Input   第一行一个整数n表示回合数,接下来N行每行包含两个整数A和B(0 Output   输出N行,每行输出最小的最大和。 SampleInput 输入1: 3 2 8 ...

2016-07-15 14:58:47

阅读数:182

评论数:2

积木

在一个N*N的区域玩积木游戏,每个单元格正好跟积木的底面相等,每个单元格里放有若干个积木,Alice想重新摆放积木,使得每个单元格最多只能放一个积木,并且所有积木正好形成一个矩形。   把一个积木从一个位置移到另一个位置称为一次操作。   给出初始状态,编程计算最少需要多少次操作才能达到上述要...

2016-07-15 14:32:49

阅读数:364

评论数:2

游泳池

有一个游泳池,形状为等腰直角三角形,直角边长250米。     游泳池可以看作是在坐标系统中(如上图所示)。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。   在给定线段其中一个端点的情况下,要你编程输出另一个端点。 Input   输入第一行包含两个整数,表示线段一个端点的坐标,...

2016-07-15 14:26:58

阅读数:164

评论数:2

blockenemy

Description 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人员的联系,使他们孤军作战,然后在...

2016-07-14 21:18:48

阅读数:212

评论数:2

Antimonotonicity

Description 给你1-N的一个排列,数列中的数字互不相等,要求找出最长的子序列a,满足a1 > a2,a2 a4,a4 Input T 代表T组数据 T 每组数据一行: n 代表给你n个数,然后就是n个数 N Output T行每行一个数: 对于每组数据输出最长子序...

2016-07-14 21:12:03

阅读数:162

评论数:2

Wild Number

Description Wild Number是一个有数字和问号组成的字符串(例如36?1?8)。一个数字与一个WildNumber匹配,当且仅当它们长度相等且不是问号的位置上对应相等。例如365198匹配36?1?8,但360199,361028,36128都不匹配。 Input 输入有相...

2016-07-14 21:03:12

阅读数:310

评论数:3

着色

Description   Alice是一个奇怪的画家。她想对一副有N*N个像素点组成的画进行着色,N是2的幂(1,2,4,8,16等等)。每个像素点可以着成黑色或白色。   Alice着色方案不是唯一的,她采用以下不确定的规则:   •如果画作只有一个像素点,那可以直接着白色或黑色;  ...

2016-07-14 20:45:30

阅读数:185

评论数:2

猴子摘桃

Description   动物园内最受欢迎就是猴子了,因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃,而B类猴子擅长把桃子掰成两半。   A类猴子有N只,编号为1到N,B类猴子有M只,编号为1到M。A类猴子中的第K只摘到第一个桃子需要花费A_k秒,此后每B_k秒就能摘到桃子...

2016-07-14 20:34:44

阅读数:644

评论数:2

猴子摘桃文章数据一组

我先告诉你,Inc(我的访问)。 输入:  输出:88 (注意,二分时小心哦,F8以下就知道了) 120 1 1 3 99 16 88 82 52 38 36 63 79 17 82 80 85 22 80 26 73 86 67 85 84 31 24 24 54 79 16 85 68 54 ...

2016-07-14 20:33:01

阅读数:210

评论数:2

二叉树

在一个无穷的满二叉树中,有以下几个特点:   (1) 每个节点都有两个儿子——左儿子和右儿子;   (2) 如果一个节点的编号为X,则它的左儿子编号为2X,右儿子为2X+1;   (3) 根节点编号为1。   现在从根结点开始走,每一步有三种选择:走到左儿子、走到右儿子和停在原地。   ...

2016-07-14 20:24:37

阅读数:286

评论数:2

佳肴

Description   佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料。   现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度之和。   正如大家所知,佳肴是既不酸也不苦的,因为要保证所选的原料使得总酸度和总苦...

2016-07-14 19:31:57

阅读数:140

评论数:2

中山培训(三题)

大神分析:第三题 这题很水,一开始就想到了矩阵乘法。我们是三项系数为 f[i-1],f[i],sum 因为下一项为f[i],f[i+1],sum+f[i],所以得到矩阵 0  1   0 1   1   1 0   0   1 就可以用矩阵乘法进行计算。 程序: type...

2016-07-14 19:25:09

阅读数:232

评论数:2

刻录光盘

Description 在PJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢? 组委会把这个难题交给...

2016-07-13 15:38:56

阅读数:182

评论数:2

加分二叉树(树形dp)

Description   设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:...

2016-07-13 15:38:24

阅读数:204

评论数:3

树形dp

Description   作为间谍专家的Elvis Han受窃取X星球军事中心的秘密情报,他已经成功进入军事中心。但是很不幸的是,在他还没有找到任务需要情报的时候就被发现,这时他清楚他不可能完成任务了,不过还有机会将功补过,也就是得到一些不如任务情报有价值的其他情报,如果得到的情报的总价值大于...

2016-07-13 15:38:03

阅读数:150

评论数:1

中山培训 2016.7.11

Description 你家刚买了一套新房,想邀请朋友回来庆祝,所以需要一个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买一个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行。 给你的房间的设计,计算最多能邀请的客人数。 Input 第一行包含两个整数R和C(1 接下来R行每行S个...

2016-07-11 21:13:06

阅读数:240

评论数:2

中山培训 2016.7.11

Description 每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。 每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务...

2016-07-11 21:08:13

阅读数:633

评论数:2

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