georgeyu-CJR的blog

HDU1237 相关操作可以去看一下后缀表达式 这俩大同小异 代码： #include <bits/stdc++.h> using namespace std; inline void calculate(string str) { double n = 0.0; double num[200], st[200]; char ch[200], st_ch[200]; int step_n = 0, step_c = 0; char save = '0'; for (i

后缀表达式 后缀表达式传送门 这个是所有识别表达式中最 水 的一个。每次加入一些元素， 如果碰到符号就把前俩进行运算， 然后搞进去， 继续。这样一个思路就可以想到可以用stack来解决这道水题。我这个人懒得手写，直接用STL了 大佬们不喜勿喷。 水洛谷时间 - 水代码 #include <bits/stdc++.h> using namespace std; string s;// string a str inline int getans(string str) {// paramete

注意！这个人的快读快写真的值得一看！有不一样的思路提供！

倍增 普及组的内容，思想很简单，但是考的可以挺难 倍增是啥东西 “ 倍增，顾名思义，就是每次增加一倍。 展开来说，就是每次根据已经得到的信息，将考虑的范围增加一倍， 从而加速操作。倍增思想有什么用呢？这是一种非常巧妙的思想，可以用来解决信息学竞赛中的很多问题。 考虑这样一个比较一般的模型，在一个有向图中，每个点最多只有 一条出边，每条边有一定的信息，走过一条路径时，就将路径上边的信息依次按一定的规则合并，并且合并的规则满足结合律。” 普通的线性倍增 问题：给定数组aaa和数字TTT,求最大的位置kkk,

Toad Zitz 有一个整数数组，每个整数介于 $000$ 和 $m−1m-1m−1$ 之间。整数是 $a1、a2、…、ana_1、a_2、\ldots、a_na1​、a2​、…、an​$。0 和 米- 1包括的。整数是一种1,一种2,…,一种n. 在一次操作中，Zitz 可以选择一个整数 $kkk$ 和 $kkk$ 索引 $i1,i2,…,iki_1, i_2, \ldots, i_ki1​,i2​,…,ik​$ 使得 $1≤i1<i2< ldots<ik≤n1 \leq i