- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 UVA437
OJ链接:https://vjudge.net/problem/UVA-437 题意: 有N种不同大小的方块,每种方块的数量不限,并且可以任意翻转,要用它们堆成尽可能高的塔,要求每层只能有一个方块,并且方块的底面长宽严格小于它下层的方块的长宽。 输入给出:方块种类数N,每种方块的三维(xi,yi,zi)。
2020-07-11 10:45:03
203
原创 UVA1025
OJ链接:https://vjudge.net/problem/UVA-1025 题意: 一段笔直的双向铁路上有N个火车站,首站和尾站均有火车发出,首站发出的火车经过中间的所有车站后到达尾站,反之同理,列车经过中间站时有短暂的停车时间(忽略该时间),特工可在列车靠站时上下车,现规定特工到达首站时为时刻 0 时,在给定的时刻T 时恰好位于尾站,并且使得特工在车站的等车时间尽可能少。 &nbs
2020-07-08 17:09:25
219
原创 蓝桥杯真题-生命之树
生命之树 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元...
2020-03-23 18:42:01
879
原创 蓝桥杯校内模拟-满足条件的序列
蓝桥杯校内模拟-满足条件的序列满足条件的序列记忆化搜索代码 满足条件的序列 小明想知道,满足以下条件的正整数序列的数量: 1. 第一项为 n; 2. 第二项不超过 n; 3. 从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少种满足条件的序列。 记忆化搜索 设置dp[i][j],其中 i 表示相对前一项,j 表示相对后一项,由题意得 dp[i][j]=al...
2020-03-15 20:12:16
555
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人