学习模型
学习
青丹迷弟
这个作者很懒,什么都没留下…
展开
-
DAy 5 二分的新思考
就是二分答案,二分答案好似一元方程求解,check的mid就是假设的x。这里,假设长度x,如果N条绳子除以x剩余k条绳子,那么答案就是x。sort 时间复杂度按照 ==nlogn ==二分时间复杂度按照 == logn==原创 2023-04-20 16:48:47 · 122 阅读 · 0 评论 -
DAy 4 结构体排序+圆圈均分糖果
思路:依旧先结构体排序(l,r),老样子根据 r 升序排序,clt 结构体是收集糖果的甜度和个数,之后暴力判断即可。本题正解是priority_queue。正负是x内含的并不是图片上的正负号!可能是数据范围比较小,所以勉强a。今日无事,抚琴听曲 ^ _ ^原创 2023-04-19 20:45:14 · 116 阅读 · 0 评论 -
DAy3 结构体排序+数轴伸展?
是不是有点像 集合的同学,伸开双臂,空出距离,准备做体操?(ps:感觉还是这题做的少)怎么排序,w+s之和升序排序。原创 2023-04-18 22:34:49 · 36 阅读 · 0 评论 -
Day2 公式模型+区间独立个数
根据b大小排区间,fl 为 b,如果下一个a大于fl 答案加一,fl 变为b…给定若干个区间,求最多可以有几个独立区间个数。见过很多公式类的问题,基本上都是。原创 2023-04-16 13:43:33 · 34 阅读 · 0 评论 -
DAy 1 数周距离模型 / 斐波那契数目
找到大于等于n的斐波那契数a,然后斐波那契数a-1,a-2…向后找斐波那契减,直到n=0,每次减一次,ans++以前遇到斐波那契数,求第几个,这次给一个数n,让你给出几个斐波那契数可以总和为n。今日无事,勾栏听曲^ _ ^什么是数轴距离模型?原创 2023-04-15 10:56:58 · 37 阅读 · 0 评论