DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-03-10 00:01:59
阅读次数：
370
题目大意：给定n个01串，问是否存在一个无限长的01串，不包含这n个01串中的任何一个
建出Trie图之后判环即可
我这傻逼一开始居然跑了一个DFS去判环23333
#include
#include
#include
#include
#define M 30300
using namespace std;
int n;
char s[M];
namespace Aho_Coras...
分类：
编程语言 时间：
2015-03-08 17:12:03
阅读次数：
167
Repository
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2656 Accepted Submission(s): 1040
Problem Description
When you go sho...
分类：
其他好文 时间：
2015-03-07 17:13:20
阅读次数：
129
题目：Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 239 Accepted Submission(s): 96 Problem DescriptionGiven a list of phone numbers, deter...
分类：
其他好文 时间：
2015-03-07 17:12:41
阅读次数：
118
A
简单题
B
简单题
C
求改变一个字母的单词是否出现过
字典树+dfs
D
k次射击 每次可以把一列都减小1 总共m列 m列都为0就被破坏掉 问最多连续多少个被破坏掉
二分答案 在用数据结构询问某一段的最大值
E
每个节点都n个儿子 并且距离告诉你 无限延伸 问你距离根不超过x的节点有几个
dp[i]为距离根i的数量 dp[i] = dp[i-1]*sum[1]+dp[...
分类：
其他好文 时间：
2015-03-07 15:45:23
阅读次数：
122
题意还是很简单的，我们可以用dfs穷举出所有可能的名字；重要的是查询名字是不是合法，开始的时候用的map，没想到超时了；于是后面用的字典树，其实应该也可以用二分进行查找。另外好像USACO对内存限制很严，数组不能开太大。代码如下：/*
ID: 15674811
LANG: C++
TASK: namenum
*/#include
#include
#include...
分类：
其他好文 时间：
2015-03-07 15:42:22
阅读次数：
120
枚举每个数，计算以其为次大数的最大区间，显然，只需要用这个区间的答案 对 答案进行更新即可。找到每个数右侧、左侧第1、2个比它大的数，然后分类讨论一下即可。找到的过程中把数sort以后，从大到小把它们的位置插入set，稍微维护一下即可。#include#include#includeusing na...
分类：
其他好文 时间：
2015-03-07 07:27:02
阅读次数：
582
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 457 Accepted Submission(s): 231
Problem Description
Zeus 和 Prometheus 做了...
分类：
其他好文 时间：
2015-03-06 17:06:19
阅读次数：
175
类似p3261，只是我们需要分块预处理anss[i][j]第i块到第j块的答案，然后整块的部分直接获得，零散的部分暴力。#include#include#includeusing namespace std;#define N 12001#define MAXBIT 31#define BN 115...
分类：
其他好文 时间：
2015-03-06 15:52:38
阅读次数：
158
