- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 表达式求值(中缀)
Hello,大家好!我是蒟亦先生!温馨提示:请各位奆奆们洁身自好,请勿COPY!相关题目:表达式求值后缀表达式求值说实话,这道题连本人都觉得非常恶心......思路简单来说,这道题就是输入一个中缀表达式,让你求它的值没别的,先将中缀转后缀,再将后缀表达式计算并输出即可(详情参考后缀表达式求值)代码实现#include <bits/stdc++.h>#define d doubleusing namespace std;bool jj(cha
2021-12-11 23:24:33
187
原创 2021.8.27夏令营阶段测试总结
Hello,大家好!我是奆亦先生!温馨提示:请各位奆奆们洁身自好,请勿COPY!题解:浇花代码实现+解析首先,我们对题目做一个分析:前面的一堆废话关键句:“浇完m次花以后,最矮的花的最大高度。”——这很明显是二分的标志。我们二分最矮的花的高度,然后用O(n)的时间复杂度检查是否可行。只要浇花的区间固定了,那么顺序对答案没有影响。因此,从第1株到第n株扫描一遍,每次发现一株高度低于mid的花,就以这株花为区间的左端点,设这株花再长y厘米可以达到mid,就把以这株花为
2021-12-11 23:12:50
326
原创 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人