MisDeer's blog

POJ - 2566 给你一组数，要求从中找出连续的一段，使得其和的绝对值尽量和 t接近这种求序列连续一段的情况，最适合使用 two_pointer的技巧了 不过 two_pointer的前提是，序列在某种意义上是单调的 不过这题难就难在序列里数可正可负，时大时小，所以并不能使用 two_pointer关键步骤，求出前缀和，再对前缀和排序 由于求的是绝对值，那么 sum[r]-sum[l]=

POJ - 2100 给出一个数 N，求有多少种连续的平方和加起来为 N 没啥好说的，two pointer搞起 坑点有几个： 1) 这题 POJ上内存给得比较小，所以不能把平方和预处理出来 2) 注意爆 int的问题 3) 多组数据 4) s,t,sum都要从 1开始，否则会 WA#include <cstdio> #include <iostream> #include <cstd