题目链接：https://vijos.org/p/1049 题目大意：顺次给出m个置换，重复使用这m个置换对初始序列进行操作。问k次置换后的序列。m<=10, k<2^31。 首先将这m个置换“合并”起来（算出这m个置换的乘积），然后接下来我们须要运行这个置换k/m次（取整。若有余数则剩下几步模拟就 ...
分类：
其他好文 时间：
2017-04-30 16:07:02
阅读次数：
185
VJUDGE CF POJ 北京大学 HDU 杭电 vijos 信息学 rqnoj 信息学 ...
分类：
其他好文 时间：
2017-04-18 21:53:25
阅读次数：
146
描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点 ...
分类：
其他好文 时间：
2017-04-15 09:35:29
阅读次数：
198
暴力出奇迹，古人诚不欺我。 PID221 / 烦人的幻灯片 2017-04-14 19:47:08 运行耗时：30 ms 运行内存：12292 KB 查看最后一次评测记录 2017-04-14 19:47:08 运行耗时：30 ms 运行内存：12292 KB 查看最后一次评测记录 2017-04- ...
分类：
其他好文 时间：
2017-04-14 22:51:39
阅读次数：
239
背景 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。 描述 头脑并不发达的warden最近 ...
分类：
其他好文 时间：
2017-04-10 12:54:56
阅读次数：
283
http://www.cnblogs.com/JerryZheng2005/articles/6685991.html ...
分类：
其他好文 时间：
2017-04-09 20:34:18
阅读次数：
175
题目链接： https://vijos.org/p/1285 https://vijos.org/p/1283 https://vijos.org/p/1282 https://vijos.org/p/1284 ...
分类：
其他好文 时间：
2017-04-07 11:11:20
阅读次数：
229
扫雷 扫雷 扫雷 扫雷 扫雷 描述 相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的，第一列里某些 ...
分类：
其他好文 时间：
2017-04-05 23:45:38
阅读次数：
293
1.题意：一个由01组成的4*4的矩阵，可以实现相邻元素交换位置的操作，给出初试状态和目标状态，试求最少操作数的方案； 2.输入输出：输入给出初试矩阵和目标矩阵；要求输出最小操作的次数； 3.分析：输出最小操作数，很容易联想到使用BFS，这里为了方便表示，把4*4的矩阵拉成一个16个数的数组来看，并 ...
分类：
其他好文 时间：
2017-04-04 10:43:55
阅读次数：
183
贪吃的九头龙 贪吃的九头龙 贪吃的九头龙 贪吃的九头龙 贪吃的九头龙 背景 安徽省芜湖市第二十七中学测试题 NOI 2002 贪吃的九头龙(dragon) Description:OfficialData:OfficialProgram:Converted by JackDavid127 描述 传说 ...
分类：
其他好文 时间：
2017-04-03 23:01:38
阅读次数：
311
