1
22
2016
0

【枚举+二分】BZOJ 3061: [Usaco2013 Feb]Partitioning the Farm

大家好我又回来颓了。

期末受寒潮影响考完语文政治暂停五天复(kuang)习(huan),回去继续考(bao)试(ling)

3061: [Usaco2013 Feb]Partitioning the Farm

Time Limit: 10 Sec  Memory Limit: 128 MB

Description

 FJ的农场是n*n(2<=n<=15)的,每块地里有若干头牛,FJ最多能建K(1<=k<=2n-2)条篱笆,而这些篱笆只能沿着每块地的边缘建。建完篱笆之后,牛被分成了若干群。FJ想使得这些群中牛最多的那个群的牛尽量少。请输出满足FJ要求的情况下的牛最多的那个群有多少头牛。

Category: BZOJ | Tags: 二分 枚举
8
30
2015
7

【二分+罗干】Fitting boxes[Codeforces KTU Programming Camp (Day 2) Aug/30/2015 ]

CF传送门

人话:

两个长宽为整数的矩形,判断它们是否能包含。

Category: Codeforces | Tags: 二分 几何
8
8
2015
0

【二分+差分】NOIP2012 T5借教室

前缀&差分大法好。

SHC太大了:线段树维护区间最小值和Lazy_Tag……

本蒟蒻:%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

Category: NOIP | Tags: 二分 模拟栈
8
3
2015
0

【二分+贪心+LCA】NOIP2012 T6疫情控制

2013之前TG质量还是挺高的w

题目解释不清楚w你是懒吧啊喂! CodeVS传送门

考虑到每个军队一定是往根的方向走(能控制更多的城市),那么只需计算往上走的方式。

这么屌的题目一看就是二分答案(虽然我不知道怎么看出来的=w=)

Category: NOIP | Tags: 二分 贪心 LCA

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com