【日常学习】【状压BFS】codevs2594 解药还是毒药题解
来源:互联网 发布:javascript 资源 网盘 编辑:程序博客网 时间:2024/05/02 02:37
Smart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治愈的病症和能使人患上的病症列一张清单给你,然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一声,病症的数目不超过10种,而且他的药是用不完的,就是说每种药剂都可以被重复使用。
给你们的单子里第一行是病症的总数n(1≤n≤10)。第二行是药剂的种类m(0<m≤100)。
以下有m行,每行有n个数字用空格隔开,文件的第i+2行的n个数字中,如果第j个数为1,就表示第i种药可以治愈病症j(如果患有这种病的话则治愈,没有这种病则无影响),如果为0表示无影响,如果为-1表示反而能使人得上这种病(无病患上,有病无影响)。Smart制的药任何两种性能都不同。
你只要输出用的最少的药剂数就可以了,其实还有可能用尽了所有的药也不能将所有病治愈,那样的话你们只要输出“The patient will be dead.”就可以了。
3
2
1 0 1
-1 1 0
2
1≤n≤10
0<m≤100
之前传球游戏也使用了状压
在这里不再赘述 具体看自己写的状压DP、位运算和逻辑运算学习手记
这篇文章大概NOIP结束后 我会放到博客上。
对于这道题目,只需注意两个操作:
k^(1 << i)状态k的第i位取反 k&(1 << i)判断i是否为真,真返回true
代码
——羌笛何须怨杨柳,春风不度玉门关
斯拉夫音乐实在是迷人,柴一这三个乐章,色彩各有不同,但都是百听不厌啊···
今天又回味了帕格尼尼的钟 自打柴一在我脑子里阴魂不散后很久没循过帕格尼尼了 但还是那么具有魔性···
今天为了打断绕脑袋三日的渔光曲= =听了拉赫 然而拉赫家钢协竟然都是小调 实在惊讶
- 【日常学习】【状压BFS】codevs2594 解药还是毒药题解
- 【codevs2594】解药还是毒药
- CODE[VS] 2594 解药还是毒药【状压BFS】
- codevs 2594 解药还是毒药(状压+bfs)
- Tyvj3308毒药解药题解
- 解药还是毒药
- codevs 解药还是毒药
- codevs 2594 解药还是毒药(状态压缩BFS)
- codevs 2594 解药还是毒药(状态压缩BFS)
- 【vijos】【BFS+hash】毒药?解药?
- CODEVS 2594 解药还是毒药
- Codevs 2594 解药还是毒药
- [CODEVS P2594]解药还是毒药
- 【BFS】CODE[VS] 2594 解药还是毒药 (状态压缩优化BFS)
- 积分体系究竟是解药还是毒药?
- Code VS 2594 解药还是毒药
- vijos P1026毒药?解药?
- Vijos P1026毒药?解药?
- 前端构建工具gulpjs的使用介绍及技巧
- 黑马程序员---多线程小结
- 初始化GDI+库进行图形图像处理
- 代码测试、调试与优化小结
- LeetCode---Sum Root to Leaf Numbers
- 【日常学习】【状压BFS】codevs2594 解药还是毒药题解
- android使用MD5算法加密密码
- USACO superbull(MST)
- ubuntu10.04安装GMP6.0.0
- 我的第一篇blog-测试功能
- java内存溢出示例(堆溢出、栈溢出)
- UIScrollview嵌套UITableview时,点击Statasubar不能滚动到顶部的问题
- DirectShow play and capture
- va_list原理及用法