摘要：
Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器 阅读全文
摘要：
Description 在一个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n Input 第一行，一个数n，表示鼹鼠的范围。以后每一行开头都有一个数m，表示不同的操作： m=1，x,y,k(0 Output 对于每个m=2，输出一行数， 阅读全文
摘要：
Description N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 Input 输入的第一行包含一个整数N,表示 阅读全文
摘要：
Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l，r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同。K=2，读入l，r表示在区间[ 阅读全文
摘要：
Description 天空中有一些星星，这些星星都在不同的位置，每个星星都有个坐标，如果一个星星的左下方（包括正左和正下）有k颗星星，就说这颗星星是k级的。 给定星星的位置，输出各级星星的数目。 Input 第一行，一个整数N，表示星星的数目。接下来N行，每行两个整数x,y,表示一个星星的坐标，输 阅读全文
摘要：
Description 给定一个长为n的序列，接下来m次操作，每次操作会对序列某段区间内所有数加上一个值，或是询问一段区间的和。 Input 第一行，n和m，代表序列长度为n，并有m个操作第二行有n个数字，表示序列中的每个元素接下来m行，每行形如Q a b代表查询[a,b]的区间和，或C a b c 阅读全文
摘要：
Description 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x。 2.求出某一个数的值。 Input 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或 阅读全文
摘要：
Description S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯 阅读全文
摘要：
Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1 N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示 阅读全文
摘要：
Description 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 Input 第一行，n,m。第二行，n个整数，依次代表点权。第三至m+2行，每行两个整数u,v， 阅读全文
摘要：
Description 小F和小Z正在玩扑克牌。他们的扑克牌非常奇怪，正反两面都印有数字,分别是a[i],b[i]。一开始，桌面上摆着n张扑克牌。这个游戏一共进行n 1轮，每一轮他们可以选择两张扑克牌i,j，然后从中丢弃一张，剩下的一张放回桌面上。那么这一轮中他们的得分为min(a[i]^b[j], 阅读全文
摘要：
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw 阅读全文
摘要：
Description 有n个矩形（编号为1~n，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a Input 第1行是一个正正数n，表示该组测试数据中含有矩形的个数。接着输入a,b。 Output 第1行输出一个整数，表示最长嵌套矩形序列包含的矩形数目 阅读全文
摘要：
Description Fanvree很聪明，解决难题时他总会把问题简单化。例如，他就整天喜欢把图转化为树。但是他不会缩环，那他怎么转化呢？ 这是一个有n个点m条双向边的图，Fanvree会选定一个节点，然后删掉这个节点和这个点连出去的边，如果变成了一棵树，那么这个节点便是可行的，什么是树呢？树也即 阅读全文
摘要：
Description 割顶（割点或关节点）：如果在图G中删去一个点v，连通分量数量增加，则称v为G的割顶。 本题问题：给出含n个节点m条边的连通图，请计算这个图的割顶集。 Input 第一行包含两个整数：n和m，分别表示图的节点数量（编号为1..n）和m条边。接下来的m行，每行包含两个整数u,v， 阅读全文
摘要：
Instructions 综上所述（好像没有上）我的DP真的垃圾的一批。。。 动态规划是用来避免重复计算状态导致效率低的情况，实现动规有记忆化搜索和填表两种方法，但记忆化搜索不能优化空间，所以常用的是填表法。 下面是几种非常简单的动规经典问题。 背包问题 一、0/1背包问题 每个物品只有一个，考虑选 阅读全文
摘要：
Description 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以 阅读全文
摘要：
Description 到了学期末，在幼儿园工作的刘老师要为自己所带班级的小朋友分发糖果。刘老师的班上共有n名小朋友，第i位小朋友对糖果的喜爱程度为ai，他在本学期的表现评分为bi。刘老师分配糖果的方法如下： 以某个顺序安排这n位小朋友排成一排，刘老师从头到尾逐一分配糖果。队伍中的第i位小朋友至少获 阅读全文
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1 插入x数 2 删除x数(若有多个相同的数，因只删除一个) 3 查询x数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 4 查询排名为x的数 5 求x的前驱( 阅读全文
摘要：
Instructions Splay基本操作 阅读全文