- 博客(5)
- 收藏
- 关注
RSS订阅原创 中缀表达式求值（P1175 表达式的转换）
思路：先中缀表达式转后缀，再对后缀表达式求值。中缀表达式转后缀：O(n)扫一遍输入的中缀表达式：1.遇到数：直接输出2.遇到左括号：左括号直接入栈。3.遇到运算符号：利用建立的符号栈，栈内总原则为高级运算压在低级运算之上。4.遇到加、减、乘、除、乘方，按照正常的运算优先级处理（可以看一下P1981 表达式求值）。从栈顶开始，将运算优先级高于或等于待入栈符号的所有符号逐一出栈输出...
2018-09-18 16:32:38
397
原创 P1967 货车运输
点击打开链接首先，询问中给定的x和y之间的最优路径一定只经过该图中最大生成树上的边。对于题中询问时给的的x和y，如果他们之间连通（即两点同在一个图中；因为题中给的图可能是多个图） 那么对于连接x和y的路径：1.如果该条路径只走最大生成树上的边（若x和y连通，在无向图便可以实现这一点）,最后更新出来的所有边的min值>=最大生成树上中所有边的权值的最小值2.若该条路径经过了非最...
2018-09-15 19:51:44
237
原创 P3387 【模板】缩点
点击打开链接缩点+DAG上DP首先求出图中的所有强连通分量，将每一个强连通分量缩成一点，保留连接两个不同的强联通分量的边构成新图。在新图上跑DAG上DP求最长路径即可。AC代码：#include<cstdio>#include<cstring>#include<iostream>using namespace std;const in...
2018-09-15 19:51:32
133
原创 P1541 乌龟棋
点击打开链接这个题可以说运用了背包的思想:开的主要变量：1.F[a][b][c][d]:表示你出了a张爬行牌1，b张爬行牌2，c张爬行牌3，d张爬行牌4时的得分2.g[x]:表示牌x一共有多少张题干中说如何出牌,那我们就不妨DP一下每一种牌的出牌张数初始化：F[0][0][0][0]=num[1];显然,乌龟开始时在num[1],题中说乌龟棋子自动获得起点格子的分...
2018-09-15 19:51:20
227
原创 P1641 [SCOI2010]生成字符串
这个题的公式：具体做法在洛谷的题解中描述的十分详细。但我们要注意的一点的是：由于答案取模,故直接对上式的每一项取模后在相减的话，容易出现负数（显然,a>b并不代表a%p > b%p）。这时的答案应该是：。即对以上的ans做如下操作：整个的题的处理方法就十分明了了。代码：#include<cstdio>#include<iostream&...
2018-09-15 19:51:07
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人