博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
SYSUCPC2017 1007 Tutu’s Array II
阅读量:5308 次
发布时间:2019-06-14

本文共 354 字,大约阅读时间需要 1 分钟。

题目大意:有A个0和B个1,每次取两个出来进行{XNOR,NAND,NOR}操作生成一个新的0/1,直到只剩一个元素。问最后是否可能剩下一个0,是否可能剩下一个1。

XNOR 比较特殊 a XNOR b = a xor b xor 1,所以可以发现答案只跟B的奇偶性有关

NAND和NOR 找规律发现,当A和B很大的时候,答案肯定是0和1都可以,所以手动或者用程序算出A和B比较小的情况 (A+B>3的答案都是B)

 

当时最后做的这道题,,有点烧脑 被前面的题搞的有点疲惫 最后没做出来 其实难度不大

在离散数学中  我们学习过恒真式 和这个问题有些类似 就当回顾一下这些逻辑运算 在博弈论中也有应用。

转载于:https://www.cnblogs.com/heisenberg-/p/6665930.html

你可能感兴趣的文章
C#json的处理
查看>>
HDU 5120 A Curious Matt(2014北京赛区现场赛A题 简单模拟)
查看>>
GridView中获取隐藏列的值
查看>>
ios 更改UITableview group形式 两个section之间的距离
查看>>
while循环猜年龄随意玩代码
查看>>
HDU-1823 Luck and Love 二维线段树
查看>>
多个手机号逗号分开
查看>>
Bootstrap 中的 Typeahead 组件 -- AutoComplete
查看>>
Java之美[从菜鸟到高手演变]之智力题【史上最全】 (转)
查看>>
在CentOS上安装Sublime Text
查看>>
ORA-02068,ORA-03135错误解决方法
查看>>
Groovy 读取json文件,并用gson反序列化为List集合
查看>>
你可能没用过的10款优秀代码编辑器,最喜欢哪个?
查看>>
HTML 5 标签、属性、事件及浏览器兼容性速查表
查看>>
分享25款鲜艳亮丽的精美桌面壁纸
查看>>
java技术系列(四) 泛型
查看>>
同一台电脑启动两个或多个tomcat
查看>>
HDU 4465 - Candy(概率与数学优化)
查看>>
Bitmap四种属性
查看>>
js 函数
查看>>