申屠志刚

分类

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

砝码称重

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 1393

处女座与复读机

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 0

数位DP

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

C++ 数位DP DP DFS

2019-01-28

0 0

区间DP

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

C++ DP 区间DP

2019-01-30

0 523

海啸

https://ac.nowcoder.com/acm/contest/332/E C++版本一题解：二维前缀和DP dp[i][j]代表从（1,1）到（i，j）的所有低于d的数量 /* *@Author: STZG *@Language: C++ */ #include <b...

C++ 前缀和 DP

2019-02-03

0 0

悬线法

一、最大子矩阵问题在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的、轮廓与整个矩形平行或重合的最大子矩形。二、定义子矩形有效子矩形：内部不包含障碍点的、轮廓与整个矩形平行或重合的子矩形。极大子矩形：每条边都不能向外扩展的有效子矩形。最大子矩形：所有有效子矩形中最大的一个（或...

C++ DP 悬线法

2019-03-01

0 793

Shovels Shop

https://codeforces.com/contest/1154/problem/F 题意：你现在要买k把铲子，商店有n把铲子，价格数组给出。现在有m个优惠：如果买了x_i个铲子，那么其中y_i个最便宜的铲子免费。一次只能使用一个优惠或者不使用。求最少花费。 C++版本一题解：完全背包...

C++ DP 完全背包前缀和

2019-04-17

0 592

Beautiful Array

https://codeforces.com/contest/1155/problem/D 题解：DP 1、最大连续区间和=当前i前缀和-min{0-i-1前缀和}； 2、定义三个数组，分别为： 1、从没有加x； 2、已经x并且持续到当前i位置； 3、已经加x但是当前i位置不加...

C++ DP 最大连续区间和

2019-04-23

0 674

Neko and Aki's Prank

https://codeforces.com/contest/1152/problem/D 题解：DP+规律 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

C++ DP

2019-04-25

0 695

最长不下降子序列问题

https://www.luogu.org/problemnew/show/P2766 题解：网络流+最大流+DP 首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。 1、把序列每位i拆成两个点<i.a>和<i.b>，从<i...

C++ 网络流最大流 DP

2019-05-24

0 633