摘要：
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基本操作 阅读全文
摘要：
Description 一个珍稀书籍的收藏家最近发现了一本用陌生的语言写的一本书，这种语言采用和英语一样的字母。这本书有简单的索引，但在索引中的条目的次序不同于根据英语字母表给出的字典排序的次序。这位收藏家试图通过索引来确定这个古怪的字母表的字符的次序，(即对索引条目组成的序列进行整理)，但因为任务 阅读全文
摘要：
Description FJ最近从政府获得开发N块废弃牧区的许可，但这些牧区之间没有道路，FJ打算先修建一些道路，便于他的奶牛们能自由地从一个牧区到达另一个牧区。 经过细致考察，FJ告诉你牧区i与牧区j之间的距离d "i][j" 以及修这条道路的花费c[i][j]元。现在请你帮助FJ规划应怎样修建道 阅读全文