vua专题

vua 10700-Camel trading 贪心以及栈

大意:给一个表达式,可以让你任意套括号,问套完括号最大最小值是多少 贪心策略:最大的话,先+后*                  最小的话,先*后+ 用了一个栈堆模拟运算的次序 #include<stdio.h>#include<iostream>#include<stack>using namespace std;int main(){int N;scanf("%d",&

vua 10282 - Babelfish(Hash、map)

点击打开链接 题意:100000个字的字典。 1、直接用STL中的map 0.532sAC 2、Hash 0.115sAC #include <iostream>#include <cstdio>#include <string>#include <map>using namespace std;int const MAX_SIZE = 11, MAX_N