摘要: 洛谷蓝题(点击跳转) 提高组 第四题 题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数。 (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和w( 阅读全文
posted @ 2019-07-11 14:23 骁哥 阅读(297) 评论(0) 推荐(4) 编辑
摘要: 洛谷绿题(点击跳转) NOIP 普及组 第三题 题目描述 HanksHanks 博士是 BTBT (Bio-TechBio−Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 HanksHanks 博士手里现在有 NN种细胞,编号从 1-N1−N,一个第 ii 阅读全文
posted @ 2019-07-11 13:42 骁哥 阅读(424) 评论(0) 推荐(2) 编辑
摘要: 查找 常见的查找算法有“顺序查找”和“二分查找” 1.顺序查找 顺序查找就是按照从前往后的顺序,将数组中的元素依次与要查找的的数x进行比较。如果数组中的元素是有序的(递增或递减)。顺序查找这个方法的时间复杂度n。 2.二分查找 运用二分查找的优势在于它的比较次数少、查找速度快。大家可以看代码理解一下 阅读全文
posted @ 2019-07-11 11:10 骁哥 阅读(370) 评论(1) 推荐(3) 编辑
摘要: 洛谷红题(咳咳)>>>>点击跳转 题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。 由于马路上有一些区域要用来建地铁 阅读全文
posted @ 2019-07-11 09:22 骁哥 阅读(577) 评论(0) 推荐(2) 编辑