Dream

题目大意

输入两串长度为2*n的0,1序列，一串是Y的，一串是A的。Y先手，A后手，每人可以任意选一个位置，选了之后两人都不能再选这个位置，比较他们的选择的串的大小。每人都是最优选择。

题目大意

给你一个长度为n的数组，这个数组中每一位都为0，你需要选择仅由0组成的最长子数组，如果最大长度相同的话，选择最左边那一个。

对你每一个选择的子数组来说，如果长度为奇，则$a[\frac{l+r}{2}]$赋值为$i$。如果长度为偶，则$a[\frac{l+r-1}{2}]$赋值为$i$。$i$为进行的第几步。

题目大意

在一个舞会上，有许多女士，每个女士有三个属性（b，l，r），如果存在其他的女士三项属性都比她要高，那么她就会选择死亡。问有多少人会死亡。

题目大意

给你一个数列，数列中每一个数不能重复，大小为1~n，0则表示该位置为空，需要填上数字。问你如何填满数列，使相邻两个数奇偶性不同的个数最小。求这个最小值。

题目大意

给你n个01串，你可以交换每个串中任意一个数字的位置，无论是不是同一个串，问能构成多少个回文串。

题目大意

每个队伍有三种人，c，m，x，其中x可以被c和m替换掉，输入c，m，x的数量，请问最多可以组成多少个队伍。

题目大意

小明是一个国王，他的国家有n个城市。

现在小明想为这n个城市制造m条路径（路径都是有向的），现在小明有k种不同种类的材料，可以用来制造路径。

无自环，无重复边。

在制造路径的时候，小明不想看到一个环的路径都是由一种材料制造成的，这样小明就会生气。

现在问你这个k最小值应该是多少呢。

题目大意

给你n个数，如果两个数之间进行与运算的结果不为0，即ai&aj≠0，则说明两点之间有一条无向边。问最小环的权值，如果不存在则输出-1。

题目大意

给你两个序列a和b，你可以从中任意选取其中的数字，但是你不能取相邻的两个数字，问所取的数字的最大和。

题目大意

给定你m对整数对（x[i],y[i]），请问是否存在x和y，使得n对中每一对中至少有一个数是x和y之中的一个。