申屠志刚

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篇）

Chika and Friendly Pairs

http://acm.hdu.edu.cn/showproblem.php?pid=6534 题意：给你一个序列，多次询问，每次让你回答一个区间中差的绝对值不超过一个给定常数K的元素对数。题解：对序列中的所有元素以及这些元素+K，-K后的值进行离散化。然后使用莫队算法，在莫队算法的端点移动过...

C++ 树状数组莫队算法分块

2019-05-21

0 549

Chessboard

http://acm.hdu.edu.cn/showproblem.php?pid=6532 题意：有n个点，其价值为i；分别对某一行、某一列以下的行、列有限制，求选择棋子的价值和最大题解：费用流离散化坐标，每行用一个点表示，每列也用一个点表示。表示第i-1行的点向表示第i行...

C++ 网络流费用流离散化

2019-05-21

0 497

Going Home

http://acm.hdu.edu.cn/showproblem.php?pid=1533 http://poj.org/problem?id=2195 C++版本一题解：最小费用最大流 /* *@Author: STZG *@Language: C++ */ #include &...

C++ 网络流费用流带权二分图的最优匹配二分图

2019-05-20

0 498

Drainage Ditches

http://acm.hdu.edu.cn/showproblem.php?pid=1532 题解：网络流+最大流 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostrea...

C++ 网络流最大流 Dinic

2019-05-17

0 570

[USACO5.4]奶牛的电信Telecowmunication

https://www.luogu.org/problemnew/show/P1345 题解：网络流+最小割 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream...

C++ 网络流最小割最大流

2019-05-17

0 577

Network

https://www.lydsy.com/JudgeOnline/problem.php?id=3732 C++版本一题解：最近公共祖先+最小生成树+并查集 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++....

C++ 最近公共祖先最小生成树并查集

2019-05-17

0 541

[USACO15JAN]草鉴定Grass Cownoisseur

https://www.luogu.org/problemnew/show/P3119 C++版本一题解：强连通分量+最长路 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<...

C++ 强连通分量最长路 SFPA

2019-05-17

0 528

[USACO5.3]校园网Network of Schools

http://poj.org/problem?id=1236 https://www.luogu.org/problemnew/show/P2746 题解：强连通分量 /* *@Author: STZG *@Language: C++ */ #include <bits/std...

C++ SCC 强连通分量 Tarjan

2019-05-16

0 636

[HAOI2006]受欢迎的牛

https://www.lydsy.com/JudgeOnline/problem.php?id=1051 https://www.luogu.org/problemnew/show/P2341 题意：算出有多少头奶牛可以当明星。题解：强连通分量由题可得，受欢迎的奶牛只有可能是图中唯一的...

C++ 强连通分量 SCC

2019-05-16

0 663

聪明的质监员

https://www.luogu.org/problemnew/show/P1314 题解：二分+前缀和 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 前缀和二分

2019-05-16

0 529