开脑洞
文章平均质量分 65
Barely丶
这个作者很懒,什么都没留下…
展开
-
UVA1611 Crane
给定一个1~n的排列,每次可以交换一个偶数长度区间的前后两半,请在,9^6的操作次数内完成这个序列的升序排序. 可以发现任何一个数的归位都可以在至多2次交换内完成,第一次,我们假设我们要将下标为i的数移到下标位t的位置,那么第一次我们将i移动到t/2+1的位置(如果2*i>=t那么这一步操作可以省略),第二次,我们就可以直接将i移动至t,只需要交换(2*i-t+1,t)这个区间就可以完成归位.下原创 2016-09-01 22:10:42 · 527 阅读 · 0 评论 -
UVA1607 Gates
这种题目。。。哎。。智商不够用啊。。由于输入只有一个x的值,所以电路无论多复杂,最终结果只有1,0,x或!x(所以可以这样理解,当电路的输出与x相关时,原电路一定可以等效为输入序列只有一个x其余均为0/1的情况)。取x为0与x为1,如果电路的输出结果相同,那么电路的输出结果一定是常数,那么随便输出一串0,1就行。。否则,由前面的讨论我们只需要找到那个填上x的位置,从全为0的输入开始,对于全为0的输原创 2016-08-26 19:10:27 · 779 阅读 · 0 评论