申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共24篇）

find the most comfortable road

XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越...

C 并查集

2018-11-01

0 499

Agri-Net

Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs you...

C 并查集

2018-11-02

0 611

Make It Connected

https://codeforces.com/contest/1095/problem/F 题解：并查集+最小生成树 TLE，WA，RE搞死中，就因为数组开小了，23333 /* *@Author: STZG *@Language: C++ */ #include <bits/st...

C++ 并查集最小生成树路径压缩结构体排序

2018-12-28

0 0

Gourmet choice

https://codeforces.com/contest/1131/problem/D /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #includ...

C++ 并查集拓扑排序

2019-02-25

0 0

抓捕盗窃犯

https://ac.nowcoder.com/acm/contest/373/C 题解：并查集 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #in...

C++ 并查集

2019-03-01

0 477

信息传递

https://www.luogu.org/problemnew/show/P2661 C++版本一并查集 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

C++ 并查集

2019-03-10

0 0

猴子

https://www.luogu.org/problemnew/show/P1653 题解：逆序并查集+DFS /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream...

C++ 并查集 DFS

2019-03-07

0 601

How Many Tables

http://acm.hdu.edu.cn/showproblem.php?pid=1213 题解：并查集 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 并查集路径压缩

2019-03-25

0 483

Save your cats

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2224 题意：n个木桩，给出他们的坐标，一些木桩之间连着m个篱笆，组成了多个封闭区域，每个封闭区域里面有猫，要将猫救出来，至少拆多长的篱笆也就是n个顶点、m条边的图，要使图中没有...

C++ 最小生成树并查集

2019-03-26

0 510

Welcome Party

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4109 题意：n个人参加会议，如果当参与者进入大厅时，如果他或她发现他或她的朋友都不在大厅中，那么即使他或她的朋友稍后将进入大厅，该参与者也会感到不快乐。求最小化不满意参与者...

C++ 并查集 BFS

2019-04-28

0 482