给一个长度为n的字符串，每次删除字母相同切连续的串，如果有多个，删除最左边的、最长的串。每次删除输出串的字母，每个字母的下标（1-n）
N (1 ≤ N ≤ 10e6)，串只包括red (‘R’), green (‘G’) or blue (‘B’)...
分类：
其他好文 时间：
2014-08-11 12:07:52
阅读次数：
208
题目链接：点击打开链接
有一个交换操作比较特殊，所以记录每个点距离自己最近的那个字符的位置
然后交换就相当于把第一行要交换的2个字符 之间的字符都删掉
把第二行要交换的2个字符 之间的字符都插入第一行的2个字符之间
然后再进行交换。
#include
#include
#include
using namespace std;
#define inf 10000000
#define...
分类：
其他好文 时间：
2014-08-10 18:39:50
阅读次数：
229
1 /* 2 题意：有N个城市， 每一个城市都有一个龙珠（编号与城市的编号相同），有两个操作 3 T A ,B 将标号为A龙珠所在城市的所有的龙珠移动到B龙珠所在城市中！ 4 5 思路：并查集 （压缩路径的时候将龙珠移动的次数进行更新） 6 */ 7 #include...
分类：
其他好文 时间：
2014-08-10 01:41:59
阅读次数：
150
题目：一条龙有n个头，有m个勇者，勇者的能力值大于龙头的大小就能打败他，每个勇者需要能力值对等的佣金，
问使用至少多少钱可以杀掉龙。
分析：贪心。首先，将龙和勇者斗都递增排序；然后，每次雇佣当前能力值最小的可以杀龙的勇者即可。
（如果当前的勇者导致不适最优解，则他之前有比他佣金高的，则他一定更早被雇佣）
说明：田忌赛马(⊙_⊙)。
#incl...
分类：
其他好文 时间：
2014-08-09 15:58:58
阅读次数：
268
题意 i个小球在一棵二叉树上下落 第奇数个到达某个节点就往左 否则往右 求最后一个小球下落到最底层所在结点的序号
对于第i个小球 在根结点处 若i是奇数 则它是往左的第(i+1)/2个小球 若i是偶数 则它是往右的第n/2个小球
而对于一个结点k 它的左子结点序号为2*k 右子节点序号为2*k+1 每次更新i到到最底层就得出结果了...
分类：
其他好文 时间：
2014-08-06 19:28:02
阅读次数：
264
Description
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.
The shores of Rellau Creek in central Loowater had always been a prime breeding ground for g...
分类：
其他好文 时间：
2014-08-06 10:37:41
阅读次数：
257
The dragon 选一只老鼠，然后会跑掉一只the princess选一只老鼠，不会跑出另外的老鼠求the princess赢的概率 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i...
分类：
其他好文 时间：
2014-07-31 23:38:40
阅读次数：
213
F - Dragon Balls
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Five hundred years later, the number of dragon balls will increa...
分类：
其他好文 时间：
2014-07-30 17:44:23
阅读次数：
282
题意：给n条直线，将一个平面分成很多个部分，再给m个骑士的坐标，在一个部分内只要有一个骑士即可保护该部分，问给出的m个骑士是不是保护了所有部分。解法：计算每个骑士与每条直线的位置关系（上面还是下面），用0,1表示，所以每个骑士会有一个01串，最后统计出这n条直线分成的部分数（可能有平行的），然后排序...
分类：
其他好文 时间：
2014-07-30 00:30:42
阅读次数：
316
孙悟空要寻找七龙珠，这回是七龙珠的增强版了，因为这些龙珠会衍生，最后不止七颗龙珠了。
悟空带着布玛的龙珠雷达探测器出发了，却发现布玛的龙珠雷达探测器的程序太垃圾了，所以找到我们这些ACM高手为龙珠雷达探测器写个程序，要求可以显示某颗龙珠所在的城市的位置，该龙珠所在的城市共有多少颗龙珠，龙珠移动过的次数。
布玛是个有钱人啊，写个程序我要价5百万，不算过分吧。因为本程序需要用到Union Find...
分类：
其他好文 时间：
2014-07-28 16:34:33
阅读次数：
350
