7.24 STL专题

将两天WYJ学长发的两套题并到一起，比起他下一次课发的题……这个题已经容易很多了……嗷……

第一套这一题没做出来

Interesting Array （线段树）

题意： 构造一个串，满足m个条件，每个条件表示将l到r区间内的数相与的结果等于q，求这样的串是否存在，若存在则输出任意一种情况

给出两个博客的链接，复习的时候可以参考一下
http://blog.csdn.net/u014733623/article/details/40991505
http://m.blog.csdn.net/fairy_lights/article/details/40739997

Multicolored Cars

题意：在 1 到 n 时刻，有 n 量有颜色的车通过，用数字表示颜色，Alice 选择一个颜色A，要求 Bob 选择一个颜色B，使得对于任意时刻 cnt(B) >= cnt(A)，即通过的颜色为 B 的车始终不小于颜色为 A 的车。求任意满足条件的解，否则输出 -1 。
code+注释: http://paste.ubuntu.com/25198596/

Efficient solution

题意: 每个人有两个属性值(x, y)，对于每一个人(x,y)而言，当有另一个人(x’, y’),如果他们的属性值满足x’ < x, y’ <= y或x’ <= x, y’ < y的话，这个人会失去优势，每次添加一个人，并输出当前优势人个数

code+注释: http://paste.ubuntu.com/25198636/

The golden age

题意： 给你一段区间[l,r]和x,y，定义某个数是unlucky当它可以被表示为 xa + yb。要你求[l,r]区间内，最大的连续区间使得整个区间的数都不是unlucky的。

思路： 暴力枚举