- 博客(4)
- 收藏
- 关注
原创 AtCoder ABC373
考虑到本题为有向图,所以可以建双向边(反边边权为负)。用数组vis来判断该点是否已经遍历过了,若还未遍历过该点,则dfs跑与该点连边的点,并将与其连边的点的权值加上边权赋值给该点,最后输出即可。考虑到输出任意一种情况即可,所以将第一个点的权值赋值成0即可。用数组存A-Z中每个字母出现的位置,然后遍历从A移到Z的过程需要移动的最小次数即可。注意max比较时的初始值。
2024-11-03 14:20:11
1123
原创 C语言 计算浮点数相除的余
计算两个双精度浮点数 a 和 b 的相除的余数 r。这里余数 r 的定义是:a=k×b+r,其中 k 是整数,0≤r<b.浮点数/浮点数*1.0=浮点数。浮点数/浮点数=整数。
2023-10-05 20:59:02
2051
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅