申屠志刚

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

牛客练习赛47

审核大大放过我，很快更新的

C++

2019-06-09

0 414

长春理工大学第十四届程序设计竞赛

Problem A Rubbish https://ac.nowcoder.com/acm/contest/912/A 题意：1e5*1e5的棋盘上有n点，求连通块数量 C++版本一题解：坐标离散化+坐标数轴化+二分+递推+并查集 1、对所有坐标离散化成数轴； 2、由左上到右下递推； ...

C++ ACM 2019 长春理工大学第十四届程序设计竞赛

2019-06-08

0 621

Nauuo and Cards

https://codeforces.com/contest/1173/problem/C 题意：每次操作可以吧 a 中任意一个放到 b 的末尾，同时把 b 的第一个放到 a 求最小操作次数使得b递增题解： 1、a视作堆，b视作队列； 2、出队列的时间要严格小于出堆的时间； 3、对...

C++ 队列堆贪心二分

2019-06-08

0 644

[POI2002][HAOI2007]反素数

https://www.lydsy.com/JudgeOnline/problem.php?id=1053 https://www.luogu.org/problemnew/show/P1463 定义：对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正...

C++ 数论

2019-06-04

0 581

Ehab Fails to Be Thanos

https://codeforces.com/contest/1174/problem/A 题解： 1、排序； 2、判断前面n个和后面n个是否相同，相同-1； /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h...

C++ 思维

2019-06-04

0 573

青岛农业大学第九届ACM程序设计竞赛

Problem A 喆神装书 https://ac.nowcoder.com/acm/contest/906/A 题意：是否能够把所有的书都放在两个背包里。题解：贪心 C++版本一 /* *@Author: STZG *@Language: C++ */ #include <...

C++ 2019 ACM 青岛农业大学

2019-06-02

1 912

最长公共回文子串(Longest_Common_Palindrome_Substring)

一、基本概念最长公共回文子串(Longest_Common_Palindrome_Substring)：两个字符串中最长的公共子串并且是回文字符串的子串二、算法三、代码 #include<bits/stdc++.h> using namespace std; typ...

C++ 回文字符串

2019-06-01

0 533

香甜的黄油 Sweet Butter

https://www.luogu.org/problemnew/show/P1828 题解： C++版本一题解：Floyd+优化+枚举 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #incl...

C++ 最短路 Floyd SPFA

2019-05-31

0 679

邮票 Stamps

https://www.luogu.org/problemnew/show/P2725 题解：DP+完全背包 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&g...

C++ DP 完全背包

2019-05-31

0 596

联系 Contact

https://www.luogu.org/problemnew/show/P2724 题意：输出多少频率最多的序列。题解：输出输出完频率要换行。输出6个序列要换行。输出完序列要换行。如果该频率的序列刚好是6个的话只要换一次行。每行第一个序列...

C++ 排序朴素

2019-05-31

0 710