- 博客(4)
- 收藏
- 关注
RSS订阅原创 【补题】2024牛客寒假算法基础集训营1
bit-noob的方法生成的坐标是均匀的，利用统计，计算输入的坐标分布情况。标程考虑的是横纵坐标绝对值不超过70的坐标，应该有。的概率出现，计算输入数据中这部分坐标的出现频率，设定一个阈值用于判断即可。如此可覆盖所有情况，取价值之和最大的情况即可。这题思路是对的但是不知道为什么比赛的时候一直WA。则对于每一个物品的重量。位高的部分的子集，比第。的每一位1，假设是第。，为了使总重量不超过。
2024-02-25 10:25:05
515
1
原创 【补题】牛客周赛 Round 33
dijkstra模版题，把击杀怪物的血量看作边权，计算起点到终点的最短路，如果路径长度大于等于生命值，则能够安全到达终点。（比赛时居然没想到，一直在BFS，图论太差了T_T）
2024-02-19 11:36:24
157
原创 【补题】牛客周赛 Round 31
数组中使用偏移量，这里偏移量取。数学题，对于连续段数量恰好为。，则根据隔板法和乘法原理，有。的和可能为负数，所以需要在。记字符’a’的连续串数量为。，字符’b’的连续串数量为。的最小取反次数，初始状态。
2024-02-05 11:09:03
904
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人