poj2549是纯粹的K*sum问题。 代码链接：http://blog.csdn.net/u012915516/article/details/24047761 poj2785看上去也想是k*sum问题。 但是当我入手的时候，完全就是O（N^4）。无法达到要求。 也就是说K*sum问题只限于一个数组。 而折半枚举可以在多个数数组也可以在一个数组身上作用。 在一个数组上作用的题目：po

原来比赛做过这种题 给四列数，要求每列中取一个，求四个数的和为0。 因为每列数的个数比较大，四次方太大，所以先合并成两列， 再从两列数中找和为0的，这里就可以先排个序，然后二分来找。 #include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#inc

【题目】 传送门 题目背景： 蒟蒻 HansBug 在物理考场上，挠了无数次的头，可脑子里还是一片空白。 题目描述： 眼下出现在 HansBug 蒟蒻面前的是一个奇怪的磁场，形状为多边形，可以描述为 n n n 个点构成的序列，这些点即依次为该磁场的各个顶点。于是现在蒟蒻 HansBug 想要知道该磁场的磁通量为多少。可是他脑细胞和 RP 已经消耗殆尽，所以这个高端的任务就交给你们啦。

原题传送门 思路：因为防止超时只能采取折半枚举法；合并c+d到sum数组，合并a+b，然后从sum数组找到对应的值 #include <cstdio>#include <iostream>#include <fstream>#include <vector>#include <cmath>#include <queue>#include <algorithm> #include