Codeforces 353D Queue(构造法)
【题目链接】 http://codeforces.com/contest/353/problem/D
【题目大意】
10^6个男女排队,每一秒,如果男生在女生前面,即pos[i]是男生,pos[i+1]是女生,两人互换位置,求解在多少秒后,队伍不再变化。
HDU 5741 Helter Skelter(构造法)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5741
【题目大意】
一个01相间的串,以0开头,给出的序列每个数字表示连续的0的个数或者1的个数,现在有m个询问,求0的个数为a且1的个数为b的串是否存在。