摘要：
题意： Hotaru Ichijou最近沉迷于数学问题。现在她正在玩N序列。 让我们定义N序列，它由三部分组成并满足以下条件： 1.第一部分与第三部分相同 2.第一部分和第二部分是对称的 例如，序列{2,3,4,4,3,2,2,3,4}是N序列，其中第一部分{2,3,4}与第三部分{2,3,4}相同 阅读全文
摘要：
题意： 夹克村附近来了一个大魔王，为了保护村民们的安全，夹老爷选出勇士准备去消灭这个大魔王。为了提高勇士的战斗力，夹克老爷决定出资为这个勇士打造一把神兵――七星剑。要打造一把七星剑，得在剑上镶嵌7颗魔法石，在夹克村中一共找到N种不同的魔法石，标号为1,2,3..,N，每种魔法石都有很多个，其中，第i 阅读全文
摘要：
题意： 有一个算术表达式 x1 Δ x2 Δ x3 Δ ,..., Δ xn， x1,x2,x3,...,xn 是1到 9的数字， Δ是'+'或者'*'。 现在要求你在这个表达式中加一对括号，使得这个式子的值最大。 样例解释：3 + 5 * (7 + 8) * 4 = 303。题解：①区间DP预处理 阅读全文
摘要：
题意： Peter喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，数字47，744，4是幸运数字，而5，17，467就不是。 一天，Peter遇到一棵由n个点组成的树。另外，这棵树是带权的，即每条边有一个权值（由一个正整数表示）。如果一条边的权值是一个幸运数字，那么我们就说这条边是一条 阅读全文
摘要：
题意： 有一个起初是空的序列。我们开始在序列中添加从1到N的数字，每次我们只在特定位置向序列添加一个数字。现在，我们想知道每次添加后LIS（最长上升子序列）的长度。题解：一个神奇的LIS题，题解见附件 阅读全文
摘要：
题意： 给n、m，下面有n个数 (编号1到n) 有m个询问，询问的是上面的数的编号在[left,right]之间第k小的数 n、m<=105 题解： ①主席树入门模板题 ②对于这种区间求第k小数，我们的思路就是找到一个数x，使得区间中小于x的数恰好不多于k ③于是我们可以对权值建一颗线段树，树的节点 阅读全文
摘要：
题意： 给定一个长度为n的序列，有m次操作，分别为以下两种情况： 1.Q left right k，查询[left,right]中的第k小数 2.C at data，将第x位的数修改为data题解：①带修改的主席树=主席树+树状数组②与POJ 2104 K-th Number类似，只不过加上了修改操 阅读全文
摘要：
题意： n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 题解：①定义f[i][j]：表示前i个沙茶，有j组相邻的相差1，且i和i-1不相邻的方案数定义g[i][ 阅读全文
摘要：
题意： 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄 阅读全文
摘要：
题意： 给你一个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的后继 阅读全文