比赛总结
文章平均质量分 62
汇集各类比赛、测试等,分享心得,交流经验
Konjac_MWer
蒟蒻一个,承让大佬!
展开
-
2021.8.27夏令营阶段测试总结
Hello,大家好! 我是奆亦先生! 温馨提示:请各位奆奆们洁身自好,请勿COPY! 题解: 浇花 代码实现+解析 首先,我们对题目做一个分析: 前面的一堆废话 关键句:“浇完m次花以后,最矮的花的最大高度。”——这很明显是二分的标志。 我们二分最矮的花的高度,然后用O(n)的时间复杂度检查是否可行。 只要浇花的区间固定了,那么顺序对答案没有影响。 因此,从第1株到第n株扫描一遍,每次发现一株高度低于mid的花,就以这株花为区间的左端点,设这株花再长y厘米可以达到mid,就把以这株花为原创 2021-12-11 23:12:50 · 320 阅读 · 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 · 223 阅读 · 0 评论