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