even_bao的博客

【题目链接】            点击打开链接【算法】          最短路，注意不能用dijkstra，要用SPFA【代码】           #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale>...

【题目链接】           点击打开链接【算法】        当x = 1时，连边(a,b,0)和(b,a,0)        当x = 2时，连边(a,b,1)        当x = 3时，连边(b,a,0)        当x = 4时，连边(b,a,1)        当x = 5时，连边(a,b,0)        建立超级源点(Super Source)，将这个点与所有点连一条...

【题目链接】          点击打开链接【算法】         差分约束系统【代码】          #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cmath&gt...

【题目链接】           点击打开链接【算法】           差分约束系统【代码】           #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cmat...

【题目链接】             点击打开链接【算法】         差分约束系统，SPFA判负环【代码】         #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include &l...

【题目链接】          点击打开链接【算法】          差分约束系统【代码】              #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cma...

【题目链接】           点击打开链接【算法】           令sum(n)表示区间[1,n]中选了几个点           那么，显然有以下不等式 :           1. sum(n）- sum(n - 1) >= 0            2. sum(n) -  sum(n - 1) <= 1           3. sum(bi) - sum(ai-1)...

【题目链接】           点击打开链接【算法】         dist[i][j][k]表示当前走到(i,j)，走的步数除以3的余数为k的最小花费         spfa即可【代码】         #include<bits/stdc++.h> using namespace std; #define MAXN 110 const int INF = 1e9; stru...

【题目链接】              点击打开链接【算法】           SPFA + SLF / LLL 优化【代码】           #include<bits/stdc++.h> using namespace std; #define MAXT 25000 int i,T,R,P,S,u,v,w; int dist[MAXT+10],vis[MAXT+10]; v...

【题目链接】            点击打开链接【算法】          dist[i][j]表示到达i号城市，使用了j次魔法，所用时间的最小值          那么，dist[i][j]可以转移到dist[k][j+1]和dist[k][j],一边spfa一边dp，即可【代码】          #include<bits/stdc++.h> using namespace st...

【题目链接】          点击打开链接【算法】          设Ti为第i小时有多少个出纳员开始工作，Vi表示第i小时有多少个来应聘的出纳员          那么，有 :          1. 0 <= Ti <= Vi          2. Ti + Ti-1 + Ti-2 + Ti-3 + Ti-4 + Ti-5 + Ti-6 + Ti-7 >= Ri    ...