Ants An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it ...
分类：
其他好文 时间：
2019-03-25 00:53:56
阅读次数：
152
一级缓存和二级缓存 mybatis测试实例: package com.atguigu.mybatis.test; import java.io.IOException; import java.io.InputStream; import java.util.ArrayList; import ja ...
分类：
其他好文 时间：
2019-03-23 22:25:51
阅读次数：
152
题目： 现有一农夫和一母牛，假设农夫和母牛都站在一条数轴上，农夫开始的位置为N，母牛的位置为K。农夫有三种行动方式，每行动一次需要一秒钟时间，假设农夫的现在的位置为X，他可以向前走一格到X+1，也可以向后走一格走到X-1，他还可以传送！一下子走到了2*X。那么我们的问题是，假设母牛不会动，农夫最少需 ...
分类：
其他好文 时间：
2019-03-23 10:36:42
阅读次数：
140
POJ上的题，其实就是LCA板子。先预处理每个点倍增祖先，然后每组询问先使x和y达到同一深度，然后一起往上跳到公共祖先的+1深度的点。 die码： ...
分类：
其他好文 时间：
2019-03-22 19:06:28
阅读次数：
119
题目链接：http://poj.org/problem?id=1852 题意：木板长为n, 蚂蚁数量为k， 后面k个数，依次代表蚂蚁的位置， 当蚂蚁到达边界的时候会立马掉下，当两个蚂蚁相碰面的时候，两蚂蚁各种反向走。（蚂蚁走的方向不定，但秒速度为1） 求所有蚂蚁都掉下来的最早时间和最晚时间。 思路： ...
分类：
其他好文 时间：
2019-03-21 21:46:14
阅读次数：
184
#include #include using namespace std; const int maxn=1e5+10; int a[maxn]; int st[maxn][50]; int ST[maxn][50]; int quick(int a,int n) { int ans=1; whi... ...
分类：
其他好文 时间：
2019-03-21 20:03:59
阅读次数：
146
Gone Fishing Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 39267 Accepted: 12205 Description John is going on a fishing trip. He has h ho ...
分类：
其他好文 时间：
2019-03-21 17:31:33
阅读次数：
177
题目链接 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans t ...
分类：
其他好文 时间：
2019-03-21 00:47:21
阅读次数：
231
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36226 Accepted: 8749 Description Farmer John is assigning some of his N (1 ... ...
分类：
其他好文 时间：
2019-03-19 21:47:58
阅读次数：
170
整体二分专题 A K th Number [POJ 2104 ] $1 1$, 假设询问的答案为$mid$,那么要检查$\leq mid$的个数符不符合每个询问要求的个数 如果这个操作是数组中的数, 则 若$\leq mid$, 则放入$a_l[]$中,这部分对之后的询问有贡献,将位置加入树状数组 ...
分类：
其他好文 时间：
2019-03-19 21:40:12
阅读次数：
157
