摘要: 1119: [POI2009]SLO Description 对于一个1-N的排列(ai),每次你可以交换两个数ax与ay(x<>y),代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 对于一个1-N的排列(ai),每次你可以交换两 阅读全文
posted @ 2017-01-12 20:12 konjak魔芋 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1697: [Usaco2007 Feb]Cow Sorting牛排序 Description 农夫JOHN准备把他的 N(1 <= N <= 10,000)头牛排队以便于行动。因为脾气大的牛有可能会捣乱,JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100,000之间的整数并且没有两 阅读全文
posted @ 2017-01-12 19:47 konjak魔芋 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun 阅读全文
posted @ 2017-01-12 15:49 konjak魔芋 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 1478: Sgu282 Isomorphism Description 给 定一个N 个结点的无向完全图( 任意两个结点之间有一条边), 现在你可以用 M 种颜色对这个图的每条边进行染色,每条边必须染一种颜色。 若两个已染色的图,其中一个图可以通过结点重新编号而与另一个图完全相同, 就称这两个染色 阅读全文
posted @ 2017-01-12 11:32 konjak魔芋 阅读(1439) 评论(0) 推荐(0) 编辑