ritsuki27

摘要： 比赛链接：https://ac.nowcoder.com/acm/contest/95323 摸鱼一年，归来仍不会贪心。 H 井然有序之窗 知识点：贪心，优先队列 小红希望你构造一个长度为n的排列，需要满足第i个元素的范围在[l,r]范围内。你能帮帮她吗？ 核心想法是从1到n顺序填入，首先将给出的区 阅读全文

摘要： 比赛链接：2024牛客寒假算法基础集训营5 C、anon的私货 贪心。考虑在每两个数中间最多可以插多少数，与\(a[i]\)相邻的左右两边最多可以插\(a[i]-1\)个\(0\)，那么\(a[i]和a[i+1]\)之间最多可以插\(min(a[i],a[i+1])-1\)个\(0\)。 预处理每个 阅读全文

摘要： B、左右互博 不能操作的情况有且仅有所有石子堆的石子个数只有1的时候，因此不管途中怎么操作，让所有石子堆都变成1的总操作次数是确定的。 即假设一共有\(n\)堆石子，石子总数为\(sum\)，总操作次数为\((sum-n)\)次。 因此当\((sum-n)\)%\(2=0\)时一定在sweet操作完 阅读全文

摘要： 比赛链接：2024牛客寒假算法基础集训营2 K、Tokitsukaze and Password (easy) 题面看着很难实际上只要暴力的东西，赛时看了眼题面就溜了血亏 爆搜，枚举\(abcd\)和_可能的值，枚举的情况只有\(9*8*7*6*9=27216\)种。判断按照枚举出的对应值排列出的密 阅读全文

摘要： 比赛链接：2024牛客寒假算法基础集训营1 过年被拖到亲戚家了，剩下的题回头再补 I、It's bertrand paradox. Again! 这么抽象的东西出得很好，下次别再出了。 从bit和buaa不同的抽数规则可以得出一个结论：bit抽取具体坐标点的次数会明显小于buaa，甚至只有在几乎不可 阅读全文