摘要：
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1012 题意:维护一个数列，开始时没有数值，之后会有两种操作， Q L :查询数列末k位的最大值； A n:上一次查询的结果加上n添加到数列的末尾；第一次添加时，认为t = 0; 阅读全文
摘要：
题目链接:https://vijos.org/p/1165 题意:输入n(n <= 20,000)段线段的端点，问所有线段的长度总和为多少? input: 3 -1 1 5 11 2 9 output: 11 思路:将左右端点分成一个一个的点，并且标记输入的id.即弄成一个pair;排序之后模拟加点 阅读全文
摘要：
题意:求解一串不出现数学公式只含'+','-','*','/', '(' , ')'的计算表达式，输出结果； 其中'/'是带小数的除法。并且输入的数值位double型，若是输入的运算符有误，或者出现除0错误，则直接输出intput error. 输入时除数值之间不能出现空格外，其他地方均能有空格。并 阅读全文
摘要：
题目链接:https://vijos.org/p/1063 题意:有n(n <= 100)行,每行有2*i-1个可显字符'#'与'-'，组成一个倒三角形，问由'-'组成的最大三角形的'-'的个数为多少？ 思路:顶点为倒三角，即行列奇偶相同；对于一个顶点可以扩展的最大边长首先需要上面三角为'-'，这样 阅读全文
摘要：
Bad Hair Day 题意:给n(n <= 800,000)头牛，每头牛都有一个高度h,每头牛都只能看到右边比它矮的牛的头发，将每头牛看到的牛的头发加起来为多少? 思路:每头要进栈的牛，将栈顶比其矮的牛出栈，因为这些牛都没有机会看到更后面的牛了，所以出栈;这时加上栈中的元素个数即可； 阅读全文