训练日志
文章平均质量分 66
hahahei~୧⍤⃝
这个作者很懒,什么都没留下…
展开
-
训练日志9.10
这题可以利用贪心的思想,按照报废时间进行排序,当超过报废时间的时候,可以删除修理时间最长的建筑,留更多的时间给其它建筑。用一个堆来维护n个数,用朴素做法会超时,根据单调不降序序列的性质,当xi+yi大于堆顶的时候,可以结束此次循环。原创 2024-09-10 23:41:33 · 350 阅读 · 0 评论 -
Atcoder Beginner Contest372
要求构造一个序列,∑N3Ai=M,我们可以不断的拆解m,来构造,每次寻找一个>=m的值,它的次方为p,如果!=m,则p减一,然后当m小于3时,我们可以分类讨论,m=1和2的情况。我们用dfs深搜,采用分冶的方法,如果最大值的下标不是r,那么在(l,r]之间有更大值。要求删除'.',我们可以直接扫描,将非’.‘的字符存进一个的新的字符串,然后进行输出。因此我们可以使用栈,如果此元素大于栈顶,那么栈顶元素的贡献就结束了,可以弹出,,从最后开始每个元素都将在它前面最接近的大于他的值之间的元素贡献1,原创 2024-09-23 23:38:41 · 244 阅读 · 0 评论