摘要: 链接:https://ac.nowcoder.com/acm/contest/1015/B 题目描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 ≤ i ≤ M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求 阅读全文
posted @ 2020-08-10 17:24 RioTian 阅读(378) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-10 16:20 RioTian 阅读(11) 评论(2) 推荐(1) 编辑
摘要: 题目地址:http://poj.org/problem?id=1011 题目大意 给出n个小木棒,组合成若干长度最短棍子 解题思路 首先将木棒从大到小排序 dfs(k, l), k是还剩多少木棒没用,l是当前没组装成功的棍子还需多长木棒 剪枝(核心) 选取能被木棒总长度能整除的棍子长度 如果当前选取 阅读全文
posted @ 2020-08-10 15:57 RioTian 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 「物不知数」问题 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 即求满足以下条件的整数:除以 $3$ 余 $2$ ,除以 $5$ 余 $3$ ,除以 $7$ 余 $2$ 。 该问题最早见于《孙子算经》中,并有该问题的具体解法。宋朝数学家秦九韶于 1247 年《数书九章》卷一、二 阅读全文
posted @ 2020-08-10 14:45 RioTian 阅读(948) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/1014/B 题目描述 In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For 阅读全文
posted @ 2020-08-10 14:13 RioTian 阅读(242) 评论(3) 推荐(1) 编辑