传送门 首先要看出，对于每一对，其凑到一起所需要的操作次数是中间没被匹配的个数。 于是想到贪心，每次操作所需次数最小的。 但其实做法并不需要这么麻烦，只用从左到右扫一遍。 如果当前数字已经出现过，就统计其中未匹配的个数，同时把这一对标记为“已匹配”，就不会对后面的答案造成影响。 用树状数组维护即可， ...
分类：
编程语言 时间：
2019-09-16 19:27:53
阅读次数：
84
https://www.lydsy.com/JudgeOnline/problem.php?id=1106 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规 则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每 ...
分类：
编程语言 时间：
2018-09-24 17:05:40
阅读次数：
156
模拟+树状数组 先开始以为是先删距离最小的，这样可以减小上下的距离，然后觉得很难写，看码长很短，就看了题解，结果很奥妙 我们只考虑两种元素，就是如果像-a-b-a-b-这样的肯定得交换，如果像-a-b-b-a-或-a-a-b-b-这样的就不用交换，于是我们对于每个元素考虑其他元素，也就是统计两个相同 ...
分类：
其他好文 时间：
2017-08-08 16:55:59
阅读次数：
159
bzoj1106[POI2007]立方体大作战tet 题意： 给定玩家一个有2n个元素的栈，这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号相同，则将他们都从栈中移除，所有在他们上面的元素都会掉落下来并且可以导致连锁反应。求最少的 ...
分类：
其他好文 时间：
2016-08-14 09:02:27
阅读次数：
130
两对数中间相交应该是可以随便取得。。如果一对数被包含的话，就应该先选这对数。 按顺序读入，凑成一对数就扔掉，树状数组更新对其他位置的影响。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdlib> ...
分类：
其他好文 时间：
2016-06-19 12:46:18
阅读次数：
132
题目大意：给定一个长度为2n的序列，1~n各出现两次，可以交换相邻两项，两个同样的数放在一起会对消，求把所有数对消的最小交换次数
如果有一对在另一对中间 那么这一对肯定要先于另一对交换
除掉这个因素之外答案是确定的
由于保证交换次数
如果新来的元素在栈里出现过，就直接去栈中查找，删除后直接维护就可以了
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2015-03-10 21:30:04
阅读次数：
116
Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号...
分类：
其他好文 时间：
2014-12-03 23:17:07
阅读次数：
278
考试前刷刷水感觉还是不错的。对于某两个相同的数，若中间未被匹配的数（即只出现一次的数）的数量为x，则至少要交换x次。于是用树状数组维护1 - n中的未被匹配的数的个数即可。（为什么蒟蒻觉得有O(n)的做法。。。不科学。。。） 1 /**********************************...
分类：
其他好文 时间：
2014-10-31 23:36:56
阅读次数：
172
1106: [POI2007]立方体大作战tetTime Limit: 10 SecMemory Limit: 162 MBSubmit: 419Solved: 302[Submit][Status]Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的...
分类：
其他好文 时间：
2014-09-12 19:05:53
阅读次数：
184
