[BZOJ1138][POI2009]Baj 最短回文路 试题描述 N个点用M条有向边连接，每条边标有一个小写字母。 对于一个长度为D的顶点序列，回答每对相邻顶点Si到Si+1的最短回文路径。 如果没有，输出-1。 如果有，输出最短长度以及这个字符串。 输入 第一行正整数N和M ( 2 ≤ N ≤ ...
分类：
其他好文 时间：
2017-03-06 12:03:40
阅读次数：
206
1115: [POI2009]石子游戏Kam Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子，除了第一堆外，每堆石子 ...
分类：
其他好文 时间：
2017-02-25 10:42:50
阅读次数：
179
1119: [POI2009]SLO Description 对于一个1-N的排列(ai)，每次你可以交换两个数ax与ay(x<>y)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 对于一个1-N的排列(ai)，每次你可以交换两 ...
分类：
其他好文 时间：
2017-01-12 21:35:52
阅读次数：
222
因为问题的对称性，只需要考虑求出有多少点离$A$更近即可。 枚举$4$个绝对值的正负号，可以解出坐标范围。 若可以转化为二维数点，则可以统一扫描线+树状数组解决。 否则是三维数点，按一维排序，剩下两维维护KD-Tree即可。 时间复杂度$O(n\sqrt{n})$。 ...
分类：
其他好文 时间：
2016-12-09 08:34:05
阅读次数：
224
1115: [POI2009]石子游戏Kam Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子，除了第一堆外，每堆石子 ...
分类：
其他好文 时间：
2016-11-23 06:31:17
阅读次数：
209
1142: [POI2009]Tab Description 2个n*m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 2个n*m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 Input 第一行正整数 ...
分类：
其他好文 时间：
2016-11-13 13:36:22
阅读次数：
299
思路：以bzoj1119为例，题目已经给出了置换，而每一次交换的代价是交换二者的权值之和，而置换一定是会产生一些环的，这样就可以只用环内某一个元素去置换而使得其余所有元素均在正确的位置上，显然要选择环内最小的数，但也可能存在一个数使得它不在当前处理的环内而它先与当前环内某个数进行交换，然后再在环内进 ...
分类：
编程语言 时间：
2016-10-12 08:56:34
阅读次数：
204
Description 给定一个序列{ai | 1 <= ai <= 1000000000 且 1 <= i <= n 且 n <= 15000000}和一个整数 k (k <= n 且 k <= 1000000)，求出a的一个长度为k的子序列{a[bi]}满足： (1) 1 <= b1 <= b2
分类：
其他好文 时间：
2016-03-09 12:35:46
阅读次数：
168
BZOJ 1142 [POI2009]Tab 模拟...
分类：
其他好文 时间：
2015-09-18 13:55:40
阅读次数：
161
