摘要： 1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE 阅读全文

摘要： 2744: [HEOI2012]朋友圈 Description 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国，现在是两个国家的描述： 1 阅读全文

摘要： 【题意】 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 阅读全文

摘要： 4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间 阅读全文

摘要： 2791: [Poi2012]Rendezvous Description 给定一个n个顶点的有向图，每个顶点有且仅有一条出边。对于顶点i，记它的出边为(i, a[i])。再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y：1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步 阅读全文

摘要： 3672: [Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 阅读全文

摘要： 2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问 阅读全文

摘要： 2878: [Noi2012]迷失游乐园 Description 放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/13013 题意： 有一棵N个节点的树（1<=N<=10000），N-1条边，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作： 1：QUERY x y 求节点x和节点y之间的路径中权值最大的边。 2：CHANGE 阅读全文

摘要： 3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 阅读全文

摘要： 2802: [Poi2012]Warehouse Store Description 有一家专卖一种商品的店，考虑连续的n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的 阅读全文

摘要： 1095: [ZJOI2007]Hide 捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都 阅读全文

摘要： 3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。 阅读全文

摘要： 2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工 阅读全文

摘要： 1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 阅读全文

摘要： Running Median Description For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value 阅读全文

摘要： 1078: [SCOI2008]斜堆 Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素 阅读全文

摘要： 1049: [HAOI2006]数字序列 Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格 阅读全文

摘要： 1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 所求的Z序列为 阅读全文

摘要： Price List Strike Back There are nn shops numbered with successive integers from 11 to nn in Byteland. Every shop sells only one kind of goods, and th 阅读全文