二分 - 随笔分类 - 珍珠鸟

Leetcode 4. 寻找两个正序数组的中位数（二分）

摘要：题目链接在这里：4. 寻找两个正序数组的中位数 - 力扣（LeetCode）是一道很好的二分题，一开始没有想到越界怎么处理，忽略了(m+n)/2一定介于min(n,m)和max(n,m)之间，因此如果确定在短的数组上进行二分就不用考虑越界问题了，其次没有考虑到当划分之后，左边区间的每一个点都小于右阅读全文

posted @ 2023-03-20 16:32 珍珠鸟阅读(10) 评论(0) 推荐(0) 编辑

暑假集训Day4 B（贪心好题+二分答案）

摘要：题目链接在本地，题目大意是从一段只包含0,1,2 的字符串中选出若干个子序列“2020”，选出一个2020序列以后，这四个数字从原来的位置上删除，问最多能选出多少个这种序列。一开始想的贪心思想是从左往右扫描，越靠左满足2020的越先选出来，后来发现了反例就是20202200，如果越靠左满足的越先选阅读全文

posted @ 2022-07-07 20:56 珍珠鸟阅读(19) 评论(0) 推荐(0) 编辑

寒假集训Day6 H(二分答案)

摘要：题目链接在这里：Problem - H - Codeforces 我们首先来看如果正着做的话，需要有一些高位的数降到0来补充，但是我们不知道哪几个高位的数需要降，如果每降一个高位来重新计算一下结果的话很显然是会超时的。我们可以发现，如果当前位的数要降的话，比它高的位也是要降的。这样我们可以二分这个要阅读全文

posted @ 2022-01-20 00:51 珍珠鸟阅读(50) 评论(0) 推荐(0) 编辑

HDU-7106 (数学+思维)

摘要：题目链接在这里：Problem - 7106 (hdu.edu.cn) 这题是要求一个函数在一段区间上的极值，这是一个四次函数，通过因式分解并没有什么有价值的发现，但是我们发现，如果固定了一个变量，剩下的就是一个二次函数，显然二次函数求最值还是很好操作的，打表可以发现g(x)的最大值也只有54，所以阅读全文

posted @ 2021-08-28 22:18 珍珠鸟阅读(70) 评论(0) 推荐(0) 编辑

暑假集训Day13 C (二分+贪心)

摘要：题目链接在这里：Problem - C - Codeforces 网上很多说要用hall定理，emm还不太会用，不过这题可以贪心解决就是feasible里面，每个男的只要选范围内离自己最远的那个女的就行这里的贪心策略还是值得学习的 1 #include "bits/stdc++.h" 2 usi 阅读全文

posted @ 2021-07-28 01:35 珍珠鸟阅读(36) 评论(0) 推荐(0) 编辑

暑假集训Day9 A（二分答案）

摘要：题目链接在这里：Problem - A - Codeforces 这有意思一道二分题，不过确实非常巧妙。如果是暴力的话我们可以从前开始枚举，每次处理都排一遍序进行判断。时间复杂度是O((n^2)logn)。由于我们要找的是第一个出现问题的回答，也就是说，从某一个点开始往后，每一次的前缀都是有问题的阅读全文

posted @ 2021-07-22 21:34 珍珠鸟阅读(28) 评论(0) 推荐(0) 编辑

BZOJ-1821: [JSOI2010]Group 部落划分 Group (二分+并查集)

摘要：1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究阅读全文

posted @ 2017-11-02 12:28 珍珠鸟阅读(148) 评论(0) 推荐(0) 编辑

BZOJ-4326: NOIP2015 运输计划 (二分+LCA+树上差分)

摘要：4326: NOIP2015 运输计划 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘阅读全文

posted @ 2017-10-26 12:44 珍珠鸟阅读(176) 评论(0) 推荐(0) 编辑

BZOJ-1083: [SCOI2005]繁忙的都市 (二分+kruskal)

摘要：1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交阅读全文

posted @ 2017-10-24 15:24 珍珠鸟阅读(168) 评论(0) 推荐(0) 编辑

BZOJ-1196: [HNOI2006]公路修建问题 (二分+kruskal)

摘要：1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI 阅读全文

posted @ 2017-10-22 12:47 珍珠鸟阅读(212) 评论(0) 推荐(0) 编辑

WHYZOJ-#95 大逃亡(二分+BFS)(好题！！！)

摘要：【题目描述】：给出数字N，X，Y,代表有N个敌人分布一个X行Y列的矩阵上，矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提下阅读全文

posted @ 2017-09-12 02:30 珍珠鸟阅读(224) 评论(0) 推荐(0) 编辑

WHYZOJ-#66 穿越七色虹(二分)

摘要：【题目描述】：在Nescafe27和28中，讲述了一支探险队前往Nescafe之塔探险的故事…… 当两位探险队员以最快的时间把礼物放到每个木箱里之后，精灵们变身为一缕缕金带似的光，簇簇光芒使探险队员们睁不开眼睛。待一切平静下来之后，探险队员来到了一座宫殿中，玉制的石椅上坐着两个人…… “你们就是… 阅读全文

posted @ 2017-08-11 14:37 珍珠鸟阅读(214) 评论(0) 推荐(0) 编辑

WHYZOJ-#60 工资(二分)

摘要：【题目描述】：聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的老板）聪哥不喜欢身上一次性有太多的钱，于是他想安排一下拿钱的时间，使他一次性阅读全文

posted @ 2017-08-09 00:05 珍珠鸟阅读(219) 评论(0) 推荐(0) 编辑

NOIP2016模拟星际争霸(二分)

摘要：Problem C.星际争霸 For Aiur Input file aiur.in Output file aiur.out Time limit 1 sec Memory limit 128 mb Input file aiur.in Output file aiur.out Time limi 阅读全文

posted @ 2016-11-14 10:34 珍珠鸟阅读(240) 评论(0) 推荐(0) 编辑

随笔分类 - 二分

搜索

常用链接

随笔分类

随笔档案

UESTC的动物朋友

姬房的基友们

扑通扑通Orz

阅读排行榜

推荐排行榜