个人感受：第一题做了字典树，还运行错误，然后就弃疗了，然后水了二三两题，总共拿了85分，倒数。
正确答案
时间限制: 2 Sec 内存限制: 256 MB
提交: 702 解决:
82
[提交][状态][讨论版]
题目描述
小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。
“吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。
外卡组试卷*有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他神犇不为满分或零分。这可让小Y与小H犯了难。你能帮助他们还原出标准答案吗？如有多解则输出字典序最小的那个。无解输出-1。
输入
第一行四个整数n, m, p, q，意义如上描述。
接下来n行，每一行m个字符’N’或’Y’，表示这题这个神犇的答案。
输出
仅一行，一个长度为m的字符串或是-1。
样例输入
2 2 2 0 YY YY
样例输出
YY
提示
【数据范围】
30% : n <= 100.
60% : n <= 5000 , m <= 100.
100% : 1 <= n <= 30000 , 1 <= m <= 500. 0 <= p , q. p + q <= n.
序列问题
时间限制: 1 Sec 内存限制: 256 MB
提交: 348 解决:
31
[提交][状态][讨论版]
题目描述
小H是个善于思考的学生，她正在思考一个有关序列的问题。
她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。
这两个集合要满足以下的条件：
<!--[if
!supportLists]-->1. <!--[endif]-->两个集合中的元素都为整数，且都在 [1, n] 里，即Si，Ti ∈ [1, n]。
<!--[if
!supportLists]-->2. <!--[endif]-->对于集合S中任意一个元素x，集合T中任意一个元素y，满足x < y。
<!--[if
!supportLists]-->3. <!--[endif]-->对于大小分别为p, q的集合S与T，满足
a[s1] xor a[s2] xor a[s3] ...
xor a[sp] = a[t1] and a[t2] and a[t3] ... and a[tq].
小H想知道一共有多少对这样的集合(S,T)，你能帮助她吗？
输入
第一行，一个整数n
第二行，n个整数，代表ai。
输出
仅一行，表示最后的答案。
样例输入
4 1 2 3 3
样例输出
4
提示
【样例解释】
S = {1,2}, T = {3}， 1 ^ 2 = 3 = 3 (^为异或)
S = {1,2}, T =
{4}, 1 ^ 2 = 3 = 3
S = {1,2}， T = {3，4} 1 ^ 2 = 3 & 3 = 3
（&为与运算）
S = {3}， T = {4} 3 = 3 = 3
【数据范围】
30%:
1 <= n <= 10
60%:
1 <= n <= 100
100%:
1 <= n <= 1000, 0 <= ai < 1024
长途旅行
时间限制: 1 Sec 内存限制: 256 MB
提交: 286 解决:
48
[提交][状态][讨论版]
题目描述
JY是一个爱旅游的探险家，也是一名强迫症患者。现在JY想要在C国进行一次长途旅行，C国拥有n个城市(编号为0,1,2...,n - 1)，城市之间有m条道路，可能某个城市到自己有一条道路，也有可能两个城市之间有多条道路，通过每条道路都要花费一些时间。JY从0号城市开始出发，目的地为n – 1号城市。由于JY想要好好参观一下C国，所以JY想要旅行恰好T小时。为了让自己的旅行更有意思，JY决定不在任何一个时刻停留(走一条到城市自己的路并不算停留)。JY想知道是否能够花恰好T小时到达n – 1号城市（每个城市可经过多次）。现在这个问题交给了你。
若可以恰好到达输出“Possible”否则输出“Impossible”。(不含引号)。
输入
第一行一个正整数Case，表示数据组数。
每组数据第一行3个整数，分别为n, m, T。
接下来m行，每行3个整数x, y, z,代表城市x和城市y之间有一条耗时为z的双向边。
输出
对于每组数据输出”Possible”或者”Impossible”.
样例输入
2 3 3 11 0 2 7 0 1 6 1 2 5 2 1 10000 1 0 1
样例输出
Possible Impossible
提示
【样例解释】
第一组：0 -> 1 -> 2 :11
第二组：显然偶数时间都是不可能的。
【数据范围】
30%: T <= 10000
另有30%: n <= 5 , m <= 10 , Case <= 5.
100%: 2 <= n <= 50, 1 <= m <= 100, 1 <= z <= 10000, 1 <= T <= 10^18, Case <= 15.