二分/分治
关注
分享
扫一扫
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[dfs+二分] bzoj1082: [SCOI2005]栅栏
bzoj1082: [SCOI2005]栅栏http://www.lydsy.com/JudgeOnline/problem.php?id=1082 巨有意思（神tm）的一道题 看了题解还写了很多注释理解 hmmm…… #include <cstdio> #include <cstring> #include <algorithm> using name...原创 2018-03-15 21:11:32 · 172 阅读 · 0 评论 -
[二分+网络流] bzoj1305: [CQOI2009]dance跳舞
bzoj1305: [CQOI2009]dance跳舞：http://www.lydsy.com/JudgeOnline/problem.php?id=1305 最大流 二分舞曲数 跑一边最大流如果流出来的是满流量的话就是答案 建边 把每个人都拆成两个点 即喜欢 和 不喜欢 的 然后自己和自己连一条边 源点连到女孩喜欢的 女孩喜欢的连到男孩喜欢的（数据保证没有单项喜欢） 女...原创 2018-03-03 11:53:05 · 149 阅读 · 0 评论 -
[二分] bzoj1816: [Cqoi2010]扑克牌
bzoj1816: [Cqoi2010]扑克牌 ：http://www.lydsy.com/JudgeOnline/problem.php?id=1816 这是一道非常苟的二分 二分方案数然后验证 有多少种方案就尽量用多少次joker 不用某一张可以看作用joker代替某一张 这样的话要用joker的次数为mid-a[i] tot统计一下 因为joker可以不用完 那么判断一下是否小于...原创 2018-03-18 15:15:42 · 350 阅读 · 0 评论 -
[二分] bzoj5106: [CodePlus2017]汀博尔 & loj#6249. 「CodePlus 2017 11 月赛」汀博尔
bzoj5106: [CodePlus2017]汀博尔 & loj#6249. 「CodePlus 2017 11 月赛」汀博尔 http://www.lydsy.com/JudgeOnline/problem.php?id=5106 https://loj.ac/problem/6249 直接二分就好了 注意一下边界 一开始傻乎乎的写多了一百多行的高精度 然而只是助长了我的W...原创 2018-03-13 14:00:53 · 216 阅读 · 0 评论