摘要: 2k进制数设r是个2k进制数,并满足以下条件: (1)r至少是个2位的2k进制数。 (2)作为2k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和w(k≤30000)是事先给定的。 ... 阅读全文
posted @ 2016-08-15 21:31 抽空的太阳 阅读(256) 评论(0) 推荐(0)
摘要: 聪明的质监员来源: NOIP2011 day2 T2 题目描述: 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:见图 若这批矿产的检验结果与所给标准值S 相差太多,就... 阅读全文
posted @ 2016-08-15 08:48 抽空的太阳 阅读(122) 评论(0) 推荐(0)