题目poj1226（可暴力，可后缀数组）//题意：给定n个串，求一个最大子串长度，//使得它或者它的逆向串在每个串中出现。 //思路：先求出最短的串sho[]，然后枚举答案长度ans（len~1）。//于是sho[]就被分成了len-ans+1个子串pos[],//再分别求出这些字串的反串inv[]...
分类：
其他好文 时间：
2014-09-01 15:24:43
阅读次数：
183
题目链接：
huangjing
这个题目暴力和线段树都可以过，但是都需要掌握一个规律。。
当队首元素移到队尾后，可定会减少a[i]个逆序对，然后增加n-1-a[i]个逆序对。
你看比如1移到队尾，那么1>0这个逆序对就会减少，2>1,3>1,4>1这些逆序对就会增加。。
所以发现这个规律就好做了。。
暴力做法就是直接那样模拟。。
线段树做法是首先建立一颗空树，然后插入之前...
分类：
其他好文 时间：
2014-09-01 10:50:13
阅读次数：
239
hdu4932 Miaomiao's Geometry （BestCoder Round #4 枚举)...
分类：
其他好文 时间：
2014-09-01 09:20:42
阅读次数：
243
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
问图中是否存在 有且仅有一个简单环和一些树，且这些树的root都在这个简单环上。
瞎写了个点双。。==
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
#define M...
分类：
其他好文 时间：
2014-08-31 22:57:02
阅读次数：
256
Updated: 留下邮件的同学，我已经将链接发到你们邮件了，没有留邮箱的同学，你们就自己到下面拿链接和密码下载吧。:) 园子里时不时就吹起一阵学英语的浪潮，不少同鞋表示一直想学，或者一直在学，就是效果不明显（你躺枪了么？）相信自己或者身边的人都或多或少吃了英语弱的当（你懂的，我们重点在说薪水的问....
分类：
其他好文 时间：
2014-08-31 22:52:12
阅读次数：
376
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13070 Accepted Submission(s): 9236
Problem Descriptio...
分类：
其他好文 时间：
2014-08-31 17:21:41
阅读次数：
205
题目链接：Codeforces 460E Roland and Rose
题目大意：在以原点为圆心，半径为R的局域内选择N个整数点，使得N个点中两两距离的平方和最大。
解题思路：R最大为30，那么其实距离圆心距离最大的整数点不过12个最多，直接暴力枚举。
#include
#include
#include
#include
using namespace std;
st...
分类：
其他好文 时间：
2014-08-31 17:21:23
阅读次数：
250
首先要记得黑白染色原理，题目里要求矩阵里的两个点，两个点对应的对角线不能有重合点，其实就是黑白染色嘛，找坐标相加为奇数和坐标相加为偶数的点即可然后就是题目要求的和值最大，暴力不行，所以预处理出来每个对角线的和值，发现其实每个对角线要么是 y=x+b或者y=-x+b,b是独一无二的，所以以b为特征点来...
分类：
其他好文 时间：
2014-08-31 10:22:21
阅读次数：
177
250：网格有两种颜色，网格中一列最长的连续的颜色相同的最大值。解题思路：暴力。解题代码：// BEGIN CUT HERE/**/// END CUT HERE#line 7 "TaroGrid.cpp"#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-31 08:08:30
阅读次数：
292
