- 博客(12)
- 收藏
- 关注
RSS订阅原创 [最短路].一半大总结(-_-)
第二行起 m 行，每行三个非负整数 u[ i ],v[ i ],w[ i ]，表示从 ui 到 vi 有一条权值为 w[ i ] 的有向边。接下来 m 行，每行两个整数 a[ i ],b[ i ]，表示一条无向边连接 a[ i ] 与 b[ i ]。给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。请你计算从 1 号点到 n 号点的最短路长度（经过的边数）。
2026-05-17 17:50:17
275
1
原创 C++的函数调用（2）
平方：指一个数乘一次自身平方根：指一个数由哪两个相同的数相乘得到要用万能头文件（<bits/stdc++.h>）例：58064400的平方根。
2026-03-28 20:38:07
174
原创 [寒假集训]2026.2.24
Hello啊，老铁们，今天又是朴实无华的一场比赛，今天六道题我有两题一百，还有另外几道0分（还有一个T6 10分)(*●◡●*)
2026-02-25 21:11:56
709
原创 C++的函数调用
公约数：能够同时整除两个或多个数的正整数最大公约数：指能够同时整除两个或多个整数的最大正整数前面两个下划线绝对不能忘！例：9846667与76749598的最大公约数。
2026-02-25 20:08:43
869
原创 [寒假集训]2026.2.24
Hello啊，老铁们，今天又是朴实无华的一场比赛，今天六道题我有两题一百，还有另外几道0分（还有一个T6 10分)(*●◡●*)（今天补题在T6卡了，所以T6会比较详细）
2026-02-24 21:41:48
887
原创 [寒假集训]2026.2.23
如果 a[ i ]+a[ j ] 可以表示成 2 的幂（例如 1,2,4,8,16,…需要满足选择的三个数字的下标i<j<k，且a[ i ],a[ j ],a[ k ]能组成一个三角形。有一个 n×m 的方格矩阵，每个格子 (i,j) 内都有一个数字 a[ i ][ j ]。给定一个长度为 n 的正整数序列 a[ 1 ],a[ 2 ],…给定一个长度为 n 的整数序列 a[ 1 ],a[ 2 ],…给定一个长度为 n 的整数序列 a[ 1 ],a[ 2 ],…
2026-02-23 21:11:10
1194
原创 【寒假集训】2026.2.22
为了避免打架，你可以在任意位置插入任意个武力值为任意正整数的人，使得最终队列中。有 n 个人排成一排，每个人都有一个武力值 a[ i ]这道题要我们求有多少两个相邻数若最大公约数不为1。（即两数的最大公约数大于 1），他们就会打架。思路其实就是简单的gcd就可以了。请问最少需要插入多少个人？
2026-02-22 20:54:52
278
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人