随笔分类 -  二分

51nod 算法马拉松25
摘要：A.二分答案 题目链接：http://www.51nod.com/contest/problem.html#!problemId=1799 题目大意：对于一个乱序数组，问二分查找找到下标为k的情况有多少种。 二分 过程中涉及到$10^9!$，可以预打表每$10^6$保存一个值，故查询时运算次数不超过 阅读全文
posted @ 2017-05-26 21:50 barriery 阅读(344) 评论(0) 推荐(0)
2016陕西省赛 Rui and her functions
摘要：2016陕西省赛 Rui and her functions 题目链接：http://oj.xjtuacm.com/contest/4/problem/35/ 题目大意：每组数据给定$n$和$m$，定义$f_i(x)=(a_ib_i^{x_i}+c_i)\%d_i$，数据满足$x_i$不严格递增，问 阅读全文
posted @ 2017-05-11 15:24 barriery 阅读(246) 评论(0) 推荐(0)
Problem 77：Prime summations
摘要：Problem 77：Prime summations 题目链接：http://static.projecteuler.net/problem=77 题目大意：求最小的$n$，使得将$n$分解为若干个素数和的分解方法超过$5000$种. 二分+完全背包计数 设$n$的分解式的个数为$f(n)$，不难 阅读全文
posted @ 2017-03-18 14:15 barriery 阅读(230) 评论(0) 推荐(0)
Santa Claus and Tangerines
摘要：Santa Claus and Tangerines 题目链接：http://codeforces.com/contest/752/problem/E 二分 显然直接求答案并不是很容易，于是我们将其转化为判定性问题：二分解x，验证是否能分成k个x。 于是要点就在于check函数： 由于奇偶的原因，每 阅读全文
posted @ 2016-12-26 01:22 barriery 阅读(189) 评论(0) 推荐(0)
Leaving Auction
摘要：Leaving Auction 题目链接：http://codeforces.com/contest/749/problem/D 二分 本来以为是哪种神奇的数据结构，没想到sort+lower_bonud就解决了，妙。 这道题的精髓在于将每个人出价的最大值记录下来，最后竞拍到的一定为没有leave的 阅读全文
posted @ 2016-12-21 02:37 barriery 阅读(227) 评论(0) 推荐(0)
Mr. Kitayuta vs. Bamboos
摘要：Mr. Kitayuta vs. Bamboos 题目链接：http://codeforces.com/problemset/problem/505/E 参考：http://blog.csdn.net/qpswwww/article/details/46316647 贪心，二分 从数据规模上看，算法 阅读全文
posted @ 2016-08-18 14:50 barriery 阅读(371) 评论(0) 推荐(1)