UVAOJ11198

Written by    13:01 March 26, 2015 

UVA11198

Rujia Liu的神题啊,虽然AC率有40%,但是AC的人数只有两三百个。。随便搞一搞就前150了 Orz。。。

题意就是给一个序列,只有当两个元素异号且绝对值之和是质数才可以移动到彼此的左右边,即ai可以移动到aj的左边或者右边,aj也可以移动到ai的左边或者右边,问最少移动多少次就可以使整个序列递增排列。

用BFS遍历所有情况,然后用set做HASH表除重。。。

感觉自己对BFS和DFS的理解还是不够透彻啊,这个题目这么明显我依旧还是用DFS作死了一下子 囧。。。

然后这回还巩固了一下函数对于数组的调用返回。。。唔。。。虽然是很基本的东西,但是偶尔还是会很晕啊。。。

Category : acm

Tags :