申屠志刚

C++

ACM(1) C(128) 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)

/ 注册

全部文章 / C++ （共380篇）

信息传递

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

C++ 并查集

2019-03-10

0 541

Balanced Team

https://codeforces.com/contest/1133/problem/C 题解：尺取法参考文章：https://blog.csdn.net/weixin_43272781/article/details/83717797 C++版本一 /* *@Author: ST...

C++ 尺取法

2019-03-08

0 552

Preparation for International Women's Day

https://codeforces.com/contest/1133/problem/B 题解：对于一个数a[i]直接mod k，然后桶排序思想，暴力枚举 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h&g...

C++ 贪心

2019-03-08

0 535

Middle of the Contest

https://codeforces.com/contest/1133/problem/A 题解：先转换为分，然后取平均数，再转回去 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

C++ 思维

2019-03-08

0 567

猴子

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

C++ 并查集 DFS

2019-03-07

0 597

球的体积并

https://ac.nowcoder.com/acm/contest/373/E 题解：参考文章：https://blog.csdn.net/luyehao1/article/details/86583384 /* *@Author: STZG *@Language: C++ */ ...

C++ 立体几何

2019-03-01

0 645

最小相似度

https://ac.nowcoder.com/acm/contest/373/D

C++

2019-03-01

0 523

抓捕盗窃犯

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

C++ 并查集

2019-03-01

0 485

翻硬币问题

https://ac.nowcoder.com/acm/contest/373/A C++版本一题解：当且仅当n==m时 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...

C++ 博弈

2019-03-01

0 482

悬线法

一、最大子矩阵问题在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的、轮廓与整个矩形平行或重合的最大子矩形。二、定义子矩形有效子矩形：内部不包含障碍点的、轮廓与整个矩形平行或重合的子矩形。极大子矩形：每条边都不能向外扩展的有效子矩形。最大子矩形：所有有效子矩形中最大的一个（或...

C++ DP 悬线法

2019-03-01

0 821