二分

深入理解二分的两种实现

在日常面试中，经常遇到有的候选人甚至连二分都写不对。你可能会说，不就是个二分吗，有啥难的？其实，不要小看二分哦 […]

A. Shifting Stacks 题目链接点我跳转题目大意给定 $N$ 个土堆，第 $i$ […]

题目链接：https://www.nowcoder.com/practice/abc3fe2ce8e14660 […]

目录时间复杂度、空间复杂度、排序、异或运算时间复杂度排序操作选择排序冒泡排序插入排序空间复杂度 […]

题目题解分数规划+树链剖分+维护凸壳神题所求答案是分数的形式，一眼分数规划。二分mid后问题转化为判 […]

LeetCode刷题之二分、二分答案二分二分模板两个模板：1.最大值最小模板一，2.最小值最大用模板二 […]

问题分析首先枚举a和b，把所有a+b记录下来放在一个有序数组，然后枚举c和d，在有序数组中查一查-c-d […]

【POJ – 3104 】Drying（二分） Drying 直接上中文 Descriptions […]

【POJ – 3273】Monthly Expense （二分） Monthly Expense […]

【POJ – 3258】River Hopscotch（二分） River Hopscotch 直 […]

【POJ – 2456】Aggressive cows（二分） Aggressive cows 直 […]

【POJ – 1064】Cable master（二分） Cable master Descrip […]

今天，阳光正好，适合敲代码，诸事皆宜。先来两道简单的模拟题。第一道机器翻译输出为5. 代码思路：很明显 […]

更好的阅读体验来我的博客观看 T1-打印收费 CZYZ 校园内有一家打印店，收费有着奇葩的规则，对于打印的量 […]

A-Evolution Game 题目大意：有$n$个不同的野兽，定义第$i$ 个野兽有 $i$ 个眼睛和 $ […]

好久没写blog了嗷。挑战程序设计竞赛上二分的标题就是——不光是查找值。所以在这里总结一下上一周的二分三分训 […]

题意非常简单，就是给你一个区间（闭区间），然后让你统计区间内有多少数满足本身不是素数，但只有一个素因子首 […]

BZOJ4552 Tjoi2016&Heoi2016排序【二分+线段树】* Posted on 20 […]

Description 丽江河边有 $n$ 家很有特色的客栈，客栈按照其位置顺序从 $1$ 到 \(n […]

思想: 适用于有序的顺序表；给定值key，与表中中间的元素进行比较。如果相等，则查找成功；若不相等，如果ke […]

题目链接：Letters Removing 题意：　　给你一个长度为n的字符串，给出m次操作。每次操作给出一 […]