http://codeforces.com/contest/469/problem/A
hash
O(n)表示一个游戏有1~n 共n个关卡 然后两个人分别可以通过的关卡号都告诉你
问你 是不是两个人合力能够通过该游戏
hash一下 扫一下就好了
ac代码
http://paste.ubuntu.com/8392142/
http://codeforces.com/contest/469/problem/B
模拟
O(n^3)表示有两个人想在网上交谈 但是两个人上网时间段可能会不同
一个人的上网时间段告诉你 是固定的
另一个人的上网时间段会因为他起床时间而改变 改变的方式是 该人 k时起床 则他的所有上网时间段都会往后推k个时间
并且每个人的上网时间段是严格递增的
三重循环O(n^3) 直接枚举起床时间 然后枚举固定人的时间 再枚举变动人的时间段(该时间段已经改变了的)
如果发现有一个时间重合
重合判断有三种
左端点在固定人时段里
右端点在固定人时段里
左右端点包括固定人时段
那么记录一下 再接着枚举下一个起床时间
ac代码
http://paste.ubuntu.com/8392155/