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