2017年05月_luyouqi233

原创路由器的世界的背景——纯属娱乐请勿当真

就当玄幻小说看吧嘿嘿 ———————————— 在遥远的某星球上，有一块神奇的大陆，在这里建立起了文明。我们的故事，就从这里开始。魔法纪元元年，一位老人翻越了崇山峻岭，在最西面的山洞中探险，意外地发现了一块散发着的青光的石头。但当他好奇的将这块石头捧在手上端详时，突然，山崩地裂，老人与那块石头都被埋在了巨石当中。这，就是魔法纪元的开始，同时，也是异变的起源。在那之后

2017-05-06 18:49:18 751

原创 OpenJudge 1996：登山——题解

总时间限制: 5000ms 内存限制: 131072kB描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的

2017-05-31 20:28:21 744

原创 Openjudge 4982：踩方格——题解

注意：在6.1之前看过的人注意代码有所改动 oj上的数据真水……n==1都没有有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b. 走过的格子立即塌陷无法再走第二次； c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。

2017-05-31 20:22:08 777

原创 OpenJudge 162：Post Office——题解+翻译

（这段故事不属于勇者，是在古代仍然使用邮局的时代） —————————————— 总时限制：1000ms内存限制：65536kB描述高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和

2017-05-25 19:41:53 996

原创 OpenJudge 6377:生日相同 2.0——题解

勇者有很多盆友。然而勇者却记不住盆友们的生日。不过幸好的是，勇者有疼讯可以记住他们的生日，并在当天发送礼物。不过怪麻烦的是，勇者的疼讯版本比较老，于是生日只能一个一个的加，这让勇者有些不耐烦，因为他所知自己的朋友有很多生日相同的，如果一个一个点的话会很麻烦。于是他希望路由器帮他解决这个问题。 —————————————————— 总时间限制: 1000ms 内存限制: 65536

2017-05-24 13:07:03 1969

原创 OpenJudge 1.11-09膨胀的木棍——题解

（日常水题系列）上回（很久以前那个）说到，勇者最终还是走出山洞，但是却在山间迷路了。现在，勇者一行人找到了一座桥，并且得知走过这桥大概就能走下这座山，但这桥吧不太结实，受到风吹日晒雨淋的就会膨胀收缩，极度影响稳定性，于是勇者为了保证安全通过，用木棍代替桥做了实验，希望能求出木棍中心的偏移距离。

2017-05-12 21:37:54 1384

原创模板：排序（三）

这里是最常用的排序算法：手写版快速排序，函数sort以及sort的扩展（通过cmp实现）

2017-05-10 22:03:30 238

原创模板：排序（五）

17.8.20更新：1.改正基数排序蜜汁BUG 2.修正基数排序的底数为65536或256 最玄学的三个线性排序在此： 1.桶排序（简单看看就行了实用性并不高） 2.计数排序（可能不经意间就会用到的神奇算法） 3.基数排序（神奇的O(玄学)（实际上只是懒得写复杂度了），防止无良出题人卡排序时间的必备法宝）（另外，这三个我自学了一周……可把我恶心的……）

2017-05-10 21:38:08 289

原创模板：排序（四）

介绍了归并排序与逆序对问题。为什么没人呢？……是太冗长了吗还是对于大佬们来说前面的太简单了%%%…… 那么下把来几个有意思的吧

2017-05-10 21:25:32 321

原创模板：排序（二）

介绍了插入排序与桶排序（恩前两章都是比较基础的了）

2017-05-06 17:28:33 213

原创模板：排序（一）

大致讲了一些O(N*N)的选择排序，冒泡排序，以及冒泡排序的改良鸡尾酒排序……（实际上就这点）

2017-05-05 21:17:06 337

luyouqi233的博客