最近，无聊的过河船同学发现了一种无聊的迷宫生成算法。
算法过程如下： 一个的矩形区域可以看作个单位网格组成。在每个网格中，随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍（障碍可以被看作一条线段）。
图1：两种障碍
这样便可以生成一个大小为的迷宫，如图2所示。
图2：无聊的迷宫
然后过河船同学想知道，是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊...
分类：
其他好文 时间：
2016-04-29 18:39:57
阅读次数：
226
最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。
接下来小Q同学会给出个操作，分为以下两种：
1.给定，交换从左往右数的第和第张牌，
2.给定，对从左往右数的第张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算，但是要完成这么大的计...
分类：
编程语言 时间：
2016-04-29 18:31:46
阅读次数：
293
无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球（其实只是喜欢听球碰撞时的声音）。在无聊的一天，无聊的过河船同学想到了一个无聊的玩法：两人同时将两个球放桌面上，同时击出，然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好，所以这两颗球并不一定能相撞。
现在假设桌面无限大，并且绝对光滑，给出两球的初始位置、半径和运动速度，保证两球初始没有接触。无聊的过河船同学想知道两球能否相撞...
分类：
其他好文 时间：
2016-04-29 18:29:29
阅读次数：
148
最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。
接下来小Q同学会给出个操作，分为以下两种：
1.给定，交换从左往右数的第和第张牌，
2.给定，对从左往右数的第张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算，但是要完成这么大的计...
分类：
编程语言 时间：
2016-04-26 20:53:33
阅读次数：
203
无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球（其实只是喜欢听球碰撞时的声音）。在无聊的一天，无聊的过河船同学想到了一个无聊的玩法：两人同时将两个球放桌面上，同时击出，然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好，所以这两颗球并不一定能相撞。
现在假设桌面无限大，并且绝对光滑，给出两球的初始位置、半径和运动速度，保证两球初始没有接触。无聊的过河船同学想知道两球能否相撞...
分类：
其他好文 时间：
2016-04-26 20:50:40
阅读次数：
217
最近，无聊的过河船同学发现了一种无聊的迷宫生成算法。
算法过程如下： 一个的矩形区域可以看作个单位网格组成。在每个网格中，随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍（障碍可以被看作一条线段）。
图1：两种障碍
这样便可以生成一个大小为的迷宫，如图2所示。
图2：无聊的迷宫
然后过河船同学想知道，是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊...
分类：
其他好文 时间：
2016-04-26 20:50:08
阅读次数：
206
Squared Permutation 最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。 现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。 接下来小Q同学会给出个操作，分为以下两种： 1.给定，交换从左往右数的第和第张牌， 2.给定，对从左往右数的第 ...
分类：
其他好文 时间：
2016-04-24 17:00:40
阅读次数：
169
http://poj.org/problem?id=1700 题目大意就是一条船，有N个人需要过河，求N个人最短过河的时间 因为最短的只有两种方案，也就是①最短的和次短的过去，然后最短的回来，然后最长的和次长的过去，次短的回来 ②最短的和最长的过去，最短的回来，最短的和次长的过去，最短的回来，比较两 ...
分类：
其他好文 时间：
2016-03-31 01:42:26
阅读次数：
200
