比赛补题
文章平均质量分 59
_despair_
一个失败者罢了
展开
-
【补题】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 阅读 · 0 评论 -
【补题】牛客周赛 Round 31
数组中使用偏移量,这里偏移量取。数学题,对于连续段数量恰好为。,则根据隔板法和乘法原理,有。的和可能为负数,所以需要在。记字符’a’的连续串数量为。,字符’b’的连续串数量为。的最小取反次数,初始状态。原创 2024-02-05 11:09:03 · 904 阅读 · 1 评论 -
【补题】牛客小白月赛86
链接:https://ac.nowcoder.com/acm/contest/73450。原创 2024-02-05 09:54:13 · 349 阅读 · 2 评论