摘要：
这道题目是二分舞台大小，为什么能用二分呢？因为如果mid成立 则mid~r都成立，如果mid不成立l~mid就都不成立，也就是严格单调，所以可以使用二分快速找到k。 check函数的思路： 实现：在舞台为k的情况下表演时间能否满足tmax。 思路：1.先给舞台上放k头牛按表演时间排序 2.然后将余下 阅读全文
posted @ 2022-05-01 21:13
王浩泽
阅读(99)
评论(0)
推荐(0)
摘要：
此题又臭又长，意为：拿n个扑克牌搭个最大三角形以此类推，问能搭多少个？ 这题为难亿点的二分 主要是高度二分，用目前扑克牌数当右边界，1当左边界。这里有个细节，r=扑克牌数，l=1，因为为了保证有答案所以这么写。然后就是模板了。 int l = -1,r =N; while(l+1!=r) { m=( 阅读全文
posted @ 2022-05-01 18:19
王浩泽
阅读(790)
评论(0)
推荐(0)
摘要：
这道题目是经典二分只是二分中对于mid的判断变了，可以直接套模板。 1 int l = -1,r =N; 2 while(l+1!=r) 3 { 4 m=(l+r)>>1; 5 if(check(m)) l=m; 6 else r=m; 7 } 8 return l or r; 上代码： 1 #in 阅读全文
posted @ 2022-05-01 17:57
王浩泽
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号