ZZULIOJ 多校训练三

链接http://acm.zzuli.edu.cn/zzuliacm/contestrank.php?cid=1159

今天没事陪着群里的大佬们做题。

最后一题的数据不按题目输入，害我又RE又WA，比赛玩换成cin输入1A了。。

A题：有毒。。重点是这句话（重光:233,窝一个t就出来了。）  我还CE，输出2，3...错了几波。。答案是输出1就可以了。这水的。。

B题（水题）：用个三维数组标记就可以了

C题:GG，听说是树链剖分，果断放弃，不会啊。

D题：用栈维护一个单调递增的序列，可以在o（n）内求出 第一个大于当前位置的最左边L，最右边R，最后的答案是 ans+=每个位置的初始位置（now）->   (now-L+1) *(R-now)*a[i];  代码如下：http://paste.ubuntu.com/23063904/

E题：裸的二分图匹配算法，没了。注意对于可以开启每个门的两个钥匙key要判断(key>=0&&key<总钥匙数)，不符合的要过滤，我贡献了几次WA.. 

代码：http://paste.ubuntu.com/23063922/

F题：经典问题了，不懂得可以看这里http://blog.csdn.net/one_piece_hmh/article/details/50791196

G题：0人AC的题看都不敢看..GG

H题：简单DP,用dp[i]表示二进制中存在第i位的方案数。 o（n）*（枚举个数的二进制的每一位） 扫一遍就可以了，代码如下：http://paste.ubuntu.com/23063910/

I题：暴力，没什么好说的，注意输入要用cin，不然GG，代码如下：http://paste.ubuntu.com/23063912/