cyclization的小栈

题目链接：http://codeforces.com/problemset/problem/762/D 题意：就是一个n*3的图，你可以向4个方向随便走（每个点只能走一次），每个点有数值，使走过的值最大。 Note The path for the first example: The path for the second example:

E. Hanoi Factory time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Of course you have heard the famous task ab

作为一个傻逼题，我……我竟然提交了n次！！！题意给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有三种：区间加，区间开方，区间求和。题解感觉很水。 网上大神们的博客里说，对于一次区间开根： 　设最大值为maxn，最小值为minn，如果maxn-minn=sqrt(maxn)-sqrt(minn)，就可以看成区间减法。（因为减小的值是一样的） 　但是，我以为是在一开始判断一次

题目链接：codeforces 734E题目大意：来看题解的都是知道题目是什么意思的，我就不多嘴了。题解cf自题解已经非常清楚了。先缩点，再找出该树一条最长的直径d，答案就是(d+1)/2 为什么呐？？ 假设树的直径是0，那么答案就是0吧。然后我们就可以看到这个事实： the tree diameter can’t be decreased more than by two per one pa

Description一个棋盘，h*w，n个不能走的格子，从左上走到右下，求方案数。 （h,w < 100000,n < 2000）Solution　　先将坏格排个序，然后考虑第i个坏格，用f[i]f[i]表示在不经过其他坏格的情况下，走到第i个坏格的方案数。 　　 　　假如不存在坏格，从(1,1)(1,1)走到(n,m)(n,m)的共有C(n+m−2,n−1)C(n+m-2,n-1)种方法。