开开心心写

ACM - 二分

ACM - dp(1) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章 / ACM - 二分（共8篇）

ACM - CF - 1498B - Box Fitting - 数据结构+二分

题目链接题意：n个木条，高度为1，长度都是2的次幂。问给定长度为L的方格，高度为1，最少需要多少个这样的方格可以把所有n个木条放进去？思路：每次放可以放的最大的！即，贪心。难点：比较当前格子的剩余量以及剩下木条的可用的最大值时，需要排序。排好了之后，每次放进去的木条应该是最接近剩下长度的。举...

2021-03-30

0 699

ACM - Sand Fortress - 二分

题目提交链接牛客提交链接CF提交链接题意：输入：n和H。求一个数列。数列限制条件：（1）第一个数不超过H。（2）第i个和第i+1个数的差值的绝对值不超过1，且数列长度为无穷大。（3）数列中所有数的和为n输出：这个数列可能有很多情况。输出这个数列长度的最小值。分析：数列长度最小，数列中所有的数的...

2021-03-19

1 551

ACM - 牛客4743C - 三分

题目链接题意：中文题思路：三分。对于（a，b），不妨设：A=2a+3b，B=4a+b对于A装备来说，要想越多，那么消耗的b就很快。对于B装备来说，要想越多，那么消耗的a就很快。对于总数来说，A+B，那么一定存在“合理”分配，使得a和b的消耗比较平均。这个“合理”的方案，就是最大值，也就是三分中...

2021-03-15

0 635

ACM - CF1059D 二分/三分

题目链接题意：n个点，给定（Xi，Yi）的坐标，问：找到一个最小半径的圆，既与x轴相切，又包含所有的n个点。边界条件：当n个点，既有出现在x轴上方的，又有出现在x轴下方的点时，不存在。当n个点，出现了至少两个点在x轴上时，不存在。画画图就能想明白。圆需要与x轴相切，必然与x轴只有1个交点。二...

2021-03-14

0 538

ACM - 晾衣服 - 二分

题目链接题意：中文题自己看思考：二分标准框架：给定一个答案，用O（n）的时间遍历一遍，判断可行性边界条件：题中限制了，bcde相互的大小关系，意味着，横着晒更占杆子长度，但是更快所以，对于每一件衣服单独考虑就好。在给定的时间内，如果能竖着晒，就竖着，因为更省杆子长度。如果不行，就横着。最后累加...

2021-03-14

0 628

ACM - 位数差 - 分治二分

题目链接官方题解题意：中文题，自己看样例解释：10个数0 ~ 9其中，1有9，2有8，9，以此类推，答案是1+2+3+4+4+3+2+1=20 思路分析：（1）为啥不能直接排序？再二分。举个例子。660 70 80 90 100 1106110 100 90 80 70 60这两组数据，按...

2021-03-13

0 570

ACM - CF - 1496B - 二分

CF题目链接题意：给定一n个数的数组，数组元素不重复，给定k次操作。问：k次操作之后，数组中不重复的元素个数是多少。操作定义为：(max{} + mex{}) / 2向上取整。其中：max{}是数组中最大的数，mex{}是数组中第一个未出现的自然数。样例解释：4 10 1 3 41次操作，me...

2021-03-13

0 866

Black & White 题解

https://ac.nowcoder.com/acm/contest/893/F?&headNav=acm 题目链接在上题意：给一串n位长度的0，1字符串，允许最多m次修改，即0改成1，1改成0，问：最终最长的连续相同的字符串可以是多少长度？样例解读：5 100101长度为5，修改1...

2021-03-13

0 629