Equidistant 思路：我们首先可以想到，如果存在点x使得其他队伍到达这个城市距离相同，可以看作一个四面八方往上走楼梯的方式，通过走楼梯，他们慢慢汇聚到一起，直到汇聚到x点，则我们可以通过bfs来进行分层，从队伍点出发bfs，之后我们只需要模拟汇聚的方式，当然，我们只能走上一层的点，不能退，不 ...
分类：
其他好文 时间：
2020-05-25 12:08:06
阅读次数：
60
老套路了。 用二分求答案，judge时把每个点转换成矩形，最后看n个矩形是否有交点 #include<bits/stdc++.h> using namespace std; #define N 3005 #define ll long long struct Point{ll x,y;}c; str ...
分类：
其他好文 时间：
2020-05-24 19:27:58
阅读次数：
75
/* 从后往前依次确定，i->j直接连边只会增加一种路线 */ #include<bits/stdc++.h> using namespace std; #define N 505 char s[N][N]; int n,w[N][N],mp[N][N],t[N][N]; int main(){ c ...
分类：
其他好文 时间：
2020-05-24 16:53:52
阅读次数：
69
题意： 给n，m个，给出n个字符串，再给出m个s1，s2，要求s1在s2之前，最小字典序排列，如果不符合就 1 思路： 拓扑排序，但如果用字符串来优先队列中一直tle，呜呜呜，然后又加上博客没有拓扑排序模板，我居然拓扑排序写错了，导致tle的原因 真正的思路，是先字典序排序，然后优先队列拓扑排序。 ...
分类：
编程语言 时间：
2020-05-24 15:13:31
阅读次数：
82
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2724 https://onlinejudge.org/index.php?option=c ...
分类：
其他好文 时间：
2020-05-23 16:29:58
阅读次数：
52
"ACM_ICPC 2017 Asia Nanning M" 求给定的有向无环图，互不到达的最大点集的大小。 $T\le500,\,n\le100,\,m\le n (n 1)/2,\;\sum m\le500000$ 。 做法：对每个点与其能到达的点连边，得到一个新的有向图，对这个有向图求最大二分 ...
分类：
其他好文 时间：
2020-05-21 21:08:28
阅读次数：
64
Ponk Warshall 思路：容易想到如果存在 "AG" "GA"这种，那一定是先交换这些，可以一次交换解决两个位置，如果不存在前面的情况，我们需要找到类似"AG","GT"这种斜对角能抵消的，得到"AT"然后我们需要马上去找有无"AT","TA"这种情况的。 我们知道"ATCG"只会出现16种 ...
分类：
其他好文 时间：
2020-05-18 20:38:05
阅读次数：
82
老经典题了 #include<bits/stdc++.h> using namespace std; #define N 105 #define ll long long #define mod 1000000007 ll n,m; char buf[N],s[N]; struct Matrix{ ...
分类：
其他好文 时间：
2020-05-17 13:00:07
阅读次数：
63
链接： "2018 2019 ICPC Southwestern European Regional Programming Contest (SWERC 2018)" 题意： 一个无向图，图上有三个关键点A，B，C，统计图上点u的个数，满足没有其他点v到A,B,C的最短距离都比u到A,B,C的最短 ...
分类：
其他好文 时间：
2020-05-16 18:59:20
阅读次数：
58
作为本场被请来（抓来）验题的人，我也是见证了这次比赛赛前裁判组的准备，尤其是icpc的系统，真的很不容易，在此为大家点个赞 验题的代码我就放到我的博客上了 A 输出Hl即可 #include<bits/stdc++.h> #define LL long long #define maxn 10001 ...
分类：
其他好文 时间：
2020-05-15 21:52:47
阅读次数：
84
