随笔分类 - 基础算法 -- 搜索
摘要:半数单集问题 【问题描述】 给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。n∈set(n);在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(
        阅读全文
                
摘要:正确答案 题目描述 小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案。 “吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零分,其他
        阅读全文
                
摘要:题目背景 7月17日是Mr.W的生日,ACM THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1R_{i+1}$ 且 $H_i H_{i+1}$ 。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令$Q=
        阅读全文
                
摘要:题目描述 某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票,不同的彩民的彩票上的选择不同。 每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上,所选N个自然数的倒数和,恰好等于X/Y,则他将获得一个纪念品。 已知抽奖结果X和Y。现
        阅读全文
                
摘要:愤怒的小鸟 题目描述 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0) 处,每次 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 y=ax^2+bx的曲线,其中 a,b是 指定的参数,且必须满足 a$a x_1^2+b x_1=
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号