申屠志刚

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

导弹拦截

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

C++ DP 树状数组二分 STL

2018-12-25

0 569

乌龟棋

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 646

石子合并

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

C++ DP

2018-12-28

0 539

相似基因

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

C++ DP

2018-12-28

0 734

铺地砖

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 829

最大连续子序列

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 538

砝码称重

https://www.luogu.org/problemnew/show/P1441 C++版本一题解：DFS+DP DFS过程通过dfs过程，我们的目标是选择出所有的可能情况，然后对这些情况进行dp。我们有两种选择： 1）从n个数字中选取n-m个数字保留 2）从n个数字中选取...

C++ bitset DFS DP

2019-01-23

0 1423

处女座与复读机

https://ac.nowcoder.com/acm/contest/327/G C++版本一 std 题解：DP 暴力枚举 #include <bits/stdc++.h> using namespace std; string a,b; int main() { ...

C++ 枚举 DP

2019-01-27

0 540

数位DP

一、定义给定的范围[l,r]中，满足（不满足）某个条件的数字，有多少个。二、思路从高位开始想低位，按位遍历，递归向下，求第i位的时候，需要第i-1位的所有可能性的和。三、例题 http://acm.hdu.edu.cn/showproblem.php?pid=3555 http:...

C++ 数位DP DP DFS

2019-01-28

0 486

区间DP

一、定义在一段区间内的动态规划。二、思路把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。三、例题四、参考文章 http://www.cnblogs.com/xFANx/p/7193067.html https://www.cnblogs....

C++ DP 区间DP

2019-01-30

0 553