二分查找
关注
分享
扫一扫
文章平均质量分 73
lethalboy
这个作者很懒，什么都没留下…
展开
-
bzoj1532 [POI2005]Kos-Dicing 最大流+二分
这题又wa又T的，终于在y学长的帮助下A了，accept令人如此感动。。。。不煽情了，开始题解求瓶颈问题显然是二分的，那么我们可以二分最大值。至于最大流建边，由超级源点向每场比赛建容量为1的边，由每场比赛向参赛者建容量为1的边，再由参赛者向汇点建容量为二分出的答案x的边，最大流与比赛场数相等时二分小答案附代码（只写了三次最大流，代码略丑）：#include#include#原创 2016-08-26 14:29:11 · 1150 阅读 · 0 评论 -
1639: [Usaco2007 Mar]Monthly Expense 月度开支
1639: [Usaco2007 Mar]Monthly Expense 月度开支Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 927 Solved: 455[Submit][Status][Discuss]DescriptionFarmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维原创 2016-11-12 20:57:23 · 540 阅读 · 0 评论 -
1650: [Usaco2006 Dec]River Hopscotch 跳石子
1650: [Usaco2006 Dec]River Hopscotch 跳石子Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 567 Solved: 373[Submit][Status][Discuss]DescriptionEvery year the cows hold an event featuring a pecu原创 2016-11-13 17:48:05 · 311 阅读 · 0 评论 -
2440: [中山市选2011]完全平方数 (容斥原理+莫比乌斯函数)
2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2984 Solved: 1432[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数原创 2016-12-11 17:18:41 · 317 阅读 · 0 评论 -
2946: [Poi2000]公共串 (hash+二分）
2946: [Poi2000]公共串Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 779 Solved: 338[Submit][Status][Discuss]Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务：l 读入单词l原创 2016-12-18 18:10:14 · 345 阅读 · 0 评论 -
hdu2899 (三分/二分/模拟退火)
题目大意： 求函数的最小值，y为给出的实数,x∈[0,100]解法①： 首先x>=0可知，函数在定义域上为单峰凹函数，三分即可。解法②： 对函数求导，当导函数为0时取得极值，发现导函数为增函数，二分即可。解法③： 模拟退火可以求峰值函数最值，套用即可。注意：精度恶心，解法①②eps最好开到1e-7，解法③开到1e-8效率：三原创 2017-04-20 17:52:09 · 2697 阅读 · 0 评论