申屠志刚
申屠志刚
全部文章
分类
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篇)
强连通分量(Strongly_Connected_Components)
一、基本概念 强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。 有向图中的极大强连通子图称做有向图的强连通分量。 连通分量:对于图G来的一个子图中,任意两个点都可以彼此到...
2019-03-14
0
682
无序字母对
https://www.luogu.org/problemnew/show/P1341 题解: 参考文章:https://blog.csdn.net/weixin_43272781/article/details/88553573 /* *@Author: STZG *@Language...
2019-03-14
0
626
欧拉路径(Euler_Path)和欧拉回路(Euler_Loop)
一、基本概念 欧拉路径:欧拉路是指从图中任意一个点开始到图中任意一个点结束的路径,并且图中每条边通过的且只通过一次。 欧拉回路:欧拉回路是指起点和终点相同的欧拉路。 二、存在欧拉路的条件 1.无向连通图存在欧拉路的条件: 所有点度都是偶数,或者恰好有两个点度是奇数,则有欧拉路。若有...
2019-03-14
0
1158
[HNOI2003]操作系统
https://www.luogu.org/problemnew/show/P2278 题解: 一个是还未开始的进程,另一个是按照优先级排序的等待进程; 每次做时比较两个序列的队头,如果是当前在运行的进程先结束, 则把此进程输出,并将其弹出优先队列;如果是下一个进程要开始, 则先结算当前在...
C++
优先队列
思维
模拟
2019-03-13
0
840
种树
https://www.luogu.org/problemnew/show/P1484 题解:本题其实是在n个数中选出至多k个数,且两两不相邻,并使所选数的和最大。 很容易想到动规思路:f[i][j]表示种到第i棵树且种了j棵的最大获利,则f[i][j]=max(f[i-1][j],f[i...
2019-03-13
0
498
堆(Heap)
一、定义 计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。 二、特点 Heap是一种数据结构具有以下的特点: 1)完全二叉树; 2)heap中存储的值是偏序; Min-heap: 父节点的值小于或等于子节点的值; Max-heap: 父节点的值大于或等...
C++
堆
数据结构
2019-03-12
0
766
最小函数值
https://www.luogu.org/recordnew/show/17149258 题解: C++版本一 #include <iostream> using namespace std; int main() { int n,m,...
C++
小根堆
暴力
2019-03-12
0
569
ST表
一、定义 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理,O(1)查询最值 二、算法 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]表示,从i位置开始的2j个数中的最大值,例如Max[i][1]表示的是i位...
2019-03-10
0
577
信息传递
https://www.luogu.org/problemnew/show/P2661 C++版本一 并查集 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...
C++
并查集
2019-03-10
0
491
Spanning Tree with One Fixed Degree
https://codeforces.com/contest/1133/problem/F2 题解:先把与1无关的点合并,然后找与一相关必须连接的边,对于答案树想连必须的边,再连其他一相关边,最后连其他边 C++版本一 /* *@Author: STZG *@Language: C++ ...
2019-03-08
0
469
首页
上一页
39
40
41
42
43
44
45
46
47
48
下一页
末页