Codeforces 353D Queue(构造法)

 

【题目链接】 http://codeforces.com/contest/353/problem/D

 

【题目大意】

   10^6个男女排队,每一秒,如果男生在女生前面,即pos[i]是男生,pos[i+1]是女生,两人互换位置,求解在多少秒后,队伍不再变化。

Posted by forever97 2016年7月25日 16:07


HDU 5741 Helter Skelter(构造法)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5741

 

【题目大意】

    一个01相间的串,以0开头,给出的序列每个数字表示连续的0的个数或者1的个数,现在有m个询问,求0的个数为a且1的个数为b的串是否存在。

Posted by forever97 2016年7月25日 10:59