- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷 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关注的人