摘要：链接： http://codeforces.com/contest/601/problem/B 题意： For an array , we define it's Lipschitz constant as follows: if n < 2, if n ≥ 2, over all 1 ≤ i <  阅读全文

摘要：链接： http://codeforces.com/contest/817/problem/D 题意： 给你n个数a[1..n]定义连续子段imbalance值为最大值和最小值的差，要你求这个数组的imbalance总值 题解： 考虑每个位置作为最值向两边的最大拓展，最小值取负号，最大值取正号，求和 阅读全文

摘要：链接： http://poj.org/problem?id=3250 题意： 一群牛排成一列，每头牛都往下看，只要他比下面的牛高，就能看到那头牛的头发 问所有的牛一共能看到多少头牛的头发 题解： 用栈模拟，只要当前牛的高度大于栈顶的牛的高度，就pop，否者push 这个时候栈里的高度是单调递减的，a 阅读全文

摘要：E. Hanoi Factory 链接： http://codeforces.com/contest/777/problem/E 题解： 排序b从小到大，在b相同排序a从小到大，使其满足如果i-1不能取，那么i-2也不能取， 这样从后往前推入栈，如果不满足推出栈直到满足再推入栈，每次推入的答案记录最 阅读全文