Gym - 100623I Important Wires
2017-03-31 19:59
78 查看
题目链接:https://vjudge.net/problem/Gym-100623I
题意:给你n个引脚,每个引脚其实就是一行逻辑表达式,让你把所有的引脚通过逻辑运算组合成一条电路,使得这条电路的输出一定是true,其实也就是给你n个变量,让你通过~,|,&,=>,<=>,构成一条逻辑表达式,且这条逻辑表达式一定为真
解析:隐藏水题啊,看到输出那么复杂,以为很难的,看懂题意以后就太简单了,直接用|来构造,只用最后再|多一个前面某一的~,输出就一定为真了
题意:给你n个引脚,每个引脚其实就是一行逻辑表达式,让你把所有的引脚通过逻辑运算组合成一条电路,使得这条电路的输出一定是true,其实也就是给你n个变量,让你通过~,|,&,=>,<=>,构成一条逻辑表达式,且这条逻辑表达式一定为真
解析:隐藏水题啊,看到输出那么复杂,以为很难的,看懂题意以后就太简单了,直接用|来构造,只用最后再|多一个前面某一的~,输出就一定为真了
#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <cstring> #include <queue> #include <map> using namespace std; const int maxn = 1e6+100; const int inf = 0x7fffffff; char a[15][1005]; int main(void) { freopen("important.in","r",stdin); freopen("important.out","w",stdout); int n; scanf("%d",&n); getchar(); for(int i=0;i<n;i++) gets(a[i]); puts("Yes"); for(int i=0;i<n;i++) printf("%c|",a[i][0]); printf("~%c",a[n-1][0]); return 0; }
相关文章推荐
- GYM 100827 G.Number Game(博弈论)
- GYM 101128 C.Canvas Painting(优先队列)
- GYM 100712 I.Bahosain and Digits(枚举)
- map和结构体的简单运用Gym - 100883C
- 神奇递归Gym - 100883F
- GYM 101102 E.Ya Rajaie and Books (水~)
- A - The Fault in Our Cubes Gym - 101257A (dfs+回溯)
- GYM 101149 L.Right Build(SPFA)
- GYM 101147 A.The game of Osho(博弈论)
- GYM 100971 C.Triangles(水~)
- Gym 100187F (贪心+覆盖)
- GYM 101061 C.Ramzi(SPFA)
- GYM 100694 J.Ticket Booking(贪心)
- Gym - 101196D -BFS+优先队列
- [构造] Codeforces Gym 101173 CERC 16 D & BZOJ 4790 Dancing Disks
- Codeforces GYM 100340A Cookies
- Canvas Painting Gym - 101128C ,优先队列,哈夫曼树
- Gym - 101308H
- Codeforces gym 101343 J 状压dp
- Gym - 100187A A - Potion of Immortality —— 贪心