西瓜不甜的博客

http://poj.org/problem?id=3061给定长度n的数列，整数S，求和不小于S的连续子序列的长度的最小值。尺取法例题。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <algorithm>using namespace std;

http://poj.org/problem?id=1222转载自 http://blog.youkuaiyun.com/morgan_xww/article/details/5801296 题目大意：给你一个5行6列的矩阵分别表示30个灯，矩阵map[i][j]=1表示灯亮着， =0表示灯没亮。要求你输出解决方案press[][]，press[i][j]=1表示按一下，=0表示不按。使得最后状态为所有灯都

http://poj.org/problem?id=3185n个数，每次改变（0->1,1->0）三个数（自身和左右两侧），问最少多少步可以变为全为0.#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int a[21]={0}; //数字int f[21]=

http://poj.org/problem?id=2100将一个整数分解为连续数平方之和，有多少种分法？简单尺取法。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <algorithm>using namespace std;long long

http://poj.org/problem?id=2739将整数n分解为连续素数之和，有多少种分法？艾氏筛法做一份素数表，然后在表上爬行一遍。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <algorithm>using namespace s

http://poj.org/problem?id=2566给出一个整数列，求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。【思路】……前缀和比较神奇的想法。一般来说，我们必须要保证数列单调性，才能使用尺取法。预处理出前i个数的前缀和，和编号i一起放入pair中，然而根据前缀和大小进行排序。由于abs(sum[i]-sum[j])=abs(sum[j]-sum[i])，可以忽视数列前

http://poj.org/problem?id=2785《挑战程序设计竞赛》 P160有n个整数的四个数列A,B,C,D。每个数列取一个数，使得4个数之和为0.折半查找。对半成AB和CD在考虑，使得c+d=-(a+b)。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue

http://poj.org/problem?id=3684《挑战程序设计竞赛》P158N个球叠放在一起，每隔一秒最下边的球 ** 就掉落下来，给定最下面球的底的高度，求T秒后每个球的底的离地高度，g=10m/s^2.碰撞时两个球的速度交换了，实际上可以看做两个球互相穿越了彼此，但 ** 又由于球的顺序不会变，所以求得的结果排序后就是答案。#include <iostream>#include

http://poj.org/problem?id=3276题意：N头牛排成一列1<=N<=5000。每头牛或者向前或者向后。为了让所有牛都面向前方，农夫每次可以将K头连续的牛转向1<=K<=N，求操作的最少次数M和对应的最小K。由于交换区间翻转顺序对结果没影响，所以从左往右对于需要翻转的牛进行反转，同时记录对该区间其他牛的影响即cal中的sum，对于最后部分无法翻转的区间检查是否有反向牛，若有则方

http://poj.org/problem?id=3320一本书有n页，每页有一个知识点a_i。 同一个知识点可能出现在不同页数上。 求最少连续读多少页，能把知识点全部覆盖到。依旧尺取法，注意数据结构的灵活使用，比如Set和Map。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include

http://poj.org/problem?id=3126给定两个四位素数a 、 b，要求把a变换到b 每次只能变一个数，且变的这个数是素数，求最少变换次数。素数表+bfs#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <algorithm>u