• 2024-04-07小白鼠喝水
    题目大意有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时内就会死亡,至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒?思路讲解首先,给小白鼠编号,1,2,3,4,5,6,...,n!0000000001将第一瓶水给小鼠1喝0000000010将第二瓶水给小鼠2喝0000000011将第三瓶水给小鼠1、2喝
  • 2024-02-10P7824 「RdOI R3」毒水
    题意简述有\(n\)杯水,其中有一杯有毒。你可以拿不超过\(maxk\)只小白鼠进行实验,你可以喂给小白鼠若干瓶水,若其中有毒水,则小白鼠死亡。但是其中有且仅有一只变异鼠,变异鼠的死亡状态恰好与普通鼠相反(即若其中有毒水则生存,否则死亡)。你需要求出毒水的编号。\(n=1000,maxk=15\)。
  • 2024-01-21「杂题乱刷」AT_abc337_e
    题目链接题目传送门(at)题目传送门(luogu)题意简述有\(n\)瓶果汁,其中有一瓶坏的,你需要使用最少的小白鼠使得这些小白鼠能找出已经变质的果汁的编号,对于每只小白鼠,你可以给他们喝任意瓶不重复的果汁,每瓶果汁可以被平均分。解题思路妙妙构造题。思路一:拿\(n\)个小白鼠,每个小
  • 2023-12-30二进制、位运算和掩码运算、如何取某几位掩码,小白鼠测试示例
    1.二进制二进制是一种基于两个数字0和1的数制系统。它可以表示两种状态,即开和关。所有输入电脑的任何信息最终都要转化为二进制。目前通用的是ASCII码。最基本的单位为bit。在计算机科学中,二进制是最常用的数制系统,因为计算机内部的所有数据都是以二进制形式存储和处理的。在二