Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:利用曼哈顿距离奇偶性乱搞,好无聊的题,随便构造。。。。就是实现起来有点蛋疼In Reply To:Re:利用曼哈顿距离奇偶性乱搞,好无聊的题,随便构造。。。。就是实现起来有点蛋疼 Posted by:Los_Angelos_Laycurse at 2014-05-05 17:46:16 > > 首先 对于一个点 曼哈顿距离为0可以转移到任意的状态: > L L 7 7 > 一个0可以转移到1个1, 0---> (1,1)-->(0,0,1)-->(0,1)-->1 > 1到0是对称的 > 那么 只要把任意状态 的1变成0,0变成1,就得到了所有状态的转移: > > 合并的情况: > 首先 奇偶性相异的点可以任意交叉(X),奇偶性相同的点 只要把其中的一个 0变成1,或者1变成0, 进行交叉,然后 再变回来 就可以实现奇偶性相同的交叉。 > > 合并的时候 只要 有一个1并且有1个0 就可以合并成任意状态, 用上面的方法 任意进行交叉,可以到达任意的位置。。。 > > > 如果我没漏掉题目信息的话这道题就是这样的。。。。。 晕,搞错了,自己和自己异或就废了,请无视。。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator