Uhh, call me zacky NOW!!!

题意：给定一个0~7组成的字符串，每个字符串规定一个first difference字符串（就是求出当前位置和下一个位置的顺时针距离），然后把新的字符串看成环，         问从哪一位开始的字符串的字典序是最小的。题解：开始想，因为只有0~7的字符，所以想搞出来每个字符串左右0~7的信息，然后再遍历搞，没想出来，看题解说是最小表示，表示不会的东西还有很多。         简单说，

题意：有编号为1~n的人顺时针围成一圈坐在一起，相邻的两个人交换位置需要花费的时间为1，现在想使得编号为1~n的人逆时针坐在一起，所需要花费的最少时间是多少。题解：首先考虑线性组合，即1~n排成一条线，这时所需要花费的时间为n * （n-1）/  2。如果是一个环的话1-2-3-4-5变成2-1-5-4-3也是合法的，这样就可以想到枚举编号为n的最终的位置，         左右两边的时间

题意：有n（3          若不存在输出-1，DELETE x表示删除第x条边。对于每个LENGTH 询问输出答案。题解：想想会发现图的一个性质，所有三角形挂在同一个点上，这样首先处理下找出中心后，维护非中心点的同在一个三角形内的另一个点的编号，          像中心方向的边和非中心方向的边是否删除即可。Sure原创，转载请注明出处#include #i

题意：在高为H的台上有一个坦克向右打炮，[L1.R1]为敌军范围，[L2,R2]为友军范围，现在有n（0         角度使得任意一个不打在友军的范围内同时打在敌军最多。题解：对于不同的炮弹打的最远的角度是不一样的，因为这个我wa的很惨。对于每个炮弹三分找出能打最远的角度，然后枚举打的点分别为L1.R1,L2,R2，         二分得到两个角度更新答案。

题意：给n（1         偷，想使得所有小偷得到的钱最多（小偷要沿着边的方向走并且只能走到相邻的一条边），问最多能得到多少财宝。题解：想法贪心，把所有边按照边权从大到小排序，对于单向边如果当前起始点的小偷还可以偷，那么就偷这条边，那么双向边如何处理呢？想象一个由x个点          x-1条双向边组成的连通块，如果此时规定一个点指出去的方向那么其他点的方向就能定下来，并查集维

题意：station和agent分别有n（1题解：http://blog.youkuaiyun.com/w397090770/article/details/7295797 这里讲的很好。#include #include #include #include #include #define MAX(a , b) ((a) > (b) ? (a) : (b))#define M