博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces 550E Brackets in Implications(构造)
阅读量:7042 次
发布时间:2019-06-28

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

题目链接】:

题目大意】给定一个逻辑运算符号a->b:当前仅当a为1b为0值为0,其余为1,构造括号。改变运算优先级使得最后结果为0

解题思路】:

todo~~

/*

思路:
1.假设最后一位是1,不管怎样结果不会为0.puts("NO");
2.那么有解的情况下最后一位必为0
  2.1.进一步发现,事实上倒数第二位必为1,仅仅有1前面的结果和该位1结合才干等于1,进一步1->0=0;
  2.2.假设1前面是0。那么合并这两位数,组成1,递推2.1
*/

代码:

#include 
using namespace std;const int N=1e5+10;typedef long long LL;typedef unsigned long long LLU;int num[N];int n,m,l,r,ans,cnt,top;int zero,one;int main(){ while(cin>>n) { zero=one=0; for(int i=0; i
",num[i]); } printf("%d",a2); for(int i=0; i<=n-3; ++i) printf(")"); if(n-1) printf("->0"); printf(")"); puts(""); } else puts("NO"); } return 0;}

转载地址:http://ujxal.baihongyu.com/

你可能感兴趣的文章
五种常见的薪酬体系优缺点对比
查看>>
开篇记
查看>>
Window attributes属性详解
查看>>
js 文件上传
查看>>
增强 DIR-505 硬件
查看>>
IT人生
查看>>
高并发系统之限流特技
查看>>
前端开发利器-SublimeText 之 插件篇
查看>>
边框的两种写法
查看>>
最全的2019当前可用的手机号码归属地查询api接口(精确到地市)
查看>>
jQuery 2.0 发布
查看>>
位图信息头BITMAPINFOHEADER
查看>>
Kubernetes应用部署工具-Helm2.7.2安装
查看>>
spring 系列教程二:HelloWorld实例
查看>>
Git删除远程仓库的最近一次错误提交
查看>>
PHP3 入门教程(极短篇)---要注意的地方
查看>>
Working with vectors
查看>>
VMware虚拟机共享主机无线网络联网的设置方法
查看>>
实现类似百度搜索结果的翻页效果
查看>>
微服务架构下的服务关联图
查看>>