随笔分类 -  二分 + 分治

PAT.Radix(史上最 NT 题， (其实是我脑瘫/ 哭唧唧))
摘要：1010 Radix (25分) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal nu 阅读全文
posted @ 2020-03-16 11:04 Cruel_King 阅读(272) 评论(0) 推荐(0)
PAT.完美数列(标程：二分)
摘要：题目描述 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入描述: 输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 阅读全文
posted @ 2020-03-08 16:22 Cruel_King 阅读(223) 评论(0) 推荐(0)
<每日一题> Day7：CodeForces-1166C.A Tale of Two Lands (二分 + 排序)
摘要：原题链接 参考代码： 阅读全文
posted @ 2019-05-28 00:06 Cruel_King 阅读(183) 评论(0) 推荐(0)
POJ-3122.Pie(二分法最大化平均值)
摘要：二分法的主题思路就是逐步逼近，所以这道题的思路自然一目了然，做题思路也是... 本题大意：题主过生日，它买了N块半径为R[ i ]，高为1的圆柱形蛋糕，现在他要将这N块蛋糕等分给F + 1个人，为了好看分出来的每块蛋糕必须是从一整块上分割下来的，体积一样形状不限。 本题思路：那就是求那个最大的平均值 阅读全文
posted @ 2019-05-24 23:56 Cruel_King 阅读(226) 评论(0) 推荐(0)
POJ-2456.Aggressivecows.(二分求解最大化最小值)
摘要：本题大意：在坐标轴上有n个点，现在打算在这n个点上建立c个牛棚，由于牛对厂主的分配方式表示很不满意，它很暴躁，所以它会攻击离它很近的牛来获得快感，这件事让厂主大大知道了，他怎么可能容忍？所以他决定有策略的对牛进行分配仓库，他想让每头牛之间的距离尽可能远，现在他来求助你...... 本题思路：本题一看 阅读全文
posted @ 2019-05-24 22:47 Cruel_King 阅读(363) 评论(0) 推荐(0)
POJ-1064.Cablemaster.(二分法枚举值求最优值)
摘要：题目链接 本题大意：给你n个长度为value[ i ]的长木板，让你切割成为等长的k份，问你切割的最大长度是多少。 本题思路：其实很容易可以想到先找到一个上界和一个下界，开始枚举里面的所有长度，取最长的那个即可，此时发现长度为浮点型朴素算法自然无法枚举，我们可以想到二分，局部逼近即可。 参考代码： 阅读全文
posted @ 2019-05-24 22:06 Cruel_King 阅读(229) 评论(0) 推荐(0)
<每日一题> Day4：CodeForces-1042A.Benches(二分 + 排序)
摘要：题目链接 参考代码： 阅读全文
posted @ 2019-05-24 10:01 Cruel_King 阅读(163) 评论(0) 推荐(0)