绝望的乐园

这场比赛发挥的不太好吧，当时只做了两题，第三题当时已经想到正解了，但不知发什么神经去想别的解法了。。。果然晚上的状态不好啊。 A. Cinema Line     非常水……一队人排队买票，每个人只有25、50和100的面值的钱，问买票的人最开始手里没有钱，能否给每个买票的人找钱。直接模拟即可~ 代码： #include#include#include#inclu

题意：给出一个括号序列，有m个查询，每次查询区间[l,r]内正确的括号序列的长度的和。思路：这题居然是线段树，没看出来啊……看了题解顿悟，感觉括号序列有很多神奇的性质。。。。线段树的每个结点存三个数：sum是该区间的正确的括号序列的长度，lf是左括号的数量，rn是右括号的数量，那么将左右两个区间合并的时候，sum的值就是左右区间的sum的和在加上新匹配成功的括号长度，也就是左区间的左括号的

题意：给出m个操作，1表示在串中添加一个数，2表示将前面长度为l的串复制c次添加到串尾。有n个查询，问你第i个数是什么。思路：这题自然不能把串求出来，那么只有不断地去缩减范围，然后去查值。首先把每个操作完成后的串的长度算出来，查询第p个位置时，二分找出执行操作后第一个长度大于等于p的操作，如果这个操作类型是1，那么结果就是添加的那个数，否则，这个串是前面的串复制得到的，这样可以算出p在前面的串

题意：有一个n×n的棋盘，有m个位置是有障碍的，有一个人从(1,1)开始走，每次只能向下或向右走，他要走到(n,n)，问到达(n,n)的最短距离，不能到达输出-1。思路：稍加分析就可以得出，从(1,1)到(n,n)走的步数是确定的：2n-2。所以，唯一的问题就剩下了这个人能否走到终点。由于n非常大，所以从n着手显然不是很明智，我们可以看到m只有10^5，因此，从m入手或许是个很好的方案，我们先

题意：给出一棵n个结点的树，每个结点有一个权值，有m个操作，一个是给x结点加上val，并且给x的子节点加上-val（这里有传递性，子节点还要给其子节点加上-(-val)）。另一个操作是查询某个结点的值。思路：由于给结点加数的操作有传递性，可以传递给所有的子节点，所以我们可以通过dfs给每个节点编号，这样每个结点的子树都是一个区间，然后用线段树维护增加的值就行了。还有一个问题就是增加的值

A - Inna and Alarm Clock         坐标系上有很多闹钟，现在要关掉闹钟，首先选一个方向（横或纵），然后每次只能按这个方向关掉闹钟，问关掉所有闹钟的最小次数……直接算取最小值即可 代码：#include#include#include#include#include#include#include#include#include#i

CF回滚以后掉到蓝名了，打了一场勉强回到div1，D最后复测竟然挂了，好伤心。。。A Inna and Choose Options         长度为12的OX的序列，要排成a×b的矩阵，使得矩阵有一列全为X。很简单。随便枚举一下就行了。。代码：#include#include#include#include#include#include#include