bzoj1720[Usaco2006 Jan]Corral the Cows 奶牛围栏

题意：给n个点，问要搞一个正方形包括进c个点，边长最小。
论不好好看题的危害，水题搞半天。
一开始以为是长方形，感觉二分不可做？（傻逼的我，二分套二分不就好了）
然后我就觉得直接暴力就好。
接下来这一段是我傻逼的错误题目思考过程，不想看的可以跳过
————————————————————
易证长正方形边上一定有点。
然后每个点枚举四个方向，四个方向上存下所有点，然后排个序求个第c小就好了。
其实这种算法貌似没有什么问题，其实问题大了去了= =。。
你TM边上有点有个卵用啊
不是角上有点屁用没有= =
随手反例。
4 4
2 1
1 2
2 3
3 2

————————————————————
正解其实挺简单的，二分直接判断就好了，代码太丑懒得贴了= =

bzoj1720[Usaco2006 Jan]Corral the Cows 奶牛围栏相关推荐

BZOJ1720: [Usaco2006 Jan]Corral the Cows 奶牛围栏
此题非常一眼就是直接分别将 x,y 坐标离散化并在离散化之后做二维前缀和二分一下答案,O(n^2) 的 check 即可注意在 check 当中的二分 x - mid 的过程中,需要去二分 x ...
bzoj 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 -- Tarjan
1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Time Limit: 5 Sec Memory Limit: 64 MB Description The N (2 & ...
bzoj 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会（Trajan）
1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 380 Solved: 2 ...
bzoj 1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店（高精度完全背包）
1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 599 Solved: 3 ...
洛谷P2862 [USACO06JAN]把牛Corral the Cows
P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral for his cows. Being fi ...
洛谷——P2862 [USACO06JAN]把牛Corral the Cows
P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral for his cows. Being fi ...
洛谷 P2862 [USACO06JAN]把牛Corral the Cows
P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral for his cows. Being fi ...
洛谷 P2862 [USACO06JAN]把牛Corral the Cows 解题报告
P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral for his cows. Being fi ...
Corral the Cows（二分、前缀和、离散化）
题面:Corral the Cows[牛客] 题目大意有 nnn 个单位的三叶草,每单位三叶草占据一个 1×11×11×1 的土地,每块土地的位置由其左下角的下标确定,并且下标 xxx 和 yyy ...

bzoj1720[Usaco2006 Jan]Corral the Cows 奶牛围栏

bzoj1720[Usaco2006 Jan]Corral the Cows 奶牛围栏相关推荐

最新文章

热门文章