申屠志刚
申屠志刚
全部文章
分类
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)
归档
标签
去牛客网
登录
/
注册
申屠志刚
你已经是一个成熟ACMER了,要学会自己DEBUG了。
全部文章
(共1083篇)
球的体积并
https://ac.nowcoder.com/acm/contest/373/E 题解: 参考文章:https://blog.csdn.net/luyehao1/article/details/86583384 /* *@Author: STZG *@Language: C++ */ ...
C++
立体几何
2019-03-01
0
586
最小相似度
https://ac.nowcoder.com/acm/contest/373/D
C++
2019-03-01
0
489
抓捕盗窃犯
https://ac.nowcoder.com/acm/contest/373/C 题解:并查集 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #in...
C++
并查集
2019-03-01
0
462
666RPG
https://ac.nowcoder.com/acm/contest/373/B C++版本一 题解:DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...
2019-03-01
0
548
翻硬币问题
https://ac.nowcoder.com/acm/contest/373/A C++版本一 题解:当且仅当n==m时 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...
C++
博弈
2019-03-01
0
463
悬线法
一、最大子矩阵问题 在一个给定的矩形中有一些障碍点,找出内部不包含障碍点的、轮廓与整个矩形平行或重合的最大子矩形。 二、定义子矩形 有效子矩形:内部不包含障碍点的、轮廓与整个矩形平行或重合的子矩形。 极大子矩形:每条边都不能向外扩展的有效子矩形。 最大子矩形:所有有效子矩形中最大的一个(或...
C++
DP
悬线法
2019-03-01
0
769
[ZJOI2007]棋盘制作
https://www.luogu.org/problemnew/show/P1169 C++版本一 悬线法 以l[i][j]表示(i,j)这个点向左走碰到的第一个障碍,r[i][j]表示向右走碰到的第一个障碍。 h[i][j]即所谓的悬线,表示向上走最多能走几步,那么有一个显然的结论,最后...
2019-03-01
0
471
[AHOI2009]中国象棋
https://www.luogu.org/problemnew/show/P2051 C++版本一 数位DP变形 棋子的顺序是无所谓的,并不需要准确知道当前棋盘的状态 于是有了100分做法:dp[i][j][k]表示放了前i行,有j列是有1个棋子,有k列有两个棋子 转移显然,分类讨论,乘...
2019-02-28
0
868
有线电视网
https://www.luogu.org/problemnew/show/P1273 C++版本一 树状DP 我们设dp[i][j]表示在以i为根的子树中,满足j个客户的需求所能获得的最大收益, 那么在最终求最多客户时,只要求最大的dp[1][i]>=0的i就行了。 至于分组背包,...
2019-02-28
0
468
拓扑排序(Topology_Sort)
基本思想 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列...
2019-02-25
0
805
首页
上一页
41
42
43
44
45
46
47
48
49
50
下一页
末页