- 博客(3)
- 收藏
- 关注
原创 洛谷 P1544 三倍经验 【记忆化搜索】
现在你在金字塔的顶部(第一行),你希望走到金字塔的底部(第 n 行),每一步你只能走向当前所在位置的左下方的数字或者右下方的数字。同时作为一个强大的小朋友,你可以选择金字塔中的不多于 k 个数字让他们成为原来的 3 倍。
2024-02-22 23:24:34
1726
1
原创 洛谷P1325 雷达安装【区间选点、贪心、排序】Java题解
假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站,使所有小岛都在扫描范围之内。
2024-02-02 13:12:17
1333
原创 洛谷P3406 海底高铁(前缀和&差分)Java题解
IC 卡可以提前购买,有钱就可以从网上买得到,而不需要亲自去对应的城市购买。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买这一小段的车票。求出差分数组后,再求得前缀和数组即是每段路要经过的次数,最后再比较买卡费用少还是买票费用小,贪心求取即可。的顺序访问各个城市,可能会多次访问一个城市,且相邻访问的城市位置不一定相邻,而且不会是同一个城市。现在他希望知道,出差结束后,至少会花掉多少的钱,包括购买纸质车票、买卡和充值的总费用。如果搭乘的比较远,需要购买多张车票。
2024-01-28 21:41:52
1799
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人