摘要：
Problem J: [POI2009]SLO Description 对于一个1-N的排列(ai)，每次你可以交换两个数ax与ay(x<>y)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 对于一个1-N的排列(ai)，每次你 阅读全文
posted @ 2016-10-12 15:18
ACist
阅读(191)
评论(0)
推荐(0)
摘要：
Problem E: [Sdoi2013]项链 Description 项链是人体的装饰品之一，是最早出现的首饰。项链除了具有装饰功能之外，有些项 链还具有特殊显示作用，如天主教徒的十字架链和佛教徒的念珠。 从古至今人们为了美化人体本身，也美 化环境，制造了各种不同风格，不同特点、不同式样的项链，满 阅读全文
posted @ 2016-10-12 15:06
ACist
阅读(280)
评论(0)
推荐(0)
摘要：
Problem G: JSOI2012 爱之项链 Description 在进香河，流传着这样一段美丽的故事。zyg与kzn是两个生活在进香河的孩子，一天，他们两人闹矛盾了，于是zyg送给了kzn一条精美的爱之项链。从此他们幸福生活在一起。 这则故事的真实性到今天已经没有意义了，然而我们关注的是那一 阅读全文
posted @ 2016-10-12 15:04
ACist
阅读(288)
评论(0)
推荐(0)
摘要：
1479: [Nerrc1997]Puncher打孔机 Description 打孔机是一种在票上打孔的装置， 假设票是一个M*N的矩阵，矩阵行列间距相等，你可以选择在M*N个位置上打穿或不打穿，这样就有 2^(M*N)-1（至少要打一个孔）不同的方案数。 但是我们的问题并不是这么简单的，如果两种方 阅读全文
posted @ 2016-10-12 14:48
ACist
阅读(347)
评论(0)
推荐(0)
摘要：
Problem A: Sgu282 Isomorphism Description 给 定一个N 个结点的无向完全图（ 任意两个结点之间有一条边）， 现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。 若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同， 就称 阅读全文
posted @ 2016-10-12 12:13
ACist
阅读(333)
评论(0)
推荐(0)
浙公网安备 33010602011771号