申屠志刚

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)

/ 注册

全部文章 / C++ （共380篇）

Musical Theme

http://poj.org/problem?id=1743 题意：给n个数组成的串，求是否有多个“相似”且不重叠的子串的长度大于等于5，两个子串相似当且仅当长度相等且每一位的数字差都相等。题解：后缀数组+二分+不可重叠最长重复子串 C++版本一 /* *@Author: STZG ...

C++ 后缀数组二分不可重叠最长重复子串

2019-04-11

0 478

Girls and Boys

http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意：在大学校园里男女学生存在某种关系，现在给出学生人数n，并给出每个学生与哪些学生存在关系（存在关系的学生一定是异性）。现在让你求一个学生集合，这个集合中任意两个学生之间不存在这种关系。输出这样的关系集...

C++ 二分图增广路最大独立集

2019-04-10

0 858

Fire Net

http://acm.hdu.edu.cn/showproblem.php?pid=1045 题意：两个在同一行的碉堡之间必须有墙隔开，问在地图上最多能放多少碉堡。题解：二分匹配。需要先将地图处理一下，任意的两个碉堡的x，y坐标都不能相同，那么地图 4 。x 。。。。。。...

C++ 二分图最大匹配

2019-04-10

0 541

二分图

一、基本概念二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。二分图判断：当且仅...

C++ 二分图

2019-04-10

0 1068

Air Raid

http://acm.hdu.edu.cn/showproblem.php?pid=1151 题意：给你一个DAG（有向无环图），要求最小顶点覆盖题解：二分图匹配匈牙利算法题解：根据公式DAG最小顶点覆盖=V-二分图最大匹配 /* *@Author: STZG *@Languag...

C++ 二分图匹配匈牙利算法最小路径覆盖

2019-04-10

0 623

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 658

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 739

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 592

哈尔滨工程大学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 609

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 543