申屠志刚

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

Bicolored RBS

https://codeforces.com/contest/1167/problem/D 题解：贪心+栈 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 贪心栈

2019-05-16

0 594

Remainder

https://codeforces.com/contest/1165/problem/A 题意：反转任意0和1，使得他取余10的x次等于10的y次，求最小操作次数题解：把n后x位变成y的样子 /* *@Author: STZG *@Language: C++ */ #include ...

C++ 思维

2019-05-15

0 827

货车运输

https://www.luogu.org/problemnew/show/P1967 题解：最大瓶颈路径问题并查集+最大生成树+LCA /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inclu...

C++ 并查集生成树 LCA ST

2019-05-14

0 735

[ZJOI2009]假期的宿舍

https://www.luogu.org/problemnew/show/P2055 https://www.lydsy.com/JudgeOnline/problem.php?id=1433 题解：最大匹配参考文章：二分图 /* *@Author: STZG *@Langua...

C++ 二分图最大匹配

2019-05-07

0 505

Publication_Class、Book_Class、CD_Class

#include <iostream> using namespace std; class Publication{ private: string title,name,date; int price; public: Publication(){inputData(...

C++ 继承

2019-05-06

0 485

上白泽慧音

https://www.luogu.org/problemnew/show/P1726 题解：强连通分量 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 强连通分量

2019-05-03

0 502

Inscribed Figures

https://codeforces.com/contest/1156/problem/A 题解：模拟 1、注意3 1 2这种排列； /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&...

C++ 模拟

2019-05-02

0 546

Stock Arbitraging

https://codeforces.com/contest/1150/problem/A 题解：朴素 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> ...

C++ 朴素

2019-04-30

0 543

回文字符串(Palindromic_String)

一、基本概念回文字符串：是一个正读和反读都一样的字符串。二、问题与算法（1）判断思想： 1、初始化标志flag=true； 2、输入字符串str，并获取其长度len； 3、定义并初始化游标i=0，j=len-1，分别指向字符串开头和末尾； 4、...

C++ 回文字符串最长回文子串 Manacher's Algorithm

2019-04-30

0 1009

Welcome Party

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

C++ 并查集 BFS

2019-04-28

0 482