[kuangbin带你飞]专题四 最短路练习 D - Silver Cow Party(最短路spfa+转置邻接矩阵）
D - Silver Cow Party（双向边） 题目链接：https://vjudge.net/contest/66569#problem/D 题目： One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1...
【算法系列学习】Dijkstra求最短路 [kuangbin带你飞]专题四 最短路练习 D - Silver Cow Party
https://vjudge.net/contest/66569#problem/D trick:1~N各点到X可以通过转置变为X到1~N各点 1 #include<iostream> 2 #include<cstdio> 3 #include<cstrin...
[kuangbin带你飞]专题四 最短路练习 D POJ 3268
题目地址：https://vjudge.net/contest/66569#problem/D 思路：先将各个点作为起点，各跑一次迪杰斯特拉，然后以x点为起点跑一边迪杰斯特拉。 AC代码： #include<iostream>#include<cstdio>#include...
[kuangbin带你飞]专题四 最短路练习
#include<iostream>#include<cstring>#include<algorithm>#include<iomanip>#include<cmath>#include<cstdio>#include&l...
[kuangbin带你飞]专题四 最短路练习
对于最短路，我主要使用的就是dijkstra，Floyd，SPFA这三个算法。先来介绍一下这三个算法。 1.dijkstra算法。它适用于边权为正的情况，它是单源最短路，就是从单个源点出发到所有的结点的最短路，它同时适用于无向图和有向图。 它是基于贪心的思想，看下伪代码。 1.清除所有点的标记 2....
[kuangbin带你飞]专题四 最短路练习
A - Til the Cows Come Home 最短路模板，从终点到起点，双向建边 /*********************************************** * Author: fisty * Created Time: 2015/1/28 20:55:21 * Fi...
[kuangbin带你飞]专题四 最短路练习 A POJ 2387
题目地址：https://vjudge.net/contest/66569#problem/A 思路：模板题 AC代码： #include<iostream>#include<cstdio>#include<queue>#include<vector>...
[kuangbin带你飞]专题四 最短路练习
A - Til the Cows Come Home 题意：最短路模板题 思路：没什么好说的，直接上SPFA，见代码 #include <stdio.h>#include <iostream>#include <vector>#include <queu...
[kuangbin带你飞]专题四 最短路练习 R
http://acm.hdu.edu.cn/showproblem.php?pid=4370HDU 4370 0 or 1（最短路） 这是整套里面我觉得最有意思的一道最短路，也确实让我觉得我与真正acmer之间的距离还是很大的Problem Description Given a n*n matri...
[kuangbin带你飞]专题四 最短路练习 H POJ 3660
题目地址：https://vjudge.net/contest/66569#problem/H 思路：如果一头牛的位置可以确定，那么他必然与其他所有牛联通。所以我对于战胜的情况建了个图，对于战败的情况另建一张图，各跑一次spfa，如果能到达所有点，则说明位置确定。不过感觉这样效率好低，写完看了下 D...
[kuangbin带你飞]专题四 最短路练习 J - Invitation Cards
J - Invitation Cards 题目链接：https://vjudge.net/contest/66569#problem/J 题目： In the age of television, not many people attend theater performances. A...
[kuangbin带你飞]专题四 最短路练习
题目已经写了许久了，贴一下代码，以便自己以后的查阅。 A - Til the Cows Come Home 题目地址 #include <stdio.h>#include <algorithm>#include <string.h>#include <io...
[kuangbin带你飞]专题四 最短路练习 J POJ 1511
题目地址：https://vjudge.net/contest/66569#problem/J 思路：数据量比较大的题目。我一开始用vector建图，TLE成傻逼，加了输入挂也过不去……然后默默改成用邻接表就过了，这莫非是故意卡STL？话说这题有个坑，这题的数据更改过，现在有数据会超int，于是我索...
POJ - 1426 暴力枚举+同余模定理 [kuangbin带你飞]专题一
完全想不到啊，同余模定理没学过啊，想起上学期期末考试我问好多同学‘≡’这个符号什么意思，都说不知道，你们不是上了离散可的吗？不过看了别人的解法我现在会了，同余模定理介绍及运用点这里点击打开链接简单说一下同余模定理：如果(a - b) / m = 0，说明a%m等于b%m，那么对于本题应该如何运用呢?...
「kuangbin带你飞」专题二十二 区间DP
layout: posttitle: 「kuangbin带你飞」专题二十二 区间DPauthor: "luowentaoaa"catalog: truetags:- kuangbin- 区间DP- 动态规划传送门B.LightOJ - 1422 Halloween Cos...
HDU - 1043 A* + 康托 [kuangbin带你飞]专题二
这题我第一次用的bfs + ELFhash，直接TLE，又换成bfs + 康托还是TLE，5000ms都过不了！！我一直调试，还是TLE，我才发觉应该是方法的问题。今天早上起床怒学了一波A*算法，因为IDA*我很熟悉，因此A*也学得很快，曼哈顿距离也很容易理解，看了好多人都用的A*过掉的。我一直在想...
POJ - 3087 模拟 [kuangbin带你飞]专题一
模拟洗牌的过程，合并两堆拍的方式：使先取s2，再取s1；分离成两堆的方式：下面C张放到s1，上面C张到s2。当前牌型与第一次相同时，说明不能搜索到答案。AC代码#include<cstdio>#include<cstring>const int maxn = 100 + 5;...
[kuangbin带你飞]专题十 匹配问题 二分匹配部分
刚回到家 开了二分匹配专题 手握xyl模板 奋力写写写 终于写完了一群模板题A hdu1045对这个图进行 行列的重写 给每个位置赋予新的行列 使不能相互打到的位置 拥有不同的行与列然后左行右列 边是新的坐标 求最大匹配#include<stdio.h>#include<strin...
HDU - 1241 dfs or bfs [kuangbin带你飞]专题一
8个方向求联通块，经典问题。AC代码#include<cstdio>#include<cstring>#include<algorithm>#include<queue>usingnamespacestd;constintmaxn=100+5;cons...
POJ - 3414 bfs [kuangbin带你飞]专题一
状态搜索，每种状态下面共有六种选择，将搜索到的状态保存即可。d[i][j]表示状态A杯中水i升，B杯中水j升，总状态数量不会超过A杯的容量*B杯的容量。AC代码#include<cstdio>#include<cstring>#include<algorithm>...