二分查找
你TB了
这个作者很懒,什么都没留下…
展开
-
分巧克力@蓝桥杯
问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克...原创 2018-07-19 11:50:46 · 235 阅读 · 0 评论 -
小Ho的防护盾@hihoCoder
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho的虚拟城市正在遭受小Hi的攻击,小Hi用来攻击小Ho城市的武器是一艘歼星舰,这艘歼星舰会以T(T为大于0的整数)个单位时间的间隔向小Ho的城市轰击。歼星舰总共有N枚炮弹,其中第i枚会造成Ai点伤害值。 幸好小Ho的城市有K层护盾,每层护盾可以抵挡M点伤害。当某次轰击使得伤害值达或超过M时,该层护盾就会被...原创 2018-07-19 16:38:35 · 400 阅读 · 0 评论 -
第K小分数@hihoCoder
#1692 : 第K小分数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个不同的质数P1, P2, ... PN。用它们作为分目可以组成(P1-1) + (P2-1) + ... (PN-1)个分数: 1/P1, 2/P1, 3/P1, ..., P1-1/P1, 1/P2, 2/P2, 3/P2, ... P2-1/P2, ... 1/PN,...原创 2018-07-20 11:03:01 · 412 阅读 · 0 评论 -
1010 Radix@PTA甲级
1010 Radix(25 分) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number. Now for any pa...原创 2018-09-03 17:48:57 · 278 阅读 · 0 评论