申屠志刚

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

Polygon for the Angle

https://codeforces.com/contest/1096/problem/C 题解：暴力就好 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 朴素

2018-12-29

0 0

相似基因

https://www.luogu.org/problemnew/show/P1140 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include&...

C++ DP

2018-12-28

0 719

石子合并

https://www.luogu.org/problemnew/show/P1880 题解：这是一道区间dp十分经典的模板题，让我们揣测一下，前辈们是如何得到这个状态转移方程的。首先，要计算合并的最大值、最小值，既然是动态规划，我们需要洞悉其中一些关联且确定的状态。以下以最大值为例。...

C++ DP

2018-12-28

0 517

Make It Connected

https://codeforces.com/contest/1095/problem/F 题解：并查集+最小生成树 TLE，WA，RE搞死中，就因为数组开小了，23333 /* *@Author: STZG *@Language: C++ */ #include <bits/st...

C++ 并查集最小生成树路径压缩结构体排序

2018-12-28

0 0

Almost Regular Bracket Sequence

https://codeforces.com/contest/1095/problem/E C++版本一题解：服了，WA了十几次，一边WA一边改首先准备两个数组一个正向存储括号情况，一个反向存储括号情况。记录异常开始时的下标（就是这里卡了）一个正向，一个反向的。开始找可以改变的点应...

C++ 贪心思维

2018-12-28

0 464

Powers Of Two

https://codeforces.com/contest/1095/problem/C 题解：贪心一直往大了塞就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...

C++ 贪心思维背包

2018-12-28

0 0

Array Stabilization

https://codeforces.com/contest/1095/problem/B 题解：排序，选择去掉第一个还是最后一个 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<...

C++ 排序思维

2018-12-28

0 490

小k的硬币问题

http://120.78.162.102/problem.php?cid=1432&pid=3 http://120.78.162.102/problem.php?id=6245 题解：不会做，先扔官方题解这道题要用到博弈论的思维来解答，先来分析每一堆硬币，数量为1~10，当数...

C++ 博弈论

2018-12-27

0 686

超超的自闭意思

http://120.78.162.102/problem.php?cid=1432&pid=5 http://120.78.162.102/problem.php?id=6248 题解：我们可以估算出最大的n，当a=1，b=10000的时候，打表出来我们发现只会到达2*1e6，所以我们...

C++ 朴素数学

2018-12-27

0 490

超超的中等意思

http://120.78.162.102/problem.php?cid=1432&pid=11 http://120.78.162.102/problem.php?id=6249 题解：参考文章： https://blog.csdn.net/arrowlll/article/d...

C++ 数学快速幂

2018-12-27

0 0