SPFA算法 求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm. 最短路径快速算法-SPFA算法是西南交通大学段凡丁于1994年发表的. 适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了. 我们约定有向加权图G不存在负权回路,即最短路径一定存在.当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点. 算法思想:我…

小蒟蒻开始做概率的题之后,遇到了这道题,然而,他发现自己的程序调试了无数次也无法通过,系统总是返回令人伤心的WA, 于是,他决定把这一天半的时间收集到的资料放在网上, 寻求大家的帮助, 也可以节省后来人的时间. 题目描述和题解就不写了. 易错数据: 1 4 $#99 1 4 A5a$ 2 3 $aA 1## 3 3 4A# ##$ 1a! 大数据: 15 15 $A............. aaaaaaaaaaaaaa. .........#!1... .aaaaaaaaaaaaaa ....…

比赛的时候抄poj2926的模板,但改不来啊orz #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; ; //维数 ; const double inf=1e200; struct Point{ double x[dem]; }p[maxxn]; int n; <…

数据 http://files.cnblogs.com/htfy/data.zip 简要题解 桌球碰撞 纯模拟,注意一开始就在袋口和v=0的情况.v和坐标可以是小数.为保险起见最好用extended/double类型. program prob1; var ans:array[0..6,0..600] of longint; n,i,j:longint; a0,r0,px,py,vx,vy,left,t,newp:extended; flag:boolean; function dist(x1,…

善良的王学长竟然亲自打了一遍QAQ好感动QAQ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<queue> #include<cstring> #define PAU putchar(' ') #define ENT putchar('\n') using namespace std; +; inline int rea…

链接: https://pan.baidu.com/s/16L5GHvo9WtY20sZoqjuQNQ 提取码: 3iur…

/*将x从小到大排序,每次插入一个点,直接找比这个点的x大的第一个,然后从这个开始向两边找 ,找点的下标用多重容器实现*/ #include<stdio.h> #include<string.h> #include<algorithm> #include<set> #include<algorithm> #include<iostream> using namespace std; struct point { __int64 x,y…

[A:暴力] #include<bits/stdc++.h> using namespace std; ; int a[maxn],vis[maxn],N,M; int main() { scanf("%d%d",&N,&M); ;i<=M;i++){ scanf("%d",&a[i]); vis[a[i]]=; } ;i<=N;i++) if(!vis[i]) printf("%d\n",i);…

[二分或者STL] 二分: #include<bits/stdc++.h> using namespace std; ; int a[maxn]; int main() { ,pos; scanf("%d%d",&K,&N); ;i<=N;i++) scanf("%d",&a[i]); sort(a+,a+N+); ;i<=N;i++){ pos=lower_bound(a+,a+N+,K-a[i])-a; if(po…

[A:快速幂相关] #include<bits/stdc++.h> using namespace std; int qpow(int a,int x){ a%=;; while(x){ ) res=res*a%; a=a*a%; x>>=; } return res; } int main() { int N; cin>>N; cout<<qpow(N,N); ; } [B:位数相关] #include<bits/stdc++.h> using…