[codeforces/edu4]总结(F)

链接:http://codeforces.com/contest/612/

A题:

  枚举切多少个p,看剩下的能否整除q。

B题:

  从1到n模拟一下,累加移动的距离。

C题:

  先用括号匹配的思路看是否有解(所有左括号看做一样,所有右括号看做一样)。

  如果有解,就从左到右扫描,记录一个栈,遇到跟栈顶不匹配的右括号就替换一次。

D题:

  扫描线做一遍得到初步结果。然后合并一下初步结果得到最终结果。

E题:

  一个排列可以看成若干个环,一个排列的平方就是,奇数长度的环做了一次置换,偶数长度的环拆成了两个。所以一个排列的开方就是,奇数长度的置换,偶数长度的匹配合并。

F题:

  待补。

 

posted @ 2017-11-11 10:28  ACMsong  阅读(108)  评论(0编辑  收藏  举报