摘要：
题意：给一个数组，然后问你在区间（L,R）里相同数字出现的最多次数。。分析：因为是非降序的，所有相同的元素会聚集到一起。这个就可以把整个数组进行编码，变成出现次数为数组的值的数组，然后求区间的最大值即可。比如-1，1，1，2，2，2，4就可以编码成(-1,1)(1,2)(2,4)(4,1)，其中(a,b)表示有b个连续的aG[i]为第i段的值，cnt[i]为第i段的个数，F[i]为第i段的左端点位置，R[i]为第i段右端点的位置，pos[i]为第i个数所在的段// File Name: 11235.cpp// Author: zlbing// Created Time: 2013/3/9 21 阅读全文
摘要：
题意是求一个欧拉路，并以字典序输出要欧拉路以字典序输出，则一开始将边进行排序，然后构图，选择字典序最小的可用点作为开始点查找欧拉路，然后倒序输出，即可。（不知道证明。。。。。）// File Name: 2337.cpp// Author: zlbing// Created Time: 2013/3/10 15:36:00#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set>#in 阅读全文