题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But ...
分类：
其他好文 时间：
2017-06-09 10:08:54
阅读次数：
191
题目链接：ZOJ 3888 Twelves Monkeys 题意：题目描写叙述起来比較绕，直接讲案例 9 3 3 9 1 6 1 4 1 6 7 2 输入n,m,q。n限制了你询问的年份，m台时光机，q个询问。 接下来m行，描写叙述从第9年回到第1年。 接下里就是三个询问。 第一个询问6的答案是5. ...
分类：
其他好文 时间：
2017-05-24 10:06:17
阅读次数：
157
Make use of Bootstrap's modal more monkey-friendly. http://nakupanda.github.io/bootstrap3-dialog/ Monkeys love the Modal Dialog from Bootstrap, but th ...
分类：
其他好文 时间：
2016-03-30 17:56:37
阅读次数：
693
In 'MonkeyLand', there is a traditional game called "Bamboo Climbing". The rules of the game are as follows: 1) There are N monkeys who play this game
分类：
其他好文 时间：
2016-03-19 22:48:34
阅读次数：
246
In 'MonkeyLand', there is a traditional game called "Bamboo Climbing". The rules of the game are as follows:
1) There are N monkeys who play this game and there are N bamboos of equal heights. ...
分类：
其他好文 时间：
2015-08-11 10:05:35
阅读次数：
215
Twelves Monkeys
Time Limit: 5 Seconds Memory Limit: 32768 KB
James Cole is a convicted criminal living beneath a post-apocalyptic Philadelphia. Many years ago, the Earth's surface had been ...
分类：
其他好文 时间：
2015-07-28 10:54:16
阅读次数：
149
题目链接：ZOJ 3888 Twelves Monkeys
题意：题目描述起来比较绕，直接讲案例
9 3 3
9 1
6 1
4 1
6
7
2
输入n,m,q，n限制了你询问的年份，m台时光机，q个询问。
接下来m行，描述从第9年回到第1年。
接下里就是三个询问。
第一个询问6的答案是5.
1.从第6年回到第1年 （6-1）直接做时光机2，（6-7-8-9-1）过3...
分类：
其他好文 时间：
2015-07-28 10:52:20
阅读次数：
124
题意：
有m个可以穿越回过去的机器，但是只能用一个，还有q个询问。
输出，当在p点时， 1到p-1 这些点有多少点可以通过两种方式穿越回去。
做法：
首先要穿越，必须要机器的r 大于等于p。这个是二分排序后去找的。
然后用线段树找出这些r大于等于p的机器的l的次小值。
很明显 次小l 后的所有点都可以用 最小l的机器，和次小l的机器 穿越回那些点。
所以 点的总数是 max（p-l，0）。
数据有问题有m==0 的输入，所以多次SF了，所以加了 m==0的特判。
也可以按n来建树就不存在这个问题了...
分类：
其他好文 时间：
2015-07-27 23:01:03
阅读次数：
106
题意：n个时刻点，m次时光穿梭，告诉每次穿梭的起点和终点，q次询问，每次询问t时刻t之前有多少时刻点是可以通过两种不同的路径到达的。
思路：对于询问的时刻ｔ可以顺时间向后推移到ｔ＋１，ｔ＋２，ｔ＋３.。。。。。那么ｔ时刻及以后的时刻的穿梭都是可能的，把他们能穿梭到的时刻插入multiset，如果multiset里有至少两个元素的值大于等于t，则该时刻t存在解。另外注意的是，询问的时刻点靠前的都可以到达靠后的，所以我们得从后往前求解。...
分类：
其他好文 时间：
2015-07-27 09:31:33
阅读次数：
109
题意：有n年，其中m年可以乘时光机回到过去，q个询问下面m行，x,y 表示可以在y年穿越回x年, 保证y>x下面q个询问， 每个询问有个年份k问的是k年前面 有多少年可以通过一种以上($\ge 2$)方法穿越回去的， 其中时光机只能用一次比如案例9 3 39 16 14 1672如图对于询问6这一年...
分类：
其他好文 时间：
2015-07-27 00:00:58
阅读次数：
453
