摘要：
Description 在一个大小为1000*1000的区域中，有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 *20和 你没有圈进围栏的tree*111. 现在希望这个值越小越好. 3<=N<=100. 1<=M<=100 Input 第一行给出 阅读全文
摘要：
Description 给定k个长度不超过L的01串，求有多少长度为n的01串S满足： 1.该串是回文串 2.该串不存在两个不重叠的子串，在给定的k个串中。 即不存在a<=b<c<=d，S[a,b]是k个串中的一个，S[c,d]是k个串中的一个 (It does not contain two no 阅读全文
摘要：
Description 给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择： 1.继续走到下个城市 2.让这个城市的邮递员替他出发。 每个邮递员出发需要一个准备时间W[I]，他们的速度是V[I]，表示走一公里需要多少分钟。 现 阅读全文
摘要：
Description Input Output 对于每组数据，输出一行。若蔬菜的总价能无限制增大，输出"+inf"（不含引号）。否则输出一个整数，表示所有蔬菜的最大总价。 首先如果一个非根的点有多个权值不同的孩子，显然答案为+inf，否则为了便于讨论将原树进行一些转换（代码实现中只是隐式处理）： 阅读全文
摘要：
Description 魏总，也就是DP魏又开始刷DP了。一共有n道题，第i道题魏总原本需要u[i]秒的时间。不过，为了表达对这些水题的藐视，魏总决定先睡k秒再开始刷题。魏总并不清楚自己会睡多久，只知道k是不超过m的正实数。并且魏总还忘了这节课有多长，只记得这节课的长度T（单位：秒）是在L到R之间。 阅读全文
摘要：
Description Antonio 最近对有机化学比较感兴趣，他想请你帮助他快速计算出某种烃类的同分异 构体的数目。 为了表述方便，我们作出如下定义： 环烷烃： 具有n 个碳原子的环烷烃可以表示成一张具有n 个顶点n 条边的无向连通 简单图(基环+外向树)。每个顶点的度数不超过 4。 M-环烷烃 阅读全文
摘要：
给定点数n<=500，无标号，度<=4，无根树计数 预处理 无标号，孩子数<=3的有根树个数g 无标号，含k棵树，孩子数<=3的有根树森林个数s[k] 考虑大小为n的无根树的重心 若有两个重心，则拆掉重心间的边得到得到两棵大小相等的有根树 否则以重心为根，每颗子树大小<n/2，且重心的孩子数<=3 阅读全文
摘要：
Description Input Output 可以转为边权为1的最短路：将不修改并读取x个数看作有向边，原先树上的边仍保留且视为双向边（但从根出发的边为单向）表示上次读取的修改 第一种边是点到bfs序的一个区间区间连边，用并查集维护bfs序中每个位置下一个未处理的位置即可 为了求出这个bfs序区 阅读全文
摘要：
Description 给定一个n个点的严格凸多边形（各个内角<180°），现在要切出两个非退化三角形（三点不共线），要求两个三角形顶点必须是凸多边形的顶点，且三角形不可相交（但是点或边可以重合）。求两个三角形面积之差的最大值。 给定一个n个点的严格凸多边形（各个内角<180°），现在要切出两个非退 阅读全文
摘要：
Description 红学姐和黄学长是好朋友。红学姐有一只宠物，叫魔法猪。黄学长也有一只宠物，叫小奇。有 n 个猪圈排成一排 ，魔法猪藏在某个猪圈中。为了找到魔法猪，小奇会向你询问一些猪圈中猪的个数和。在询问的过程中，魔法猪可 能会释放魔法来改变这些猪圈。 共有 m 次操作。每次操作是以下三种之一 阅读全文