gbr的馒头屋

摘要： 留着当个模板用，在BNU上AC，在LA上RE……可能是java的提交方式不同？？？数和运算符各开一个栈。表达式从左到右扫一遍，将数存成大数，遇到数压在 数的栈，运算符压在 运算符的栈，每当遇到右括号时，弹出 数的栈 的栈顶头两个元素，弹出 运算符的栈 顶的头一个元素，进行运算，将运算结果压回 数的栈 中。最后输出栈顶元素。运算过程中把不符合情况的判掉。我写的第二个java的题，竟然1A……这世界太不可思议了= =import java.util.*;import java.math.BigInteger;public class Main { static Scanner in=new ... 阅读全文

摘要： 枚举每个位置，求以num[i]为起点的最长不下降子序列和以num[i]为结尾的最长不递增子序列。并且把相同值的个数统计一下，最后要减去算重复了的。比如：194 4 2 2 2 3 3 3 7#include #include #include using namespace std;const int MAXN = 100000 + 10;int n;int num[MAXN];int stack1[MAXN];int stack2[MAXN];int dp1[MAXN];int dp2[MAXN];int same1[MAXN];int same2[MAXN];void DP( int *s 阅读全文