http://poj.org/problem?id=3270
大致题意：给出n个整数，要将它们转化成递增序列，每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群，方便复习。
群：给定一个集合G={a,b,c...}和集合G上的二元运算 ·，如果满足封闭性，结合律，存在单位元和逆元，则成集合...
分类：
其他好文 时间：
2014-06-11 06:01:26
阅读次数：
365
本题的树状数组稍微有点特点，就是需要所谓的离散化一下，开始听这个名称好像很神秘的，不过其实很简单。
就是把一个数组arr的值，其中的值是不连续的，变成一组连续的值，因为这样他们的顺序是不变的，所以，不影响结果。
例如：9 1 0 5 4 ->变为：5 2 1 4 3看出他们的相对位置不变的。
9和5为最大值在第一个位置，1和2为第二大的值在第二个位置，0和1在第一个位置等，看出对应顺序了吗？...
分类：
其他好文 时间：
2014-06-10 16:01:28
阅读次数：
257
这个题开始不会建图，彻底颠覆以前我对广搜题的想法。想了好久， 忽然想到省赛时HYPO让我做三维BFS来着，一直没做，看到POJ计划这个题，就是三维BFS解题，就做了一下， 对于这个题。。。。实在不知道说什么好，又坑、又SB，POJ的后台数据和题目描述的完全不一样，看了DIscuss之后开始 改动代码，最后改的又臭又长，卡了整整两天。
挥挥洒洒 160行。。。。同时也是我第一次使用 三维建图+B...
分类：
其他好文 时间：
2014-06-10 14:20:15
阅读次数：
326
http://poj.org/problem?id=1691
大致题意：给出n个矩形，其参数有左上角顶点坐标，右下角顶点坐标以及该矩形所涂颜色。规定是涂当前矩形当且仅当它上面的矩形都已经被涂了色。若当前涂的颜色和上一个所涂的不同，就要换一种颜色的刷子。问应该按怎样的顺序给这n个矩形涂色使换的刷子总数最少。
思路：显然涂色是有先后顺序的，就很容易想到拓扑排序。那么首先根据矩形相交...
分类：
其他好文 时间：
2014-06-10 14:09:15
阅读次数：
198
唉 这几天有点热 有点烦躁以后能做成什么样。。。。题意：给定n个字母《0+A,...n+A》
和m个关系 想x>y 问是否能唯一确定他们的大小关系1 在第几个关系能确定他们的排序 就输出这个位置和排序2 如果出现矛盾就输出矛盾的位置3
整个关系输入之后还不能确定则输出不能确定关系#include#i...
分类：
其他好文 时间：
2014-06-10 10:02:02
阅读次数：
195
一开始没思路 看了别人的结题报告恍然大悟题意：给定n*n的矩阵 和一些点 现在想要把这些点全部清除掉
每次只能清除每一行或每一列的所有的点 问至少需要清除多少次思路：最小点覆盖 把每一 每一列 分别看做两个点集 矩阵中的点看做所在行点与列点的边
则问题就变成了求最小点覆盖#include#inclu...
分类：
其他好文 时间：
2014-06-10 09:20:54
阅读次数：
216
1 #include 2 #include 3 #include 4 #define N
100005 5 using namespace std; 6 int Trie[N][10]; 7 int nodeN; 8 int main() 9 {10
int t, n, i, j, isPref.....
分类：
其他好文 时间：
2014-06-09 20:21:04
阅读次数：
219
T-Shirt GumboTime Limit:1000MSMemory
Limit:65536KTotal Submissions:2571Accepted:1202DescriptionBoudreaux and
Thibodeaux are student volunteers for thi...
分类：
其他好文 时间：
2014-06-09 19:43:47
阅读次数：
255
利用后继节点的SG值求出当前的SG值。在当前任意一个BLANK插入一个x后，分成两段，于是，看成两段的NIM，异或和，按SG的定义求出当前的SG值即可。
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2014-06-09 13:37:24
阅读次数：
235
题目链接题意
：由n个数字组成的密钥，每个数字都不相同，都在1～n之间，有一份长度小于等于n的信息，要求将信息放到密钥下边，一一对应，信息不足n的时候补空格，然后将位置重新排列，将此过程重复k次，求最后的字符串序列，最后的空格不用输出。思路
：如果按照最原始的求循环结的话会超时，因为k值范围很大。所...
分类：
其他好文 时间：
2014-06-09 13:20:42
阅读次数：
232
