Blog

什么是 SPFABellman-ford的队列优化，即SPFA本质思想：每次从队列中取出一个点，利用这个点出发的所有边更新所有的终点距离，若更新成功，且被更新的点不在队列里，就把它放入队列。实现：队列初始只放第一个点，也是用一个dis数组，然后跑个不停。再用一个布尔数组记录一个点在不在队列里。若一个点入队了大于N次，则存在负环。一般不会用邻接矩阵写……但也可以用上传一张大佬图解S...

import queueprint("Please input the size of the square:")n = int(input())map_ = [([0]*n) for i in range(n)] #创建地图vis = [([0]*n) for i in range(n)] #访问标记front = [([0]*n) for i in range(n)] #路径s,t...

题目链接贪心是没有理论依据的，这道题是数据水。推翻样例：4799 400 400 400https://blog.youkuaiyun.com/fulongxu/article/details/42919879非常感谢评论这篇博客的大神，取缔没有理论的贪心做法。...

Python输入输出Python的输入是野生字符串，所以要自己转类型strip去掉左右两端的空白符，返回strslipt把字符串按空白符拆开，返回[str]raw_input 的含义和用法a = int(input())#输入一个int型数arr = input(""); #输入一个一维数组，每个数之间使空格隔开num = [int(n) for n in arr.sp...

思路：模拟，记录每个猫吃当前鱼的起始时间遍历时间xxx，模拟每个猫吃鱼的状态注意：最后一次xxx时间拿鱼准备吃还是整条鱼#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;const int MAXN=1e3+7;int n,m,x;int a[...

图论基础概念文章目录图论基础概念最大匹配最小点覆盖最大独立集最大团最大匹配 “任意两条边都没有公共端点”的边的集合被称为图的一组匹配。在二分图中，包含边数最多的一组匹配被称为二分图的最大匹配 。最小点覆盖 二分图中最小的**点集SSS**使得图中任意一条边都至少有一个端点属于SSS。Konig定理 二分图最小点覆盖包含的点数等于二分图最大匹配包含的边数。最大独立集 “任意两点之间...

今天牛客有个构造多维正交矩阵的题，以CDMA码分多址为背景。附上大佬的博客#include <stdio.h>#include <string.h>const int MAXN=1e3+55;int hmat[MAXN][MAXN],n;void Hadamard(int n){ for(int i=0;i<n;++i) for(int j=0;...

直接上题目链接今天打了CCPC网络赛，真的是菜到抠脚题目分析：贪心先遍历一遍每个煮鱼时间可以抓到的鱼的数量，再求和预处理出每个煮鱼的时间多等一会再抓一条鱼所需的时间花费，对余数排个序，差几个鱼加多少余数即可。为什么这样是对的？第一条鱼必须拿，为了煮所有的鱼必须先拿到所有的鱼。如果煮鱼时间不需额外花费拿到鱼，直接输出煮鱼总时间+第一次抓鱼的时间。如果需要额外的时间拿鱼，不管煮鱼的...