随笔分类 -  stack

摘要：http://poj.org/problem?id=3159题意： 给出A , B , C 说A的糖果要比B的糖果多C个一下，也就是A - B 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 150000 + 10; 7 const int INF = 0x3fffffff; 8 9 int n; 10 int m; 11 12 struct Edge{ 13 int from; 14 int to; 15 int values; 16 int next... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1237题意: 给你一个只有+ - * / 的计算表达式 , 要你求出结果.坑爹: 一开始我只是以为只要在输入的时候遇到*或者/就弹出来进行计算,然后在到最后计算 + 和 - 的时候直接弹出一个一个计算,最后才发现原来在最后弹出来计算的时候要全部反过来,不能直接弹出就计算然后压入.解法: 遇到 * 或者 / 就弹出两个进行计算, 然后压入结果 , 到最后的时候把栈里的数字反过来,也就是用一个数组从0 - n开始存每一个出栈的数字 , 符号栈也是相同的操作 , 然后就可以进行正常的按顺序这样做 + 和 - ... 阅读全文