申屠志刚

分类

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)

/ 注册

全部文章（共1083篇）

矩阵构造方法

一、矩阵乘法 https://blog.csdn.net/weixin_43272781/article/details/82899737 二、矩阵构造方法 Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2) 我们以前快速求Fibonacci数...

矩阵快速幂

2019-03-28

0 0

Connections between cities

http://acm.hdu.edu.cn/showproblem.php?pid=2874 题解：LCA 参考文章： https://blog.csdn.net/weixin_43272781/article/details/88797088 /* *@Author: STZG *@L...

2019-03-27

0 0

Hangover

http://poj.org/problem?id=1003 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algor...

C++

2019-03-27

0 0

487-3279

http://poj.org/problem?id=1002 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algor...

2019-03-27

0 472

RMQ问题

一、基本定义 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。二、算法（1）朴素复杂度：O(n)...

2019-03-27

0 797

Save your cats

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2224 题意：n个木桩，给出他们的坐标，一些木桩之间连着m个篱笆，组成了多个封闭区域，每个封闭区域里面有猫，要将猫救出来，至少拆多长的篱笆也就是n个顶点、m条边的图，要使图中没有...

C++ 最小生成树并查集

2019-03-26

0 510

Road Construction

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2249 题意：出若干个建筑之间的一些路，每条路都有对应的长度和需要的花费，问在保证源点1 到其他个点的距离最短的情况下，最少的花费是多少题解：最短路 C++版本一 /* *...

C++ 最短路

2019-03-26

0 462

Electrification Plan

http://acm.timus.ru/problem.aspx?space=1&num=1982 题解：最小生成树 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...

2019-03-26

0 541

Ant Trip

http://acm.hdu.edu.cn/showproblem.php?pid=3018 题解： /* 一笔画问题: 每条边过且只过一次，问至少要画几笔才能全部边都经过(不考虑鼓励的点) 图有多个集合构成集合有两种一种为含奇数点的一种为只含偶数...

2019-03-26

0 0

Watchcow

http://poj.org/problem?id=2230 C++版本一参考文章：https://blog.csdn.net/weixin_43272781/article/details/88553573 题解：vector 存边+欧拉回路 /* *@Author: STZG *...

C++ 欧拉回路

2019-03-26

0 543