#1584 : Bounce #1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As sho ...
分类：
其他好文 时间：
2017-10-01 15:13:43
阅读次数：
267
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2017-09-29 00:18:26
阅读次数：
189
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞 ...
分类：
其他好文 时间：
2017-09-24 21:01:11
阅读次数：
166
题目链接：http://hihocoder.com/problemset/problem/1584 题意：就是求一个小球从矩阵的左上角，跑到矩形的右下角不能重复经过的格子，小球碰到墙壁就反射。 解法：规律题。先算出来小球一共会经过多少网格(包括重复的在内)，再算出来有多少个网格过不止一次，两者相减就 ...
分类：
其他好文 时间：
2017-09-24 11:38:51
阅读次数：
189
题意： 给定一副n*m的格子图， 问从左上角的点开始往右下角滑，碰到墙壁就反弹， 碰到角落就停止， 问恰好经过一次的格子有多少个。 如图，恰好经过一次的格子有39个。 分析： 首先要引入两个概念， “路径长”，“格子数”。 路径长指的是整段路程的长度，如果走过同一个格子两次那么就算是2步。 格子数指 ...
分类：
其他好文 时间：
2017-09-24 11:36:10
阅读次数：
240
题目链接 比赛时随便找了个规律，然后队友过了。不过那个规律具体细节还挺烦的。刚刚偶然看到Q巨在群里提到的他的一个思路，妙啊，很好理解，而且公式写起来也容易。OrzQ巨 ...
分类：
其他好文 时间：
2017-09-24 03:26:21
阅读次数：
261
【题意】 给出n个点，每个点都会指向它后方的一个点，显然最后都指向一个不存在的点。把最后一个点当作根拎起来就是一棵树了。询问中，某一个点指向的点随时会变，显然就是要你支持动态改变树的结构。然后又会不时的询问一个点到根的距离。 【题解】 又是lct裸题，注意 维护splay的信息 和 传递标记。。。。 ...
分类：
其他好文 时间：
2017-09-19 22:49:58
阅读次数：
155
/************动画效果**************/ .fade{ animation:fade 2s infinite; -webkit-animation:fade 2s infinite; -moz-animation:fade 2s infinite; -ms-animation... ...
分类：
Web程序 时间：
2017-09-12 13:41:20
阅读次数：
151
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 建图，每次往后面跳就往目标位置连边，将跳出界的点设为同一个点。对于修改操作发现可以用LCT维护图的连通性，然后用size域维护跳的点的次数就行了。 ...
分类：
其他好文 时间：
2017-09-05 23:10:18
阅读次数：
200
测试时（真机运行），由于代码块较多，手机屏幕无法完全显示，但是又不能滚动屏幕，加上这一块代码就好了 ...
分类：
其他好文 时间：
2017-08-25 15:51:31
阅读次数：
139
