CloudingYu的博客

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

[洛谷]P3382 三分

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

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

[洛谷]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 ...

[洛谷]P1007 独木桥

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

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