申屠志刚

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++ （共5篇）

导弹拦截

https://www.luogu.org/problemnew/show/P1020 C++版本一 STL+二分+DP 题解：求一个序列里面最少有多少最长不上升序列等于求这个序列里最长上升序列的长度。我们用f[x]数组（第一问）来记录当前长度为x的不上升序列中最大的结束点（这个运用了贪心的思...

C++ DP 树状数组二分 STL

2018-12-25

0 569

卖萌型选手

https://ac.nowcoder.com/acm/contest/321/G 题解：STL+预处理+数学 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

C++ 数学 STL

2018-12-25

0 824

What Are You Talking About

http://acm.hdu.edu.cn/showproblem.php?pid=1075 C++版本一题解：字典树||map /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

C++ 字典树 map STL

2019-01-22

0 570

小a的集合

https://ac.nowcoder.com/acm/contest/317/J C++版本一 std 题解：线段树 set #include<bits/stdc++.h> #define Pair pair<int, int> #define MP m...

C++ 线段树 set STL

2019-01-24

0 507

丑数 Humble Numbers

https://www.luogu.org/problemnew/show/P2723 题解： C++版本一题解：STL+优化 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

C++ STL 贪心平衡树

2019-05-31

0 602