扫描线入门题。不过要注意多组数据。 Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even includ...
离散化
CF525E Anya and Cubes 题解【双向搜索】【哈希表】
状态不是很难想的一个双向搜索。 Description Anya loves to fold and stick. Today she decided to do just that. Anya has n cubes lying in a line and numbered ...
洛谷 P1052 NOIp2005提高组 过河 题解【离散化】【DP】
比较有思想的DP题。 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都...