申屠志刚

分类

ACM(1) C(128) C++(380) 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)

/ 注册

全部文章（共43篇）

Dream City

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3211 JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are ntr...

C 01背包 DP

2018-11-30

0 381

过河卒

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

DP

2018-12-05

0 540

传纸条

https://www.luogu.org/problemnew/show/P1006 类似于https://www.luogu.org/problemnew/show/P1002 /* *@Author: STZG *@Language: C++ */ #include <bits...

C DP

2018-12-07

0 561

概率

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4439 C++版本一题解：概率背包问题套模板就行，emmm max改成min计算不能中奖的概率 /* *@Author: STZG *@Language: C++ */ ...

C 背包问题 DP

2018-12-08

0 534

导弹拦截

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

C++ DP 树状数组二分 STL

2018-12-25

0 567

乌龟棋

https://www.luogu.org/problemnew/show/P1541 题解： 1.F[a][b][c][d]:表示你出了a张爬行牌1，b张爬行牌2，c张爬行牌3，d张爬行牌4时的得分 2.g[x]:表示牌x一共有多少张题干中说如何出牌,那我们就不妨DP一下每一种牌的出牌张...

C++ DP

2018-12-29

0 625

石子合并

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

C++ DP

2018-12-28

0 517

相似基因

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

铺地砖

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=3922 题解：简单的DP题，但是数据有问题，数阻不能开long long（所以是个假题） /* *@Author: STZG *@Language: C++ */ #include ...

C++ DP

2019-01-08

0 823

最大连续子序列

http://acm.hdu.edu.cn/showproblem.php?pid=1231 题解：首先我们先要确定一下状态方程，我们必须先要找到哪个子序列的和最大，所以dp[i]里面保存的是前i-1个中子序列中和最大的。所以状态方程就能写出：dp[i] = max(a[i],dp[i...

C++ DP

2019-01-28

0 527