随笔分类 -  搜索

dfs+剪枝
摘要:题目描述: 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽× 9 格高的大九 阅读全文
posted @ 2018-07-25 13:39 白驹过隙----青春绿 阅读(174) 评论(0) 推荐(0)
摘要:题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求 R_i>R_{i+1}Ri​>Ri+1​ 且 H_i>H_{i+1}Hi​>Hi+1​ 。 阅读全文
posted @ 2018-07-23 13:41 白驹过隙----青春绿 阅读(211) 评论(0) 推荐(0)