申屠志刚

分类

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://www.luogu.org/problemnew/show/P1031 题解：题目有点眼熟就是忘了哪里做过了此题并不需要太复杂的方法。因为每堆牌只能移到相邻的堆，不妨一堆堆处理，且只考虑后一堆（因为前一堆已经处理好了，再移动会造成浪费）。那么如果出现了负数呢？如1，...

2018-12-14

0 464

玩具谜题

https://www.luogu.org/problemnew/show/P1563 题解：题目不难，主要第一次遇到异或，就想写一下 C++版本一 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #...

2018-12-13

0 509

机器翻译

https://www.luogu.org/problemnew/show/P1540 题解：本来想用队列写的但是队列没有迭代器，也没有find；所以开了个数组，模拟一下队列，感觉棒棒哒 /* *@Author: STZG *@Language: C++ */ #include &...

C 思维

2018-12-12

0 495

C++文件输入输出

ACM中巧用文件的输入输出来改写acm程序的输入输出经常有见大神们使用文件来代替ACM程序中的IO，尤其是当程序IO比较复杂时，可以使自己能够更专注于代码的测试，而不是怎样敲输入。 /* *@Author: STZG *@Language: C++ */ #include <...

2018-12-12

0 471

A Walk Through the Forest

http://acm.hdu.edu.cn/showproblem.php?pid=1142 题解：看样子很多人都把这题目看错了，以为是求最短路的条数。真正的意思是：假设 A 和 B 是相连的，当前在 A 处，如果 A 到终点的距离大于 B 到终点的距离，则可以从 A 通往 B 处，问满足...

C 最短路

2018-12-11

0 540

SPFA算法

适用于：稀疏图（侧重于对边的处理）。时间复杂度： O(KE)，K是常数，平均值为二，E是边数。（因为和边有关，所以不适于稠密图）来源： SPFA是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。这个算法简单地说就是队列优化的Bellman-Ford，利用了每个点不会...

2018-12-11

0 418

Bellman-Ford算法

分类：单源最短路径算法。适用于：稀疏图（侧重于对边的处理）。优点：可以求出存在负边权情况下的最短路径。缺点：无法解决存在负权回路的情况。时间复杂度： O(NE)，N是顶点数，E是边数。（因为和边有关，所以不适于稠密图）算法思想：很简单。一开始认为起点是“标记点”（dis...

C 最短路

2018-12-11

0 561

Floyed-Warshall算法

分类：多源最短路径算法。作用： 1.求最短路。 2.判断一张图中的两点是否相连。优点：实现极为简单缺点：只有数据规模较小且时空复杂度都允许时才可以使用（NOIP上大概不会放出来的吧）。思想： 3层循环，第一层枚举中间点k，第二层与第三层枚举两个端点i，j。若有dis[i][j]...

2018-12-11

0 445

BFS(广度优先搜索算法)

一、BFS的介绍 BFS（广度优先搜索，也可称宽度优先搜索）是连通图的一种遍历策略。因为它的基本思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。广度优先搜索（BFS）类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，然后由v出发，依次访问v的各个未被访问过的邻接顶点w1,...

2018-12-11

0 341

快速输入输出函数

也就是输入输出外挂明明在C语言中有scanf()、printf()，C++中有cin、cout，为什么我们还要用输入输出外挂呢？这个问题很明显，一定是因为这些输入输出函数功能过于强大而导致效率低，（很多时候，功能越强大的东西越臃肿），而我们使用的输入输出外挂既然叫外挂，那说明其一定有很大的优...

2018-12-11

0 861