随笔分类 - 技巧++++二分&&三分
摘要：<题目链接> 题目大意： 将n个半径不一但是高度为1的蛋糕分给 F+1个人，每个人分得蛋糕的体积应当相同，并且需要注意的是，每个人分得的整块蛋糕都只能从一个蛋糕上切下来，而不是从几个蛋糕上东拼西凑而成。现在问每人分得蛋糕的体积是多少。 解题分析：就是普通的二分答案，但是要注意一下浮点型二分的结构，与
阅读全文
posted @ 2018-09-20 23:41
悠悠呦~
摘要：<题目链接> 题目大意： 给出 N个数，对于存有每两个数的差值的序列求中位数，如果这个序列长度为偶数个元素，就取中间偏小的作为中位数。 解题分析： 由于本题n达到了1e5,所以将这些数之间的差值全部求出来显然是不可行的，这里用的是二分答案。先通过二分，假设枚举出的答案为mid，即，这些数字差值绝对值
阅读全文
posted @ 2018-09-20 20:08
悠悠呦~
摘要：<题目链接> 题目大意： 有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。 解题分析： 本题用二分答案求解，解题思路就是二分时间，再对每个物品依据当前二分的时间进行
阅读全文
posted @ 2018-09-20 00:56
悠悠呦~
摘要：<题目链接> 题目大意： 给以一段字符串，其中只包含"BSC"这三个字符，现在有一定量免费的'B','S','C‘，然后如果想再买这三个字符，就要付出相应的价格。现在总共有tot元，问你最多能够组成几个这样的字符串。 解题分析： 开始还以为是模拟，但是看到总价的范围，达到了1e12,并且模拟的情况非
阅读全文
posted @ 2018-09-19 21:51
悠悠呦~
摘要：题目链接：https://www.luogu.org/problemnew/show/P2440 题目描述 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有 剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务 是计算能够得到的小段木头的最
阅读全文
posted @ 2018-05-29 23:56
悠悠呦~
摘要：题目链接：https://www.luogu.org/problemnew/show/P1571 题目描述 虽然Miss Medusa到了北京，领了科技创新奖，但是他还是觉得不满意。原因是，他发现很多人都和他一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两
阅读全文
posted @ 2018-05-27 23:48
悠悠呦~
摘要：题目链接：https://www.luogu.org/problemnew/show/P1824 题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<
阅读全文
posted @ 2018-05-20 14:22
悠悠呦~
摘要：题目链接：http://poj.org/problem?id=3273 题目大意：给出一个有n个数据的数组，将其分为连续的m份，找到一种分法，是的m份中最大一份总和最小 解题思路： 直接在答案的区间内二分查找，找到符合条件的答案。 2018-05-13
阅读全文
posted @ 2018-05-13 15:01
悠悠呦~
摘要：<题目链接> 题目大意： 裸的DP最长上升子序列，给你一段序列，求其最长上升子序列的长度，n^2的dp朴素算法过不了，这里用的是nlogn的算法，用了二分查找。 O(nlogn)算法 #include <cstdio> #include <cstring> #include <algorithm>
阅读全文
posted @ 2018-04-29 10:11
悠悠呦~
浙公网安备 33010602011771号