File类总结：文件和目录（文件夹）路径名的抽象表示形式，它仅仅是个路径名，存在与不存在，看接下来的操作。反正构造后，就是一个文件名。硬盘上除了文件夹，就是只有文件。抽象路径名中第一个名称之后的每个名称表示一个目录；最后一个名称既可以表示目录，也可以表示文件。空 抽象路径名没有前缀和名称序列。 构造...
分类：
其他好文 时间：
2015-07-07 08:13:22
阅读次数：
105
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393这题解法很奇妙。也是看了别人的思路才想出来.首先考虑把0全部变成-1。然后统计一个前缀和,用sum[i]表示.那么从起点开始的子串是合法的只要sum[i]的值等于0即可...
分类：
其他好文 时间：
2015-07-04 12:32:24
阅读次数：
235
向输入域添加前缀和后缀的内容 @ .00 $ .00 复选框和单选插件作为输...
分类：
其他好文 时间：
2015-07-02 20:48:08
阅读次数：
93
C. StripeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/18/CDescriptionOnce Bob took a paper stripe of n squares (...
分类：
其他好文 时间：
2015-06-26 10:33:38
阅读次数：
139
Java中的Trim()函数可以去除字符串的空白前缀和空白后缀，可用来规范用户输入的内容，具体这样用：
String s=" Hello world ".trim();
然后s就是"Hello world"。
处理名字输入小练：
import java.io.BufferedReader;
import java.io.IOException;...
分类：
其他好文 时间：
2015-06-25 23:07:08
阅读次数：
333
题目大意：给定一个由1和2组成的序列，多次询问是否存在一个区间满足区间和=xx
如果x>sumx>sum显然无解
如果存在一个前缀和为xx则直接输出
否则一定存在一个前缀和[1,i][1,i]等于x+1x+1
然后我们将左右端点同时右移 显然如果某一时刻a[l]=1a[l]=1或者a[r+1]=1a[r+1]=1那么我们就找到解了
记录extiext_i表示从ii开始有多少个连续的22...
分类：
其他好文 时间：
2015-06-23 21:46:16
阅读次数：
131
Dylans loves sequence
Accepts: 250
Submissions: 806
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
Dylans得到了N个数a[1]...a[N]。
有Q个问题，每个...
分类：
其他好文 时间：
2015-06-21 18:37:20
阅读次数：
121
题意：给你两个数a,b,求[a,b]内有多少个数满足f(n)=n*n+n+41是素数。
题解：预处理除前缀和，直接求
#include
#include
#include
#include
#include
#include
#include
#define N 10010
using namespace std;
int n;
int s[N];
bool ok(int x) {...
分类：
其他好文 时间：
2015-06-18 09:41:59
阅读次数：
135
今天看了曹博的动态规划视频，发现又有一种新的解法。
算一个前缀和，presum[], 这是常有的空间优化时间，计算一个子数组和的常有方法
然后维护一个sum[0...i-1]的最小值，然后和sum[i]减，就是以a[i-1]为尾元素的子数组和的最大值
时间ON，空间O1
class Solution {
public:
int maxSubA...
分类：
编程语言 时间：
2015-06-12 10:02:31
阅读次数：
216
将 0 变为 -1 , 则只需找区间和为 0 , 即前缀和相同的最长区间 , 记录一下每个前缀和出现的最早和最晚的位置 , 比较一下就 OK 了------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-06-10 20:57:54
阅读次数：
144
