slowlight93的专栏

题解参见：http://blog.youkuaiyun.com/fobdddf/article/details/20120845

A - Watering GrassTime Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem EWatering GrassInput: standard inputOutput: standard out

B题意：给一个n排列， 和一个nxn矩阵，矩阵中元素代表那些位置上的元素可以互相交换，要搞出字典序最小的排列。。思路：floyd一遍，然后位置从小到大，将能放在该位上最小的元素与该位置上现在的元素交换，，如果两个位置之间存在一条路径，是可以进行一系列交换使得最后等效于他们直接交换。。一开始没想到，用了个vis禁掉已经换过的位置，然后模拟交换过程。。。直接FST。。#includeus

题意： 。。。 思路： 错得太sb了 = = ，，放这里作为提醒吧。。 遍历容器的时候，如果使用c++11的auto，like map<int, int> ma; for (auto it:ma); it 是拷贝出来的， 修改它对容器不产生影响。。。

题意： n个木棍，想拼成若干矩形，使得面积最大。 附加条件：每根棍子可以把长度最多减1 思路： 容易得出一个贪心思路。 按长度从大到小排序后，依次拿。 但是我的写法有一个bug。。 因为先做了一次统计，然后从1e6到2遍历。。 比如其中一段(X = O + 1) O O O O X 忽略 X O O 配对 O O 配对 这样就使得可行解空间变小了， 应该这样 O X 配对

题意： 有一个环，上面2n个位置，其中n个互不相同的小写字母。 小写代表车，大写代表车位。 一次操作是指把某辆车直接移动到车位上。 如 BACacb，一个合法的移动顺序是，a, c, b 求出字典序最小的移动顺序，如果无解输出NONE。 思路： 贪心策略：每次取字典序最小的可以移动的车移动， 如果不存在。则无解。 如果最后有解，因为每次取最小，所以自然是最小字典序。 但是，怎么在无