摘要: 博客内容主要来自https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 感谢原博主大大,代码部分我根据我的习惯进行了更改 数据结构——线段树 1、引例 A.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。 一种回答:这 阅读全文
posted @ 2018-07-31 18:56 王陸 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 有1000瓶药水,其中只有一瓶有毒。现在用小白鼠进行实验,小白鼠只要服用任意量有毒药水就会在24小时内死亡。问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒? 解题思路: 给1000个瓶分别标上如下标签(10位长度): 0000000001 (第1瓶) 0000000010 (第2瓶) 0000 阅读全文
posted @ 2018-07-31 10:24 王陸 阅读(449) 评论(0) 推荐(0) 编辑