![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假每日一题打卡
算法下的星辰曲
这个作者很懒,什么都没留下…
展开
-
AcWing 4965. 三国游戏
原题链接AcWing 4965. 三国游戏。原创 2024-01-23 15:04:35 · 339 阅读 · 1 评论 -
AcWing 5395. 平均 (贪心+排序)
【代码】AcWing 5395. 平均 (贪心+排序)原创 2024-01-21 20:49:48 · 505 阅读 · 1 评论 -
AcWing 5400. 蜗牛
②f(i,1):第一次走到竹竿纵坐标位置为b[i]①f(i,0):第一次走到竹竿纵坐标位置为0。原题链接AcWing 5400. 蜗牛。原创 2024-01-19 15:53:27 · 355 阅读 · 1 评论 -
AcWing 5308. 公路
可采用逆向的思维,先把需要的油欠着,再在前面已经经过的站中最便宜的站进行加油。原题链接AcWing 5308. 公路。原创 2024-01-16 21:40:17 · 357 阅读 · 1 评论 -
AcWing 5307. 小苹果
先进行时间复杂度的计算,每次拿的个数为ceil(n/3),所以近似计算。原题链接AcWing 5307. 小苹果。原创 2024-01-15 22:46:30 · 353 阅读 · 0 评论 -
AcWing 5407. 管道
假如说在t时刻满足题目要求,那么比t大的时刻也一定满足要求,故具有单调性,此时可以想到用。对于每次二分的结果可以算出每个阀门所覆盖的范围,然后再进行区间合并。,因为在check()函数中需要将所有区间重新排序。原题链接AcWing 5407. 管道。二分的范围:最坏情况就是在时间S=,最好当然是1,所以二分的区间是[原创 2024-01-14 18:16:22 · 366 阅读 · 0 评论 -
AcWing 4966. 填充
思路:将分成两类,一是S1和S2可以配对,二是S1和S2无法配对(S1和S2分别对应的第一个字符和第二个字符),猜想左边一定有最优解即可。原创 2024-01-13 16:10:29 · 508 阅读 · 0 评论