摘要：
题目大意：一国有n个党派，每个党派在议会中都有2个代表， 现要组建和平委员会，要从每个党派在议会的代表中选出1人，一共n人组成和平委员会。 已知有一些代表之间存在仇恨，也就是说他们不能同时被选为和平委员会的成员， 现要你判断满足要求的和平委员会能否创立？如果能，请任意给出一种方案。（ POI 010 阅读全文
摘要：
Description JYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN，有如下三种操作： 1、 把数列中的一段数全部乘以一个值； 2、 把数列中的一段数全部加上一个值； 3、 询问序列中的一段数的和。 由于答案可能很大，对于每个 阅读全文
摘要：
Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制，给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 v,要求你所填的方案满足该子矩阵的最大值 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子，每个瓶子有一个容量vi。每次别人来加油，他会让 别人选连续一段的瓶子。他可以用这些瓶子装汽油，但他只有三种操作： 1.把一个瓶子完全加满； 2.把一个瓶子完全倒空； 3.把一个瓶子里的汽油倒进另一个瓶子，直到倒出瓶子空 阅读全文
摘要：
D. Roads in Yusland Mayor of Yusland just won the lottery and decided to spent money on something good for town. For example, repair all the roads in 阅读全文
摘要：
Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000 阅读全文
摘要：
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个 比值，如果需要，表示成一个 阅读全文