B. Hamming Distance SumGenos needs your help. He was asked to solve the following programming problem by Saitama:The length of some stringsis denoted|...
分类：
其他好文 时间：
2015-12-24 13:13:32
阅读次数：
242
搞成前缀和然后就可以很方便地用可持久化trie维护了.时间复杂度O((N+M)*25)-------------------------------------------------------------------------#include#include#include#includeus...
分类：
其他好文 时间：
2015-12-20 22:09:00
阅读次数：
195
1. python用下划线作为变量前缀和后缀，来指定特殊变量。_xxx: 不用'from module import *'导入，一般被看作是私有的，在模块或类外不可用使用。__xxx__: 系统定义名字__xxx: 类中的私有变量名2. 判断模块是被导入还是被直接执行如果模块是被导入，__name_...
分类：
编程语言 时间：
2015-12-14 20:48:15
阅读次数：
539
http://poj.org/problem?id=2566；题意：找连续的串，求和绝对值与所给数字最接近的串。思路：先求下标为1的到其他下的串的值，也就是前缀和；这样可以在O(1)的时间内求出各个串的和.比如S1(1,1),S3(1,3);那么S3-S1就是S（2，3）；然后对上面所求的前缀和按从...
分类：
其他好文 时间：
2015-12-10 13:08:53
阅读次数：
196
昊昊爱运动Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1256Description昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)舍友有Q个问题问昊昊第l天...
分类：
其他好文 时间：
2015-12-06 13:08:21
阅读次数：
138
把括号序列后一定是))))((((这种形式的..所以维护一个最大前缀和l, 最大后缀和r就可以了..答案就是(l+1)/2+(r+1)/2...用splay维护,O(NlogN). 其实还是挺好写的, 只是我傻X--------------------------------------------...
分类：
其他好文 时间：
2015-12-04 22:31:27
阅读次数：
255
好长时间前做的题，来补一下题解。给出括号化的序列，每次改变一个括号方向，求出下标p，是的改变p处的括号方向可以使括号化仍然成立，且p最小。保证括号化看似和线段树没有联系，我们可以把括号"("表示为1，把括号")"表示为-1，则保证括号化的充要条件就是使数字序列前缀和始终大于等于零用线段树维护前缀和查...
分类：
其他好文 时间：
2015-12-02 22:18:42
阅读次数：
145
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2301莫比乌斯函数，记录前缀和分块，然后容斥。#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i--)#de...
分类：
其他好文 时间：
2015-12-01 21:17:52
阅读次数：
250
最大连续子序列输出区间首元素，尾元素。若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素。 时间复杂度O（n）,前缀和则为O(n^2) 1 #include 2 #include 3 using namespace std; 4 #define Max 10000+10 5 in.....
分类：
其他好文 时间：
2015-11-28 23:14:19
阅读次数：
234
1137: 进制转换时间限制:1 Sec内存限制:128 MB题目描述给出一个十进制的正整数，输出它的二进制表示。输入有多行数据，每一行一个正整数，整数值在[1-100000000]之间。输出输出相应的二进制数．每一行输出对应每一行输入样例输入34样例输出11100 1 #include 2 in....
分类：
其他好文 时间：
2015-11-27 23:21:18
阅读次数：
524
