SYSUCPC2017 1007 Tutu’s Array II
2024-08-30 20:32:08
题目大意:有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)
当时最后做的这道题,,有点烧脑 被前面的题搞的有点疲惫 最后没做出来 其实难度不大
在离散数学中 我们学习过恒真式 和这个问题有些类似 就当回顾一下这些逻辑运算 在博弈论中也有应用。
最新文章
- Keras官方Example里Mnist-cnn的调试运行
- 关于SubSonic3.0插件使用Json反序列化获得的实体进行更新操作时,只能执行添加而不能执行修改(编辑)操作的处理
- Atititi tesseract使用总结
- ASP.NET同页面内【用户控件与父页面】以及【用户控件与用户控件】之间方法调用
- python 装饰器和 functools 模块
- 还在用ListView?
- [LeetCode OJ] Best Time to Buy and Sell Stock I
- javascript 模仿 html5 placeholder
- js兼容性 - 动态删除script标签后 ,定义的函数是否执行
- java 加载dll介绍(转)
- orm2
- css(非表格变成表格用)
- HTML基础学习(二)—CSS
- 我搞zabbix的那两天
- GenericServlet
- leetcode02大数相加
- List删除
- 查找文献的BibTex
- 驳2B文 ";我为什么放弃Go语言";
- Oracle EBS OM 登记订单
热门文章
- Vue实例方法之事件的实现
- Codeforces450 B. Jzzhu and Sequences
- UVa 11998 破碎的键盘(数组实现链表)
- LeetCode 167. Two Sum II – Input array is sorted
- eclipse中自动生成注释
- POJ-1325 Machine Schedule,和3041有着异曲同工之妙,好题!
- Codeforces Round #364 (Div. 2),只有A与B
- 修改xampp的mysql默认密码
- Uva - 11181 Probability|Given (条件概率)
- codevs——1275 有鱼的声音