Keven·

PTA 团体设...

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / PTA 团体设计天梯赛（共15篇）

L2-024. 部落（并查集）

并查集，背模板就AC了，基本模板就是getf函数和merge函数，注意getf函数里面的que[k]=getf(que[k])，其中的que[k]=一定不能省略，这一步是压缩路径，如果少了这一步，非常容易运行超时！！！ #include<iostream> #include<al...

2020-01-02

0 835

L2-010. 排座位(并查集)

背模板直接AC，没有任何坑点。 #include<iostream> #include<cstring> using namespace std; int n,m,k,que[105],map[105][105]; int getf(int k) { return ...

2020-01-02

0 567

L3-009 长城（30 分)

由于烽火台只能向左边瞭望，所以本题就是求图中的所有“凸起来的点”，那么哪些点是“凸起来的点”？如下图所示，点C就是凸点。这个图好像和凸包有点像，那么是不是“凸起来的点”是不是凸包上的点呢，显然不是，比如下图那么反过来，凸包上的点一定是“凸起来的点”吗？是的。并且这些点都曾经是凸包...

2020-01-02

0 915

L3-007 天梯地图（30 分)

Dijkstra瞎搞，感觉这个题等于两个L2-001 紧急救援。。。明确一点，当有多条最短距离的路径时，取经过的点数最少的路径。当有多条最短时间的路径时，取距离最短的那一条。建议代码里面写点注释，不然容易搞死自己。 Code： #include <bits/stdc++.h&...

2020-01-02

0 552

L2-001 紧急救援（25 分) 最短路

Dijkstra维护两个值。递归找起点。 Code： #include <bits/stdc++.h> const int inf = 1e9 + 7; const int maxn = 505; int a, b, c, n, m, ss, ee; int dis[maxn], ...

2020-01-02

0 472