试纸专题

牛客练习赛24。C-PH试纸(思维)

题目描述      PH试纸,是一种检测酸碱度的试纸,试纸红色为酸性,蓝色为碱性。     HtBest有一个PH试纸,试纸被分成了n段,每一段都可以被染色成红色或者蓝色,WHZ在试纸的每一段上都染为一种颜色,HtBest有m个询问,对于每个询问,Ta想知道某种颜色第qi次在什么地方出现。   输入描述: 第一行有两个正整数n,m。第二行有n个字母(‘R’或’B’),每个第i个字母表示

牛客练习赛24-(石子阵列,PH试纸,插排树,青蛙)

石子阵列 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 xb有m种石子,每种无限个,Ta想从这些石子中取出n个,并按顺序排列起来,为了好看,相邻的石子不能相同。xb想知道有多少种排列的方法。 输入描述: 第一行有两个正整数n,m。 输出描述:   第一行一个整数,表示在

算法——100瓶水,一瓶有毒,有一种试纸...

问题描述 100瓶水,一瓶有毒,有一种试纸,不过需要一个小时才能出结果,问最少需要几片试纸才能在一小时内找到有毒的那一瓶。 答案 7 算法 算法的思想就是把数字用二进制表示。 算法详细 首先我们需要准备七张试纸: 然后对瓶子的编号进行二进制排序 比如:一号瓶子是000 0001;七号瓶子是000 0111;100号瓶子则是110 0100。按编号把瓶子的液体滴到试纸上 比