前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >hdu 1850 Being a Good Boy in Spring Festival

hdu 1850 Being a Good Boy in Spring Festival

作者头像
用户1624346
发布2018-04-11 17:11:03
5750
发布2018-04-11 17:11:03
举报
文章被收录于专栏:calmound

太开心了,这是我第一道自己想出来的利用二进制的做法把博弈做出来的,good!!!

题意:一般的博弈,给你n堆,一次只能取一堆中的任意个,求先手若想获胜有多少可行的第一步

分析:当所有堆的异或值为0的话,则必败,所以现在要做的就是如何让对手面对的局势是异或值为0

        转换为2进制,5,7,9只能够变9才能是所有的数的异或为0

  5        101                                                    101   变010 

  7        111                                                   1101   或他变1010

  9     ^ 1001   变成0010                               111   或他变001

                                                                  1000  

依次类推:全部转换为二进制,从最高一位开始比较,若到达每一二进制位的异或不为0,该位含有几个1,就表示可以变化几次

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2012-04-21 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档