二分
ssl_xxy
这是一个蒟蒻
展开
-
2020年10月27日提高组 B 数字游戏
二分,性质探究原创 2020-11-29 19:53:23 · 158 阅读 · 0 评论 -
YbtOj NOIP2020 模拟赛 B 组 Day9 T1 大佬排队
树状数组+二分/倍增,然鹅数据水到可以暴力过。。。原创 2020-11-23 20:16:04 · 172 阅读 · 0 评论 -
P3382 【模板】三分法
三分法求解单峰原创 2020-11-04 21:45:27 · 199 阅读 · 0 评论 -
2020年10月30日提高组 C 大鱼吃小鱼
贪心,半结论题,性质探究,当然也可以二分原创 2020-10-30 20:23:41 · 270 阅读 · 0 评论 -
2020年10月29日提高组 C 走亲戚
二分原创 2020-10-30 15:49:53 · 156 阅读 · 0 评论 -
YbtOj#20071. 「NOIP2020 模拟赛 B 组 Day6」礼物购买
二分哈批题原创 2020-10-27 15:08:12 · 238 阅读 · 0 评论 -
JZOJ 4817.【NOIP2016提高A组五校联考4】square
二维RMQ,二分答案原创 2019-12-14 15:33:18 · 161 阅读 · 0 评论 -
nssl 1437.逮虾户
二分原创 2019-11-13 19:43:10 · 182 阅读 · 0 评论 -
P2870,JZOJ 1247.【Usaco 2007 Dec gold】队列变换
二分+哈希原创 2019-11-08 21:54:01 · 161 阅读 · 0 评论 -
NOIP2018提高组D1T3 P5021 赛道修建
二分+平衡树维护原创 2019-10-07 15:55:03 · 290 阅读 · 0 评论 -
JZOJ 6294. 2019.08.10【NOIP提高组A】动态数点
原题原创 2019-08-16 08:43:58 · 189 阅读 · 0 评论 -
nssl-1336 膜拜神牛
LIS裸题原创 2019-08-06 16:42:00 · 201 阅读 · 0 评论 -
bzoj-2440,P4318 [中山市选2011]完全平方数
容斥+二分原创 2019-08-08 08:30:38 · 218 阅读 · 0 评论 -
JZOJ 3337. 【NOI2013模拟】wyl8899的TLE
二分+hash或者后组数组,但听说暴力踩标算???原创 2019-07-09 16:48:20 · 235 阅读 · 0 评论 -
2019.4.13 提高A组 T3 JZOJ 3171 重心
思维好题原创 2019-04-13 14:58:46 · 324 阅读 · 0 评论 -
2019.3.8 提高B组 T2 JZOJ 3055 比赛
思路题原创 2019-03-09 17:26:23 · 215 阅读 · 0 评论 -
2019.1.20【NOIP提高组】模拟B组 JZOJ 4230 淬炼神体
0/1分数规划原创 2019-01-20 16:26:12 · 182 阅读 · 0 评论 -
【最短路,最大匹配,二分】JZOJ 1610 导弹
神仙最大匹配题,网络流蜜汁75原创 2019-01-24 19:53:53 · 169 阅读 · 0 评论 -
SSL-1135 二分查找【二分,STL_algorithm,hash】
目录大意数据范围二分思路代码algorithm思路代码1代码2HASH思路代码大意有一个按从小到大顺序组成的长度为nnn的序列,现给出一个数,查询此数是否在这个序列中。若在,输出它的序号,若不再输出No Found.No Found.No\ Found.数据范围n<=10000,−231<=a[...原创 2018-03-29 21:11:24 · 211 阅读 · 0 评论 -
NOIP2017普及组 解题报告
前言好吧,由于赛时本人还是一个蒟蒻,(虽然现在也是),导致一直没有做完后面两题。。。 先说下赛时分数吧。。。 前两题日常水过,后两题日常放弃,其实第三题有想着做但是没时间了 第一题 第二题 第三题 第四题 Accepted Accepted WA WA。。。解题报告第一题 成绩链接https://www.l...原创 2018-04-08 21:01:49 · 891 阅读 · 0 评论 -
【二分,找规律】Day 14 提高组模拟C组 T1 小麦亩产一千八
题目大意给定斐波那契的第aaa项,求出第bbb项,默认第0项为1解题思路方法一:递推找到规律后O(b)O(b)O(b)枚举方法二:二分首先我们可以想办法求出第一项,因为如果第一项越大,后面的数也就越大,换句话说,该数据具有单调性好的,我们开始xjbxjbxjb推公式了设第一项为xxx,则 项 0 1 2 3 4 5 6...原创 2018-07-19 20:34:32 · 195 阅读 · 0 评论 -
【二分,DP】Day 14 提高组模拟C组 T3 军训
题目大意给定nnn个人每个人都有一定的欠扁值和女友值,在满足要求的情况下,求女友值最高的那个班最少的女友值解题思路遇到最高……最少什么的,这样的题十个有九个是二分然后就dpdpdp,但是纯dpdpdp会超时的,所以我们中间可以用一些操作维护一下,例如二分或单调队列或单调栈都可以方程: dp[i]=min{dp[ −j]+a[q[head]],∗se.begin(...原创 2018-07-19 20:44:15 · 197 阅读 · 0 评论 -
【快速排序+二分查找去重,哈希,map】Day 14 提高组模拟C组 T4 秀姿势
题目大意给定nnn个元素,问删除kkk种元素后,最长的相同的连续的序列的长度解题思路用一个队列维护元素,若元素超过了kkk,则踢出队尾,然后统计答案,在此之前你需要去重三种方法mapmapmap去重hashhashhash去重 快速排序+二分查找去重代码#include<queue>#include<cstdio>#inc...原创 2018-07-19 20:47:46 · 145 阅读 · 0 评论 -
【二分查找】洛谷P1678 烦恼的高考志愿
链接https://www.luogu.org/problemnew/show/P1678大意给定一些学生和学校,让学生与学校匹配(可以有多名学生匹配同一所学校)使得所有被匹配的学校的分数线与考生的成绩差之和最小即Ans=min{∑i=1mA[i]−B[i]}Ans=min{∑i=1mA[i]−B[i]}Ans=min\{\sum_{i=1}^{m}A[i]-B[i]\...原创 2018-08-13 15:04:29 · 1035 阅读 · 0 评论 -
【LIS,二分】洛谷P3902 递增
链接https://www.luogu.org/problemnew/show/P3902大意求将一个序列转换为严格递增序列的最小次数思路求出一个最长上升的子序列,剩下的元素个数即为要修改的次数,由于数据很大,我们需要用到nlognnlognnlogn的方法,其实,在二分查找的每次替换中就可以当作一次修改操作,我们可以利用这个特性直接求出答案,而不必用nnn去减...原创 2018-08-13 15:08:15 · 299 阅读 · 0 评论 -
【二分答案】洛谷P1182 数列分段
链接https://www.luogu.org/problemnew/show/P1182大意将一段数列分成不超过mmm的段,使得每段的最小的最大值思路一般看到最小……最大……什么的基本都用二分因为最大值要尽量小,所以数据必然具有单调性,所以我们可以通过二分最大值(即最终答案)来求解。中间加上判断即可代码#include<cstdio>...原创 2018-08-13 15:12:30 · 320 阅读 · 0 评论 -
【二分答案】洛谷P1873 砍树
前言由于本题已经做过,当之前没有写博客,所以这里补上链接https://www.luogu.org/problemnew/show/P1873大意给出nnn个树木,现要砍掉一定树木,在使剩下的树木尽量多的情况下使砍掉的高度最大思路剩下的尽量多,却要求砍掉的高度最大,类似于最少……最大……问题,可以通过二分答案来解决代码#include<cstd...原创 2018-08-13 15:16:26 · 418 阅读 · 0 评论 -
【实数域上的二分,二分答案】POJ 2018 Best Cow Fences
链接http://poj.org/problem?id=2018大意给定一些序列,求出长度至少为mmm的子序列的平均值最大思路因为奶牛的数量不可能为负数,所以该数据具有单调性,考虑二分代码#include<cstdio>#include<algorithm>#define eps (1e-5)#define re regis...原创 2018-08-13 15:20:21 · 497 阅读 · 0 评论 -
CF524F And Yet Another Bracket Sequence【哈希+二分或后缀数组+线段树】
二分+单调队列+字符串哈希原创 2018-09-27 17:37:03 · 1317 阅读 · 0 评论 -
2018年9月22日提高组模拟赛 T1 遨游
大意给定一些城市间的路费,先要找出最大的LLL,同时R≥LR\geq LR≥L并且RRR要最小,使得sss到ttt间经过的城市可以免费思路在题目中并没有明确给出所有城市间的路费,因为其还需要考虑优惠的情况,所以我们先预处理所有城市的预处理情况,再分别二分LLL和RRR,中间用spfa (bfs)spfa\ (bfs)spfa (bfs)判断能否到达即可代码#inc...原创 2018-09-22 14:22:23 · 243 阅读 · 0 评论 -
2018年10月20日提高组 T1 奇怪的队列
大意给定每个人的身高和它们已知一侧身高比他高的人数,求合法的组合中字典序最小的一组思路因为要字典序最小所以先按身高排序,然后再判断有没有合法的情况,有的话,优先填靠左边的树状数组+二分判断是否还可以填,这样是O(nlog2n)O(nlog^2n)O(nlog2n)可以用权值线段树或SplaySplaySplay达到O(nlogn)O(nlogn)O(nlogn)代码#include...原创 2018-10-20 17:05:41 · 233 阅读 · 0 评论 -
POJ 2728 Desert King【最优比率生成树,迭代加深】
最优比率生成树初见原创 2018-12-05 16:49:09 · 202 阅读 · 0 评论 -
ZOJ 1101赌徒
题目大意t组数据,每组数据有一个数n和一个长度为n的序列,保证序列中的每个数−536870912&lt;a[]i&lt;536870911−536870912&lt;a[]i&lt;536870911-536870912a[i]+a[j]+a[k]=a[x]a[i]+a[j]+a[k]=a[x]a[i]+a[j]+a[k]=a[x]中的max{a[x]}max{a[x]}max\{a[x]\}...原创 2018-03-07 17:30:13 · 368 阅读 · 0 评论