For_ACM的博客

**题意：**找到某一个区间使得区间内的数的平方和等于某一给定值k。要用到双重pair，书写的格式得注意思路和poj2739基本一样

题目大意给定一组包含n个整数的数列和k个询问，求取一个子串，使得该***连续子串***的***和的绝对值***最接近t注：暴力求解必定超时解题思路由于要求取一个连续子串的部分和（和为非单调数列，若是单调数列，可不求和，直接算），这让我们想到了记录前缀和sum的方式来在O(1)内求得任意子串的和。对于子串问题的处理，为了避免暴力双重循环，我们往往使用尺取法（双指针法），就像是在字符串匹配问题时的那样。当然，其他的方法（如DP）也经常用来处理子串问题，最经典的有最长上升子序列。在使用双指针法时，要

程序 = 算法 + 数据结构这道题没那俩STL真没法做（map && set）（映射和集合）此外，本题用cin && cout 会超时！！！以后还是老老实实用 scanf && printf 吧题目的本质还是简单的，就是根据那个模板稍微改了一下#include <iostream>#include <cstdio>#include <algorithm>#include <map>#includ

最基本的尺取法尺取无序数列#include<algorithm>#include<iostream>#define INF 0x3f3f3f3f using namespace std;int t, n, s;int a[100005];int main(){ cin>>t; while(t--) { cin>>n>>s; for(int i = 1; i <= n; i++) cin>>a[

暴力枚举超时了，这个尺取法蛮基础的这个质数的写法可以作为模板，蛮全面的bool is_primes[MAXN];//判断质数 int primes[MAXN];//质数数组，从0开始 int prime_count;//质数数量 void GetPrimes(int n){ int k = 0; memset(is_primes, true, sizeof(is_primes)); for (int i = 2; i <= n; i++){ if