Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".此题要注意的几个情况是：（1）输入字符串可能含有前缀0和后缀...
分类：
其他好文 时间：
2014-06-28 22:51:26
阅读次数：
261
巨型类 当一个类尝试做的太多，它常常展示出过多的实例变量。当一个类有太多实例变量，重复代码的出现就不远了。 你可以提取类来打包一部分变量。选择在部件中有意义的变量放在一起。例如，“存款总量”和“存款货币”很可能在同一部件中。更宽泛的说，在一个类中变量的某个子集共同的前缀和后缀预示着组成同...
分类：
其他好文 时间：
2014-06-17 21:09:07
阅读次数：
171
题目描述给定一个字符串s，求出一个子串t，满足如下性质：1.t是s的一个前缀。2.t是s的一个后缀。3.t出现在s的中间（并非前缀和后缀）。例如：字符串s为fixprefixsuffix，t可以是fix。字符串s为aaa，t可以是aa。输入输入包括多组数据，每组数据为一行，每行有一个字符串s，其长度...
分类：
其他好文 时间：
2014-06-15 12:58:05
阅读次数：
187
给定n个A和2n个B，用这些字符拼成一个字符串，要求这个串的所有前缀和后缀B的个数始终不少于A。
（一个字符串的前缀是只从开头到某个位置为止的子串，后缀是只从某个位置到结尾的子串）。 输入格式
多组数据，每组数据只有一行，包含一个正整数n。（n<=10^17)。 输出格式 每组数据输出一行，最终结果...
分类：
其他好文 时间：
2014-06-11 07:49:31
阅读次数：
239
题目：
给定n个A和2n个B，用这些字符拼成一个字符串，要求这个串的所有前缀和后缀B的个数始终不少于A。
（一个字符串的前缀是只从开头到某个位置为止的子串，后缀是只从某个位置到结尾的子串）。
输入格式
多组数据，每组数据只有一行，包含一个正整数n。（n
输出格式
每组数据输出一行，最终结果对99991取余数的结果。
分析：
简单的想法是建...
分类：
其他好文 时间：
2014-06-08 17:15:21
阅读次数：
171
题目来源：POJ 2478 Farey Sequence
题意：输入n 求 phi(2)+phi(3)+phi(4)+...+phi(n)
思路：用类似筛法的方式计算phi(1)， phi(2)， ...， phi(n) 再求前缀和
#include
#include
#include
//欧拉phi函数
const int maxn = 1000010;
typedef long...
分类：
其他好文 时间：
2014-05-14 01:05:22
阅读次数：
323
撸了一下Poi 2014
，看了一下网上题解不多，所以决定写一下。有的题应该是数据不强水过去了，等北京回来在写一下复杂度比较靠谱的代码 o(╯□╰)o第一题：
题意是给定一个长度不大于1000000，只包括p和j的串，求一个最长的子串，要求子串任何一个前缀和后缀都满足p的数量不少于j的数量。 首.....
分类：
其他好文 时间：
2014-05-13 10:22:39
阅读次数：
332
题目链接：点击打开链接
暴力出奇迹。
正解应该是最近点对，以i点为x轴，sum[i]（前缀和）为y轴，求任意两点间的距离。
先来个科学的暴力代码：
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100050
#define ll __int64
ll a[N], su...
分类：
其他好文 时间：
2014-05-13 05:45:30
阅读次数：
283
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
