2017年07月_luyouqi233

原创友链

各路dalao的博客在此受蒟蒻的%%%%%%%%%

2017-07-14 18:13:58 376

原创未知：独立集——题解

题目描述有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一个无向图。这个算法不标准的伪代码如下：procedure bubblesortgraph(n, a[]) ： /*输入：点数

2017-07-29 14:08:58 501

原创未知：密码——题解

密码题目描述假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成攮

2017-07-29 14:04:58 800

原创未知：数列1——题解

题目描述：从前有一个数列：｛X0=1；｛Xn=AX(n-1)+B；小x想知道当n变得无穷大的时候，abs（Xn）是否会变成无穷大。输入：有若干行，每行表示一个测试数据。每行有两个整数A,B，其中a=A/1e9，b=B/1e9。输出：与输入行数一致，每行包含小写的yes或no，其中yes表示Xn无穷大，反之亦然。样例输入 0 1 2000000000 1样例输出 no

2017-07-24 18:53:49 724

原创 Codevs1074：食物链——题解

题目描述 Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。　　有人用两种说法对这N个动物所构成的食物链关系进行描述：　　第一种说法是“1 X Y”，表示X和Y是同类。

2017-07-23 16:55:06 280

原创未知：选择困难症——题解+优先队列

勇者是一个强迫症，而且又很抠门（虽然他有钱），每次点的菜系一个也不能少。每次都问饭店老板第k小的组合是什么，店老板答错了了勇者还会发飙。于是店老板撂下一句mmp，然后找到了路由器。题目描述又到吃饭时间，Polo 面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯…

2017-07-23 11:57:53 450

原创 Codevs非难题汇总

……真的是非难题，所以这里的题解有如下的特点。 1.（修改）当这里的题太多的时候，将统一删除简单的题目的代码。2.题解简短，甚至没有。 3.太简单的题也没有。 4.给出题目网址，但没有题面。那么开始吧。

2017-07-22 13:59:32 249

原创未知：挖掘机技术哪家强——题解

题目描述有人问现实中为什么总是男生追求女生，反过来很少。实际上女生也是想主动追求男生的，但是世俗中对于主动追求男生的女生有种歧视，这样就使得女生不大敢主动追求男生。但是面对喜欢的男生，难道就不出手么？女生只能步步为营，挖坑来引诱男生往里跳。这时候问题就来了，挖掘机技术到底哪家强？被热血沸腾的广告洗脑了若干天后，Matt终于下定决心，毅然登上了开往泉城的列车，决心寻找生活的希望。来到布鲁谢特学院后

2017-07-21 19:58:52 538

原创 Codevs 1163：访问艺术馆——题解

题目描述 Description 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你

2017-07-20 19:34:05 278

原创未知：数字对——题解

题目描述小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被ak整除。这样的一个特殊区间 [L, R]价值为R - L。小H想知道序列中所有特殊区间的最大价值是多少，而有多少

2017-07-19 19:17:54 662

原创 poj3498：March of the Penguins——题解

在靠近南极的某处，一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物，所以它们想要聚集到一起，在同一个冰块上。企鹅们不想把自己的身体弄湿，所以它们在冰块之间跳跃，但是它们的跳跃距离有一个上限。随着气温的升高，冰块开始融化，并出现了裂痕。而企鹅跳跃的压力，使得冰块的破裂加速。幸运的是，企鹅对冰块十

2017-07-19 14:52:55 451

原创洛谷3365：改造二叉树——题解

7.18改正代码！！！在那之前看过的童鞋请务必重新看下！并添加了一些小技巧的证明勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。题目描述在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常

2017-07-18 08:19:22 338

原创临时代码储存

临时储存代码所用改个名字，为什么点击量这么高。不会全是我点的吧……毕竟我确实得经常来看。那么这里将会收录一些我将要写题解（但我懒……）的题，或者一些板子。

2017-07-17 20:25:05 283

原创模板：并查集

蒟蒻也能看懂的并查集！却说勇者有很多的亲戚，亲戚又有很多的亲戚，亲戚的亲戚就是自己的亲戚。不幸的是，亲戚中有些人不是很有钱，所以说会管勇者借钱。勇者丝毫不介意啊，毕竟自从他讨伐完大龙之后，他就日日有国王一个金币的俸禄。可是，终有一天，勇者发现一天之内，亲戚就来了十多个。还是路由器发现的，他将族谱整理完之后才告诉他说：“

2017-07-14 18:53:57 298

luyouqi233的博客