题意：给定N个点，用矩形将所有点覆盖，要求矩形宽度最小。 思路：裸体，旋转卡壳去rotate即可。 最远距离是点到点；宽度是点到边。 ...
题目链接： 题意： n个操作，有两种操作： E p c 在序号为p的队列尾部插入c得到新的队列，序号为i D p 查询并删除序号为p的队列顶部的元素，得到序号为i的新队列 思路： 需要查询历史版本，我们可以用将这些操作都更新在主席树上，这两个操作可以等价为更新一个点，查询一个点，尾部和顶部的元素我们 ...
分类：
其他好文 时间：
2018-09-06 20:35:33
阅读次数：
169
分析 题意是求 L R之间的数的因数和 我们知道如果对于一个数 i ( i k时，要加上i和j，因为i和j都是c的因数。 特判1和本身时，要注意对于ik的数要加上本身和1. c++ int main() { ll l,r; while(cin l r) { ll k = sqrt(r),ans = ...
分类：
其他好文 时间：
2018-09-03 13:48:30
阅读次数：
205
题意：N个人要参加一个局，每个人有自己的好朋友，如果他的好朋友来，他才有可能来。N个人的关系不够成环。Q次查询，问若x来了，y是否肯定来。 分析：若点y是x的祖先，则y肯定回来。一次dfs确定每个点覆盖的区间，若点x的dfs序在y的覆盖区间内，则y肯定会来。 include using namesp ...
分类：
其他好文 时间：
2018-09-02 20:16:03
阅读次数：
187
G. Snake Rana time limit per test 4.0 s memory limit per test 256 MB input standard input output standard output G. Snake Rana time limit per test 4.0 ...
分类：
其他好文 时间：
2018-09-01 21:51:35
阅读次数：
171
题意：如图所示，方格按图中的顺序进行标号，给定区域的边长和一个值，问此值所在的格子坐标 思路：将区域划分成四份，逐渐将所求的范围减小，进行递归求解，直到边长为2时， 直接返回坐标。返回坐标后，根据图形的翻转方向，重新计算坐标 ...
分类：
其他好文 时间：
2018-08-31 21:56:42
阅读次数：
324
题目传送门 题目大意：给出一幅海洋的描述，0为海平面，负数即有水，在给出的xy坐标的底部安放抽水机，问最多能有多少水。水往低处流，且八个方向都可以。 思路：bfs，记录到每一个节点有效的最低海平面，然后尝试更新周围的点。 但这道题需要优先队列，有效海平面最低的先出队，否则会TLE。 ...
分类：
其他好文 时间：
2018-08-31 10:54:17
阅读次数：
198
题目传送门 题目大意： 给出n*m的网格，有红蓝两种颜色，每个格子都必须被染色，当一个格子被染成蓝色后，这个格子左上方的一块都必须被染成蓝色，问最后的方案数量。 思路： 按照题目条件，如果有一个格子被染成了红色，则这个格子的右下方要全部被染成红色，也就是这个给出的网格能让我们染色的，是一个左上方和右 ...
分类：
其他好文 时间：
2018-08-28 22:04:14
阅读次数：
358
Time limit 1000 ms Memory limit 262144 kB A dice is a small cube, with each side having a different number of spots on it, ranging from 1 to 6. Each s ...
分类：
其他好文 时间：
2018-08-24 13:34:31
阅读次数：
192
LCA定义为对于一颗树 树上两个点的最近公共祖先 一.Tarjan求LCA（离线方法 https://blog.csdn.net/lw277232240/article/details/77017517 二.倍增法求LCA 可以用来求一棵树上两点之间的最短距离 例题： Gym 101808K 思路题 ...
分类：
其他好文 时间：
2018-08-23 00:39:04
阅读次数：
185
