切换到宽版
  • 14019阅读
  • 12回复

2006noip普及pascal问题求解第二题如何做啊?? [复制链接]

上一主题 下一主题
离线87300305
 
只看楼主 正序阅读 0 发表于: 2006-10-23
2006noip普及pascal问题求解第二题如何做啊??
我已经不行拉
哪位仁兄帮帮忙啊!!
离线yueking
只看该作者 12 发表于: 2006-10-27
以此题为例,先将3,5,7,19,50进行异或运算,得到结果32
      11
    101
    111
  10011
110010
-----------
=100000
离线87300305
只看该作者 11 发表于: 2006-10-25
似乎还不太懂,有没有简单点的啊??
离线yueking
只看该作者 10 发表于: 2006-10-25
离线yueking
只看该作者 9 发表于: 2006-10-25
具体证明参见文章《按位异或及其在求解游戏策略问题中的应用》:
http://202.113.96.26/aspmaths/lwywzweb/6_%B0%B4%CE%BB%D2%EC%BB%F2%B5%C4%D0%D4%D6%CA%BC%B0%C6%E4%D3%A6%D3%C3.htm
离线yueking
只看该作者 8 发表于: 2006-10-25
接下来的方法就是如果对方取了石子后再对新的数据进行异或运算,如此反复。
离线yueking
只看该作者 7 发表于: 2006-10-25
首先判定有没有必胜策略:
对所有所给的数字进行异或运算,结果记为T,如果T=0那么没有,如T>0则有。
此题五个数字异或运算结果为32,则有必胜策略。
取子的方法是先取32个,只有50那一堆里可取,这样新的五个数字3,5,7,19,18异或结果为0
离线angel_zxl
只看该作者 6 发表于: 2006-10-25
受三楼的提示,我觉得是不是他们取的时候只能拿2的多少次方的拿法,才行啊
50=32+16+2
19=16+2+1
7=4+2+1
5=2+2+1
3=2+1
离线superfeng
只看该作者 5 发表于: 2006-10-25
我也想知道第二题怎么做,看答案想不通
离线angel_zxl
只看该作者 4 发表于: 2006-10-24
我觉得这个题目一点都不严谨,有点问题的
快速回复
限100 字节
 
上一个 下一个