随笔分类 -  算法竞赛

蓝桥杯
摘要:题目描述见:P1873 思路比较明确qwq因为答案显然满足单调性:当x超过某个数一定是错的(收集的木材大于m),而小于x一定是对的,并且x是从0一直递增。故我们只需二分法找到x。 直接看代码吧qwq精髓是check函数直接模拟题目要求ww #include <iostream> using name 阅读全文
posted @ 2023-12-20 09:17 綾川雪絵 阅读(184) 评论(0) 推荐(0)
摘要:题目描述见:P1102 qwq大致思路是将A-B=C变成A=B+C,其中C是确定的,并且题目说重复的也算ww(如果需要不重复的话开两个数组,给其中一个数组去重就行了qwq)那么在数组有序的情况下只需要枚举数组中的每一个数,然后用二分来找存在几个B+C,因为数组有序所以B+C一定是连续的,故寻找第一个 阅读全文
posted @ 2023-12-20 08:44 綾川雪絵 阅读(82) 评论(0) 推荐(0)
摘要:1. 简介故事分享🏬: 有一天小明到图书馆借了 N 本书,出图书馆的时候,警报响了,于是保安把小明拦下,要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下,以找出引发警报的书,但是保安露出不屑的眼神:你连二分查找都不会吗?于是保安把书分成两堆,让第一堆过一下报警器,报警器响;于是再 阅读全文
posted @ 2023-12-19 09:10 綾川雪絵 阅读(51) 评论(0) 推荐(0)