hdu2000：把三个字符按ASCII码排序，昂反正字符也算int型，直接比呗，注意读掉回车就酱水过#includeint main(){ char a,b,c,t; while (scanf("%c%c%c",&a,&b,&c)!=EOF) { getchar();...
分类：
其他好文 时间：
2015-02-12 07:02:03
阅读次数：
154
题目地址：HDU 5172
比赛的时候用一个维护了区间和，区间积，区间最值的线段树水过去了。。赛后数据改回10^6后，就TLE了。。
正解是区间和用前缀和维护就可以。然后维护一个该位上的数上一个出现额位置，那么每次查询，如果每个数的上一个出现的位置都小于l的话，那么就说明没有重复的，如果区间和符合全排列的和，那么就说明肯定是一个全排列了。
代码如下：
#include
#include ...
分类：
其他好文 时间：
2015-02-11 16:37:51
阅读次数：
150
题目描述
求n个字符串的最长公共序列，若长度相同，输出字典序最小的。若长度小于3，输出no significant commonalities
Sample Input
3
2
GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
分类：
其他好文 时间：
2015-02-11 14:44:46
阅读次数：
180
终于用自己的方法水过去了。本地测慢的一组要三四秒，一共要十几秒，BZOJ貌似一共只让跑6s，于是就还T着的。一开始没看n来维护每个区间，每产生一个区间，就把他扔到set里，然后按r排序不难发现，对于x，>=x的第一个r所在的区间一定包含它。然后找到split即可……#include#include#...
分类：
其他好文 时间：
2015-02-10 18:35:00
阅读次数：
258
这道题我先写了值域线段树，一直WA，和网上的标程对拍，也拍不出错误，然后改写SPALY，又WA，也拍不出错误，最后只能用vector水过了。我把我写的值域线段树、Splay、vector、数据生成器放在下面，若有哪位好心人愿意帮我看看，感激不尽。值域线段树： 1 /****************....
分类：
其他好文 时间：
2015-02-09 20:12:32
阅读次数：
129
使用多种STL(set,priority_queue,map)水过数据结构题~...
分类：
其他好文 时间：
2015-02-01 09:38:02
阅读次数：
262
网上一搜全是并查集。。 并查集POJ可以水过，HDU就不行了。。并查集的话： 1 #include 2 #include 3 #include 4 using namespace std; 5 int pre[1005]; 6 bool vis[1005]; 7 int num[1005]; 8 b...
分类：
其他好文 时间：
2015-01-22 17:48:23
阅读次数：
149
题目大意：给出一个不整齐的路面，可以将一个路面升高或者降低，都需要话费|x - x'|的费用，把路面修正成单调不降或单调不升的最小花费是多少。
思路：路面的高度跨度有点大啊，先离散化。之后f[i][j] 表示到i为止路面保证单调不降并且最高高度为j的最小花费是多少，利用一个前缀和优化一下。单调不升也一样，简单DP水过。。
CODE：
#include
#include ...
分类：
其他好文 时间：
2015-01-14 15:37:32
阅读次数：
231
