- 博客(4)
- 收藏
- 关注
RSS订阅原创 P1144 最短路计数（洛谷）
题目描述 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 输入格式 第一行包含22个正整数N,MN,M，为图的顶点数与边数。 接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请注意可能有自环与重边。 输出格式 共NN行，每行一个非负整数，第ii行输出从顶点11到顶点ii有多少条不同的最短路，由于答案有可能会很大，你只需要输出ans \bmod 100003ansmod100003后的结果即可。如果无法
2022-04-02 16:03:37
485
原创 prim算法
适用情况：稠密图时适用（比如点数 n = 500 边数 m = 10000） 思想：将最小生成树看成是一个集合，最开始这个集合中的元素为0个，然后依次添加不同的点进来 算法步骤： 1. 首先将所有点与集合的距离初始化为无穷大 2. 随便先加入一个点进入到该集合 3. 然后更新其他所有点到该点的距离（即与该集合的距离） 4. 选取距离最近的点加入到该集合（如果最近的点都是正无穷，说明该点没有联通到集合，直接返回） 5. 同以上步骤，将新加入该点附近没有在集合中的点到集合的距离全部更新 6. 继
2022-04-01 15:25:04
91
原创 L - 子矩阵求和
给出一个m * n的矩阵a，矩阵元素a[i,j]小于1000，进行q次查询，每次查询给出子矩阵的4个边界（上下左右），求该子矩阵所有元素之和。 样例中第一个查询：1 3 1 2 表示从第1行到第3行，从第1列到第2列，对应的子矩阵是： 1 2 5 6 9 10 求和等于33 Input 第一行2个整数n, m，中间用空格分割，分别对应数组的行数n、列数m(1 <= m,n <= 100) 接下来n行，每行m个整数表示矩阵的内容a[i,j] 。(0 <= a[i,j] <=
2021-10-30 17:36:38
208
原创 H-猜数字
题目：A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。 问B猜n次可以猜到的最大数。 ------------------------------------------------------------------------------------------- 这道题的意思是 B猜一个数字，能在确定的n次内，准确找到在【1，x】区间内的m，x就是B在n次内能够找到的最大数字； 用二分法查找的范围是最大的 #include<iostream> using n
2021-10-30 10:35:56
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人