2015年7月22日
Spoj 8372 Triple Sums
摘要： 传送门：http://www.spoj.com/problems/TSUM/ 思路：先不管i#include#include#include#define ll long longconst int maxn=1>1,op),fft(bg+step,step>1,op); plex w=(pl... 阅读全文
posted @ 2015-07-22 18:08 orzpps 阅读(270) 评论(0) 推荐(1) 编辑
hdu contest day1 1007 Tricks Device
摘要： 传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=589&pid=1007 思路：预处理出最短路，跑最小割 lll的代码： #include#define maxn 2100#define maxm 180000#def... 阅读全文
posted @ 2015-07-22 09:51 orzpps 阅读(131) 评论(0) 推荐(0) 编辑
hdu contest day1 1002 Assignment
摘要： 传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=589 思路：对于每个人，向右二分判断能组成group最远的人，用ST表维护最大最小值，判断时只要看最大最小只差是否小于k即可 CYY的代码 #incl... 阅读全文
posted @ 2015-07-22 09:44 orzpps 阅读(113) 评论(0) 推荐(0) 编辑
hdu contest day1 1001 OO’s Sequence
摘要： 传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=589 思路：超级大暴力：枚举l，r，暴力判断每个数，复杂度O(n^4)爆炸了 那么枚举l，r肯定不行了。 换个思路，判断每个数对多少个区间产生了贡献 ... 阅读全文
posted @ 2015-07-22 09:26 orzpps 阅读(113) 评论(0) 推荐(0) 编辑