首页 > TAG信息列表 > 石块

新“愚公移山”-- 动态规划

新“愚公移山” http://go.helloworldroom.com:50080/problem/2721   题目描述 为了吸引中小学生，参观博物院不再停留在看和听，核心理念转变成了互动。新“愚公 移山”项目，屏幕上出现 n 个石块，屏幕下方的底盘是二维方格，每个方格恰好能放置一个 石块。石块放置的规则是：底盘每一竖

2021-09-19

以石为器的时代，被称为石器时代。 在这段洪荒蒙昧的远古历史中，人类凭借石器的帮助，开启了专属的工具文明。 他们开始与动物祖先分道扬镳。一路艰难探索，终于走出了一条适合自己的道路。 现在，来一场穿越时空的探索之旅。看一看远古人类，如何砥砺前行，进化为现在的你我他！ …… 已知

[每日一题] leetcode 403. 青蛙过河

因为数据太大，但数据量少，因此可以用map先建立映射关系 再用二维set，其中set[i]表示第i个石块所能跳的距离数组 二维vector会超时，set去重就可以了 然后遍历每个石块，并求出其所能到达石块 所能跳的距离 最后判断第n - 1个石块是否有能跳的步数即可 class Solution { public: set<

hdu-6699 Block Breaker

题意： 就是给你一个n行m列的矩形，后面将会有q次操作，每次操作会输入x，y表示要击碎第x行第y列的石块，当击碎它之后还去判断一下周围石块是否牢固 如果一个石块的左右两边至少一个已经被击碎且上下也至少一个被击碎，那么这个石块就是不牢固的，可以把这个石块也击碎 对于每一对x，y；要输出一个

[jzoj 1286] 太空电梯 {判定性dp}

题目 Description 　　奶牛们想用K(1<=K<=400)中石块制造一个太空电梯去太空旅行，每种石块有自己的高度h_i(1<=h_i<=100)和数量c_i(1<=c_i<=10),为了避免宇宙射线的干扰，每种石块不能超过最高可以达到的高度a_i(1<=a_i<=40000)。 　　帮助奶牛用石块堆积一个最高的太空电梯。 In