申屠志刚
申屠志刚
全部文章
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)
归档
标签
去牛客网
登录
/
注册
申屠志刚
你已经是一个成熟ACMER了,要学会自己DEBUG了。
全部文章
/ C++
(共19篇)
海啸
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
邮票 Stamps
https://www.luogu.org/problemnew/show/P2725 题解:DP+完全背包 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&g...
C++
DP
完全背包
2019-05-31
0
596
总分 Score Inflation
https://www.luogu.org/problemnew/show/P2722 题解:DP+完全背包 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&g...
C++
DP
完全背包
2019-05-30
0
514
Sequence
http://acm.hdu.edu.cn/showproblem.php?pid=3998 题意:给定一个序列,求此序列的最大上升子序列的长度,以及在此长度下不相交的序列条数。 题解:网络流+最大流+DP 首先动态规划求出F[i],表示以第i位为开头的最长上升序列的长度,求出最长上升序列长度...
C++
最大流
网络流
DP
2019-07-09
0
768
首页
上一页
1
2
下一页
末页