比赛总结
文章平均质量分 62
汇集各类比赛、测试等,分享心得,交流经验
Konjac_MWer
Ancestor
展开
-
2021.8.27夏令营阶段测试总结
Hello,大家好!我是奆亦先生!温馨提示:请各位奆奆们洁身自好,请勿COPY!题解:浇花代码实现+解析首先,我们对题目做一个分析:前面的一堆废话关键句:“浇完m次花以后,最矮的花的最大高度。”——这很明显是二分的标志。我们二分最矮的花的高度,然后用O(n)的时间复杂度检查是否可行。只要浇花的区间固定了,那么顺序对答案没有影响。因此,从第1株到第n株扫描一遍,每次发现一株高度低于mid的花,就以这株花为区间的左端点,设这株花再长y厘米可以达到mid,就把以这株花为原创 2021-12-11 23:12:50 · 326 阅读 · 0 评论 -
2021.8.21NOIP模拟赛总结
Hello,大家好!我是蒟亦先生!温馨提示:请各位奆奆们洁身自好,请勿COPY!题解:unimodal代码实现+解析我们根据数据其实不难得出,n的全排列中单峰排列的个数为2的n-1次方,所以可以用快速幂解决更严谨的说法:f(1)=1;f(2)=2;对于f(n),n可以放在n-1的任意组合且只能放在n-1的前面或后面故f(n)=f(n-1)*2;f(n)=2的n-1次方#include<bits/stdc++.h>using na原创 2021-12-11 23:10:06 · 229 阅读 · 0 评论