摘要：
题意： 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。题解：⑥①这道题我们可以分析为错排问题： 一共 1～n n个数， 阅读全文
摘要：
题意： 给定一些点和连通它们的边,三个人在站在不同的点上,要集合到同一点上去,问最小的总步数题解： ①一个关于LCA的题 ②记住一个结论：三个点的最小距离点等于两两的LCA中与其他两个LCA不同的LCA ③然后就没了 阅读全文
摘要：
题意： 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。题解：①切比雪夫距离和曼哈顿距离之间的转化②对于这题，我们可以得到dis(i,j)=max(|xi-xj|,| 阅读全文
摘要：
题意： 给定一个初始均为3的长度为100000的序列，有m个操作，分为以下两种： ⒈0 x y 设a[x~y]的区间积为sum，求[1~sum]中与sum互质的数的个数 ⒉1 x y 将a[x]变为y 数据保证a[i]<=1000000，且a[i]的唯一分解为的素数为最小的前60个素数(p1=2,p 阅读全文
摘要：
题意： 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当一个用户发微博的时候，所有他的好友（直接关系）都会看到他 阅读全文
摘要：
题意： 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂c[i]个木块。 所有油漆刚好足够涂满所有木块，即c[1]+c[2]+...+c[k]=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。题解： 阅读全文
摘要：
题意： 给定一个长度为N的物品排列和一个可以把一段连续的物品翻转的机械臂，你要通过N次机械臂操作将物品按升序排序，第i次操作必须将第i个物品放在第i个位置上。即在第i次操作中，你需要用机械臂将区间[i,P[i]]翻转(P[i]为该次操作前第i个数的位置)。你在每次操作前需要输出P[i]。 简化版：你 阅读全文
摘要：
题意：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继 阅读全文