题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5442题意：有一个由小写字母组成的字符串(长度为n)，首尾相接，求顺时针转和逆时针转的情况下,长度为n的最大字典序的字符串的首位的位置。如果顺时针和逆时针求得的字符串相同，则选择开始位置较前的，如果开始位...
分类：
其他好文 时间：
2015-09-17 10:06:18
阅读次数：
152
#include #include #include #include #include using namespace std;const int maxn=20005;int MaxRepresstation(char * S, int len ) { int i = 0, j = 1...
分类：
其他好文 时间：
2015-09-15 18:04:15
阅读次数：
126
#include #include #include #include #include using namespace std;const int maxn=2000005;int MinRepresstation(char * S, int len ) { int i = 0, j =...
分类：
其他好文 时间：
2015-09-15 17:57:07
阅读次数：
170
#include #include #include #include #include using namespace std;const int maxn=10005;struct elem{ char str[105]; int len; bool operator = le...
分类：
其他好文 时间：
2015-09-15 16:15:43
阅读次数：
170
题意：给定一个由小写字母组成的长度为 n 的字符串，首尾相连，可以从任意一个字符开始，顺时针或逆时针取这个串（长度为 n），求一个字典序最大的字符串的开始字符位置和顺时针或逆时针。如果有多个字典序最大的字符串，优先选择开始位置靠前的，如果开始位置相同，优先选择顺时针。这种字符串的问题，第一反应是后缀...
分类：
编程语言 时间：
2015-09-14 21:15:04
阅读次数：
257
给一个字符串，这个字符串是首位连起来的，要我们输出从哪个位置开始，顺时针走，还是你时针走，字典序最大如果字典序最大的字符串有多个，开始的下标越小越好，如果开始的下标又相同，那么顺时针的优先。原字符串为abab，那么只要在后面加上原字符串，变成abababab#，#是一个很小的字符， 然后进行后缀数组...
分类：
编程语言 时间：
2015-09-14 09:24:48
阅读次数：
302
浮点数分为单精度（float)和双精度(double)，它们的表示方法很特别，区别于整数，我们常用的十进制表示法也有穷尽不能表示的数，更不用说二进制了，那么他们是怎么表示的呢？ 首先要知道11.11（二进制） 这个该怎么换算？ 11.11 = 1*2^1+1*2^0+1*2^-1+...
分类：
其他好文 时间：
2015-09-10 22:35:23
阅读次数：
355
今天看了算法导论，对FFT感受颇深。感觉我就在抄算法导论。回归正题。多项式的表示系数表示法系数表示法其实非常常见，其实就是：$$A(x)=\sum\limits_{j=0}^{n-1}a_jx^j$$这是一个n次多项式，每个项的次数为0,1,...,n-1如果用系数表示法来做多项式加法，那么时间复杂...
分类：
其他好文 时间：
2015-09-08 21:51:37
阅读次数：
310
题意：有一个n*m的矩阵，每个格子中有一个值（可能负值），要从左上角走到右下角，求路径的最大花费。思路： 除了起点和终点外，其他的点可以走，也可以不走。 （2）我用的是括号表示法，所以起始状态为')'，即仅有一个右括号，那么到右下角也应该是只有一个右括号。因为，如果碰到()),加粗表示起点的那个.....
分类：
其他好文 时间：
2015-09-08 21:39:08
阅读次数：
294
