CloudingYu的博客

「好奇心仅是引领我们启程的火种。它点燃了我们对未知的渴望，却不足以照亮整个旅程。」

[洛谷]P1010 幂次方

经典递归

题目描述任何一个正整数都可以用 $2$ 的幂次方表示。例如 $\displaystyle 137=2^7+2^3+2^0$ 。同时约定次方用括号来表示，即 $\displaystyle a^b$ 可表示为 $a(b)$（ $\displaystyle a^b$ 为a的b次方）。由此可知，$137$ 可表示为 $2(7)+2(3)+2(0)$ 。进一步： $\displayst...

Posted by CloudingYu on February 10, 2022

[洛谷]P1008 三连击

新手必做模拟

题目描述将 $1$ , $2$ , $\cdots$ , $9$ 共 $9$ 个数分成 $3$ 组，分别组成 $3$ 个三位数，且使这 $3$ 个三位数构成 $1:2:3$ 的比例，试求出所有满足条件的 $3$ 个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。输出格式若干行，每行 $3$ 个数字。按照每行第 $1$ 个数字...

Posted by CloudingYu on February 10, 2022

[洛谷]P3382 三分

借着这道模版题介绍一下三分算法

题目描述给出一个 $N$ 次函数，保证在范围 $\displaystyle [l,r]$ 内存在一点 $x$ ，使得 $\displaystyle [l,x]$ 上单调增， $\displaystyle [x,r]$ 上单调减。试求出x的值。输入格式第一行一次包含一个正整数 $N$ 和两个实数 $l$ , $r$ ，含义如题目描述所示。第二行包含 $N+1$ 个实数，从高到低...

Posted by CloudingYu on February 9, 2022

[洛谷]P1004 方格取数

四维动态规划，属于是模版题

题目描述设有 $N$ $×$ $N$ 的方格图 $($ $N$ $≤$ $9$ $)$ ，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 $0$ 。如下图所示（见样例）: 1 2 3 4 5 6 7 8 9 10 A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 ...

Posted by CloudingYu on February 9, 2022

[洛谷]P1007 独木桥

贪心模拟，看上去很复杂，实际上很简单

题目描述战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 $1$ 个人通过。假如有 $2$ 个人相向而行在桥上相遇，那么他们 $2$ 个人将无法绕过对方，只能有 $1$ 个人回头下桥，让另一个人先通过。但...

Posted by CloudingYu on February 8, 2022