Tyvj3308毒药解药题解

最新推荐文章于 2020-12-05 15:29:06 发布
最新推荐文章于 2020-12-05 15:29:06 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： 图结构 文章标签： 图论 最短路 搜索 bfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/t14t41t/article/details/47046461
版权
博主分享了Tyvj3308毒药解药问题的解题思路，利用图论和最短路径算法（BFS）解决在有限药剂中治愈所有病症的最小药剂组合问题。通过二进制表示病症状态和药效，从最大状态开始构造有向图并进行搜索。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  • 题目大意
    这些药都有可能在治愈某些病症的同时又使人患上某些别的病症……经过我天才的努力，终于弄清了每种药的具体性能，我会把每种药能治的病症和能使人患上的病症列一张清单给你们，然后你们要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一声，病症的数目不超过10种，我的药是用不完的，就是说每种药剂都可以被重复使用。

  • 题解
    二进制表示患病状态（ 2n≤1024

最低0.47元/天 解锁文章
题目：解药毒药
ResCells的博客
08-06 618
题目：解药毒药 (BFS)
分糖果 Tyvj P1083 题解
05-30 464
依然是搜索。。。 本题比较特殊，需要采用邻接表这种数据结构，要把两个人之间的关系一个一个构造出来，同时还要特别注意这里一个人可以同时把糖果传给N个人。 然后就是用BFS的框架了，最后，我们只要保证最大的那个人分到糖果后，如果他吃完了他的糖果，那么其他人也一定都吃完了 pro
毒药？解药？
zhuibushixi的博客
12-05 2056
题目描述 　　羽毛笔和im是抽签到同一个考场的，她们突然闻到一阵刺鼻的化学试剂的气味。 　　机灵鼠：（头都不抬）你们是考生么？还在门口磨蹭什么？快进来帮我忙！！……怎么还不进来？你们拖赛，拖赛，把你们的青春都拖掉赛…… 　　im：开…开策了>< 　　羽毛笔：哎呀~~机灵鼠大人要我们帮什么忙？^^ 　　机灵鼠：你们看这里的这些药，都是我研制的对付各种症状的解药。可是我一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症……（im：那…那是解药..
【vijos】【BFS+hash】毒药？解药？
尽吾之力，以达天际
11-14 732
描述羽毛笔和im是抽签到同一个考场的，她们突然闻到一阵刺鼻的化学试剂的气味。 机灵鼠：（头都不抬）你们是考生么？还在门口磨蹭什么？快进来帮我忙！！……怎么还不进来？你们拖赛，拖赛，把你们的青春都拖掉赛…… im：开…开策了>_< 羽毛笔：哎呀~~机灵鼠大人要我们帮什么忙？^^ 机灵鼠：你们看这里的这些药，都是我研制的对付各种症状的解药。可是我一个不小心，每种药都小小地配错了一点原料，所以这些
解药还是毒药
hychychyc
08-08 597
爆搜题 状态压缩 可以把要合并压缩为一个二进制数，1表示有病，0表示没病 分成两个数组 一个是治得a，一个是让他的病的b a中0表示治，1表示不治 b中0表示不得，1表示得 用a中的对他&就是治他了，因为只又全是一才不治有病的，不会影响到1 用b中的对他|就是让他患病，因为只要有一个是1，就患病，也不影响本来就患病的 举个例子 10110101 &00001001
TYVJ前38道题题解
10-14
【TYVJ前38道题题解】中提到的代码是解决一个问题的算法，它涉及到字符串处理、计数、数组操作以及质数判断。首先，程序读取一个字符串`s`，并计算其中每个字符出现的次数，存储在`chance`数组中。接着，找出出现...
TYVJ前38题解：算法与代码解析
"TYVJ前38道题题解" 这篇代码和描述涉及到的是一个程序设计问题，主要考察了字符串处理、数组操作、条件判断以及质数检测。题目要求编写程序分析输入的一串字符，并计算其中每个字符出现的频率，然后找出频率的最大...
cpp.rar_tyvj_tyvj 1268 c
09-20
这个压缩包文件中包含了tyvj平台的题解和源码，以及poj上的水题资源。首先，我们看到tyvj 1268 c，这可能是一道特定的题目编号，该题目在tyvj平台上被广泛讨论。由于“c”通常指C语言，我们可以推断这道题目可能需要...
毒药？解药？（vijos1026）
10-10 454
算法：搜索 其实还算是一道比较简单的BFS，由于长时间不写了，手有点生…… 一看有明显的0和1的区别，果断采用位运算。 1.先假设都患病，并设状态都为1，那么初始状态也就是n个1。目标状态因此很明确就是全为0。 2.因为可以重复选，所以每次从1~m里选一个然后再每一项
vijos P1026毒药?解药?
qq844313554的博客
02-02 674
#include #define STATUS 0 #define STEP 1 int table[120][10]; short searched[1<<15]; int queue[1<<15][2]; int head, tail; void addToQueue(int status, int step){ if(!searched[status]){
风火编程---毒药算法题
风火的博客
09-30 1031
经典算法面试题–检测毒药代码 问: 有100瓶药水,其中一只有毒.小白鼠注射有毒的药水后15分钟内死亡.为了确保在一小时内检测出毒药至少需要多少只小白鼠? 答: 首先口算出能够同步(顺序)完成的实验次数n = 60 / 15= 4.如果不能整除的取整数部分, 写入代码为n = tt // pt 然后使用以下算法 # coding: utf-8 from math import ceil def c...
codevs vijos 解药还是毒药
Ansicht's Blog
02-27 541
Solution_ID:30982 codevs vijos 解药还是毒药 该题解已被博主发布在codevs上 蒟蒻的想法 时间复杂度：Θ（o(反正能跑出来，虽然慢)) 空间复杂度：Θ（o(2^n)) 我是一只蒟蒻，说的不对欢迎大佬指正。 似乎没有人提出，治病的时候不会用两次同一种药。 证明： 1.连着用两次同种药是赤裸裸的浪费。 2.先用一次药，治好了某些病，过...
解药or毒药
qq_35091353的博客
04-06 541
题目描述   羽毛笔和im是抽签到同一个考场的，她们突然闻到一阵刺鼻的化学试剂的气味。   机灵鼠：（头都不抬）你们是考生么？还在门口磨蹭什么？快进来帮我忙！！……怎么还不进来？你们拖赛，拖赛，把你们的青春都拖掉赛……   im：开…开策了> <   羽毛笔：哎呀~~机灵鼠大人要我们帮什么忙？^^   机灵鼠：你们看这里的这些药，都是我研制的对付各种症状的解药。可是我一个不小心，每种药...
搜索练习题【题解】
This is Mendez.
08-12 2385
VIJOS-P1026 毒药解药 Description Sample Input Sample Output HINT Source Solution POJ3321Apple Tree Description Input Output Sample Input Sample Output Source Solution POJ3764The xor-longest Path Descriptio
突然一阵“太阳雨”monkey’s wedding
张彤的专栏
06-02 992
夏天到了，大雨、小雨、阵雨、暴雨们也都要争相登场了。只要不造成洪涝灾害，其实多下点雨还是挺好的，干燥的空气和土壤太需要雨水滋润了。不过说起来下雨，最喜欢的还是太阳雨，骄阳似火的时候，突然一阵清凉的雨滴打在身上，远处还有一道彩虹挂在天边，那得是多么美好的景象啊。可你知道吗，南非人民把美丽的太阳雨叫做monkey’s wedding（猴子的婚礼）呢，这是哪儿跟哪儿啊。Monkey’s weddin
老鼠与毒药问题
xywlpo的专栏
05-27 1万+
该趣题来源于 IBM Ponder This 三月份的谜题。    大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？    这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子，等等。一星期后，
老鼠试药——二进制算法
热门推荐
代码充电宝
07-23 1万+
老鼠试药 现有一千瓶药水，其中九百九十九瓶是完全一样的，只有一瓶里面是毒药，但是外观上分辨不出来。毒药给小白鼠喝了后，一星期后这只小白鼠会突然死亡，但之前一点症状也没有。现需要在一星期后找出哪瓶是毒药，问至少需要几只小白鼠？ 答案 二进制问题，10只即可，10只最多可测试1024瓶药水 问题解析 瓶子编号：给每个瓶子用二进制编号，总共有1000瓶，2的10次方等于1024，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值