Sum
Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
You are given an N*N digit matrix and you can get seve...
分类：
其他好文 时间：
2014-07-12 22:17:10
阅读次数：
236
J - Sum
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
You are given an N*N digit matrix and you can get several horizont...
分类：
其他好文 时间：
2014-07-12 20:26:54
阅读次数：
269
F - MST
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Given a connected, undirected graph, a spanning tree of that graph...
分类：
其他好文 时间：
2014-07-12 17:42:21
阅读次数：
199
题目不难，但由于个人英语不好。。。。。
百度了下，题目意思是要求出字典序最小的并且不是所输入字符的子串；
也就是输出最多的连续的A；
如果没有A，输出一个A；
#include
#include
int main()
{
int a,i,j,b,c,d;
char t[105];
scanf("%d",&a);
while(a--)
{
d=1;
scanf("%s",t...
分类：
其他好文 时间：
2014-07-12 17:14:32
阅读次数：
152
B-AppleTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionAlice and Bob are coming.This time,...
分类：
移动开发 时间：
2014-07-12 16:08:44
阅读次数：
240
Base Station
Time Limit: 20000/10000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
移动通信系统中，通信网的建立主要通过基站来完成。
基站可以分为主基站和子...
分类：
其他好文 时间：
2014-07-08 21:23:16
阅读次数：
297
完美数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others)
SubmitStatistic Next
Problem
Problem Description
8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38，就不是很好了。。
你能告诉我，在[L,...
分类：
其他好文 时间：
2014-07-06 10:51:26
阅读次数：
185
题目链接：http://acdream.info/problem?pid=1108
题意:n个数的数列，m次查询某个区间出现次数第k多的数出现的次数。n，m
解法：这个因为是离线的所以可以先统一处理，然后再输出。可以维护一个left和right指针，pre，pre[i]表示此时区间内出现次数大于等于i的数的种类。为了减少复杂度，关键是left和right的移动方式，即查询区间如何排...
分类：
其他好文 时间：
2014-06-27 09:38:07
阅读次数：
255
题目链接：http://acdream.info/problem?pid=1019
题意：两种操作，第一种将字符串某个位置的字符换为另一个字符；第二种查询某个连续子序列是否是回文串；
解法：有两种hash的办法，所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3...可以用树状数组维护前缀和，维护两个串，一个是正串，另一个是反串用于比较。比较时候乘以相应的p倍数判...
分类：
其他好文 时间：
2014-06-24 19:25:19
阅读次数：
252
没想到线段树的基本用法这么长时间没写了还没有忘，1A的感觉还是很爽的。
题目大意：
中文题，点此查看题目。
解题思路：
线段树的区间更新与查询。
lazy标记的使用。
当需要返回区间多个值时可以使用引用参数。
下面是代码：
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-06-16 19:40:08
阅读次数：
145
