- 博客(2)
- 收藏
- 关注
原创 青岛农业大学2023年第一次训练赛题解
然后如果该组加上当前数大于mid,就需要重新开个组,将该数放入这个新组中,否则可以直接加入原组中。存邻接表的时候可以用map存下来每条的边是第几个,方便后续更改边的权值。然后用dijkstra求一遍从1到n的最短路即可。顺着箭头的权值是1,其他的情况都是0。输入一个字符串,找出"rap"的个数。用到了基础图论算法dijkstra。先保证每个数不会大于mid。就是输入三个数,求平均值。最后判断组数是否符合要求。该题用到了基础算法二分。遍历一遍字符串即可求出。
2023-09-24 20:50:13
130
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人