最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。
接下来小Q同学会给出个操作，分为以下两种：
1.给定，交换从左往右数的第和第张牌，
2.给定，对从左往右数的第张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算，但是要完成这么大的计...
分类：
编程语言 时间：
2016-04-29 18:31:46
阅读次数：
293
无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球（其实只是喜欢听球碰撞时的声音）。在无聊的一天，无聊的过河船同学想到了一个无聊的玩法：两人同时将两个球放桌面上，同时击出，然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好，所以这两颗球并不一定能相撞。
现在假设桌面无限大，并且绝对光滑，给出两球的初始位置、半径和运动速度，保证两球初始没有接触。无聊的过河船同学想知道两球能否相撞...
分类：
其他好文 时间：
2016-04-29 18:29:29
阅读次数：
148
很久以前，当whalyzh同学是一个萌新的时候，遇到了这么一个问题：
给定长为的序列，构造一个只有0和1的长为的序列，使得的值最大。
小Q同学想了一秒钟之后说：这不是一眼题么？然后whalyzh同学瞬间就会了。
过了几天，当whalyzh同学还是一个萌新的时候，遇到了这么一个问题：
给定阶方阵，构造一个只有0和1的的向量，使得的值最大。
小Q同学想了一分钟之后说：这不是一眼题么？然后wh...
分类：
其他好文 时间：
2016-04-29 16:28:34
阅读次数：
186
#include #include #include #include #include #include using namespace std; const static int M = 40; int numA[M]; int numB[M]; //使用string重置numA void re... ...
分类：
其他好文 时间：
2016-04-28 09:25:17
阅读次数：
191
最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。
接下来小Q同学会给出个操作，分为以下两种：
1.给定，交换从左往右数的第和第张牌，
2.给定，对从左往右数的第张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算，但是要完成这么大的计...
分类：
编程语言 时间：
2016-04-26 20:53:33
阅读次数：
203
小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。
然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么整个计划的难度为。
小Q同学可以按照任意的顺序刷题，并且一天中可以刷任意多道题，但是每道题只需要做一次，现在小Q同学想知道完成这个计划的总难度...
分类：
其他好文 时间：
2016-04-26 20:52:11
阅读次数：
174
无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球（其实只是喜欢听球碰撞时的声音）。在无聊的一天，无聊的过河船同学想到了一个无聊的玩法：两人同时将两个球放桌面上，同时击出，然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好，所以这两颗球并不一定能相撞。
现在假设桌面无限大，并且绝对光滑，给出两球的初始位置、半径和运动速度，保证两球初始没有接触。无聊的过河船同学想知道两球能否相撞...
分类：
其他好文 时间：
2016-04-26 20:50:40
阅读次数：
217
最近，无聊的过河船同学发现了一种无聊的迷宫生成算法。
算法过程如下： 一个的矩形区域可以看作个单位网格组成。在每个网格中，随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍（障碍可以被看作一条线段）。
图1：两种障碍
这样便可以生成一个大小为的迷宫，如图2所示。
图2：无聊的迷宫
然后过河船同学想知道，是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊...
分类：
其他好文 时间：
2016-04-26 20:50:08
阅读次数：
206
这次山科的校赛算是省赛前的一次正式的检验吧，暴露了我们队伍之前训练很多没发现的问题。 比赛的过程真的算是有惊无险，差点就GG。。。 我们入场晚了一会，我刚读完C题，就发现已经有人过了F题了，我去看F题，是个统计闰年的水题，很快就敲过了。回去想接着看C，感觉也很水，这时cerberux说这个用个map ...
分类：
其他好文 时间：
2016-04-25 21:08:01
阅读次数：
200
虽然时隔ACM已经很久，没有像以前那样在认真的刷题和写题写总结了，但是，感觉自己的能力还是下降了不少，对于一些最为基本的问题，比如说在比赛的时候，多组数据忘记memset，然后求斜率的时候忘记开double，各种由于细节决定的问题大大增加了很多罚时，但是，我对于编程的热爱还是不会变的，对于ACM的热 ...
分类：
其他好文 时间：
2016-04-25 06:36:54
阅读次数：
86
