Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:利用曼哈顿距离奇偶性乱搞,好无聊的题,随便构造。。。。就是实现起来有点蛋疼

Posted by Los_Angelos_Laycurse at 2014-05-05 17:59:17 on Problem 4015
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator