2015年12月15日

BZOJ3139: [Hnoi2013]比赛

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3139记忆化搜索。用map来存当前点的状态。然后搜索顺序要从大到小搜。#include#include#include#include#include#include#include#define... 阅读全文

posted @ 2015-12-15 21:53 ctlchild 阅读(126) 评论(0) 推荐(0) 编辑

BZOJ1135: [POI2009]Lyz

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1135线段树+hall定理。。设当前穿i号鞋子的人数是a[i],那么我们要保证∑a[i]≤(r-l+1+d)*k，让a[i]-=k,就变成了∑a[i]≤d*k然后要让任何一段区间都满足这个条件，那... 阅读全文

posted @ 2015-12-15 20:16 ctlchild 阅读(174) 评论(0) 推荐(0) 编辑

BZOJ2086: [Poi2010]Blocks

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2086如果一段前缀和>=k*len那么就是可行的。于是对所有的a[i]-=k，求前缀和。然后从1~n维护一个单调递减的栈。从n~1扫一遍，如果sum[i]-sum[q[top-1]]>=0，那么以... 阅读全文

posted @ 2015-12-15 20:11 ctlchild 阅读(190) 评论(0) 推荐(0) 编辑

导航