申屠志刚
申屠志刚
全部文章
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++
(共380篇)
Musical Theme
http://poj.org/problem?id=1743 题意:给n个数组成的串,求是否有多个“相似”且不重叠的子串的长度大于等于5,两个子串相似当且仅当长度相等且每一位的数字差都相等。 题解:后缀数组+二分+不可重叠最长重复子串 C++版本一 /* *@Author: STZG ...
C++
后缀数组
二分
不可重叠最长重复子串
2019-04-11
0
479
Girls and Boys
http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意:在大学校园里男女学生存在某种关系,现在给出学生人数n,并给出每个学生与哪些学生存在关系(存在关系的学生一定是异性)。现在让你求一个学生集合,这个集合中任意两个学生之间不存在这种关系。输出这样的关系集...
C++
二分图
增广路
最大独立集
2019-04-10
0
0
Fire Net
http://acm.hdu.edu.cn/showproblem.php?pid=1045 题意:两个在同一行的碉堡之间必须有墙隔开,问在地图上最多能放多少碉堡。 题解: 二分匹配。 需要先将地图处理一下,任意的两个碉堡的x,y坐标都不能相同, 那么地图 4 。x 。。 。。。。...
C++
二分图最大匹配
2019-04-10
0
538
二分图
一、基本概念 二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 二分图判断: 当且仅...
C++
二分图
2019-04-10
0
1053
Air Raid
http://acm.hdu.edu.cn/showproblem.php?pid=1151 题意:给你一个DAG(有向无环图),要求最小顶点覆盖 题解:二分图匹配 匈牙利算法 题解:根据公式DAG最小顶点覆盖=V-二分图最大匹配 /* *@Author: STZG *@Languag...
C++
二分图匹配
匈牙利算法
最小路径覆盖
2019-04-10
0
616
Machine Schedule
http://acm.hdu.edu.cn/showproblem.php?pid=1150 题意:有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模...
C++
二分图
最大匹配
最小顶点覆盖数
2019-04-03
0
639
Mother's Day
https://ac.nowcoder.com/acm/contest/554/E 题解:朴素 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #inc...
C++
朴素
2019-04-03
0
731
Place the Guards
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2021 题解:二分图判断 /* *@Author: STZG *@Lan...
C++
二分图判断
2019-04-03
0
583
哈尔滨工程大学ACM预热赛
Problem A https://ac.nowcoder.com/acm/contest/554/A 题解: 找规律 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<ios...
C++
ACM
2019-04-03
0
606
Training little cats
http://poj.org/problem?id=3735 题解:、 因m的数据范围较大,用矩阵连乘。 构建矩阵模型,peanut[N] = {0,0,。。。。0,1}:即前n个数为0,最后一个数取1 matrix[N][N],初始化条件下为单位矩阵,。。。 对猫咪进行操作转化为在对矩阵...
C++
构造矩阵
矩阵快速幂
2019-04-02
0
0
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页