随笔分类 -  ACM-递归

摘要:D - Number of Multisets 题目大意 给出 \(n\) 和 \(k\) ,问 \(n\) 个数字的和为 \(k\) 的方案数有多少。 数字可以取${1,\frac{1}{2},\frac{1}{4},\frac{1}{8},\frac{1}{16},....}$ 题解 考虑两种方 阅读全文
posted @ 2020-12-07 10:19 Valk3 阅读(157) 评论(0) 推荐(0)
摘要:2020蓝桥杯c++ A组 皮亚诺曲线距离 时间限制: 1.0s 内存限制: 256.0MB 【问题描述】 皮亚诺曲线是一条平面内的曲线。 下图给出了皮亚诺曲线的 1 阶情形,它是从左下角出发,经过一个 3 × 3 的方格中的每一个格子,最终到达右上角的一条曲线。 下图给出了皮亚诺曲线的 2 阶情形 阅读全文
posted @ 2020-11-25 16:23 Valk3 阅读(2091) 评论(0) 推荐(0)
摘要:题目链接 思路 把左上角的坐标看做 \((0 , 0)\),右上角的坐标为 \((0,2^n-1)\),左下角的坐标为 \((2^n-1,0)\),右下角坐标为 \((2^n-1,2^n-1)\)。 街区的标号也从 $0$ 开始。 现在对于给定的两个距离,我们要分别求出他们的坐标。 现在给出等级为 阅读全文
posted @ 2020-11-25 09:48 Valk3 阅读(244) 评论(0) 推荐(0)