申屠志刚

分类

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)

/ 注册

全部文章（共131篇）

冒泡排序(Bubble_Sort)

基本思想从数组中第一个数开始，依次遍历数组中的每一个数，通过相邻比较交换，每一轮循环下来找出剩余未排序数的中的最大数并”冒泡”至数列的顶端。特点数据结构：数组稳定性：稳定过程初始关键字：『 6，5，3，1，8，7，2，4 』第一趟排序：『...

C 冒泡排序算法

2018-12-14

0 463

国王游戏

https://www.luogu.org/problemnew/show/P1080 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include&...

C 高精度贪心

2018-12-16

0 618

加分二叉树

https://www.luogu.org/problemnew/show/P1040 题解：这个题可以用动态规划或者记忆化搜索来做。因为如果要求加分最大的话，必须要求它的儿子结点加分最大，所以就有了最优子阶段。我们可以枚举根来更新最大值。中序遍历有个特点，在中序遍历这个序列上，某个点左边的序列一...

C 区间DP DFS

2018-12-16

0 590

快速幂(Fast_Power)

一、定义快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log2N)，与朴素的O(N)相比效率有了极大的提高。以下以求a的b次方来介绍二、原理把b转换成2进制数该2进制数第i位的权为（2^(i-1)）例如 a^11=a^(2^0+2^1+2^3) 1...

C 快速幂

2018-12-17

0 0

质数(Prime_Number)

一、定义质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。二、相关定理在一个大于1的数a和它2倍之间（即区间(a, 2a]中）必存在至少一个素数。存在...

C 质数

2018-12-18

0 697

01迷宫

https://www.luogu.org/problemnew/show/P1141 题解：不知道为什么只要是连通块就行了 BFS /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&...

C BFS

2018-12-18

0 1253

靶形数独

https://www.luogu.org/problemnew/show/P1074 题解： DFS 需要先搜索最少未填数的一行； /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include...

C DFS

2018-12-20

0 634

远神的高精度

https://ac.nowcoder.com/acm/contest/318/D C++版本一题解：本题考查的是对于c语言中的除法运算和模运算的熟练运用。对于Xiang化的操作，我们只需要借助c语言中的整数除法就可以了，因为c语言中的整数除法本来就是向下取整的运算方式，所以在计算的时候我们只...

C 模拟

2018-12-23

1 0

关于我转生变成史莱姆这档事

https://ac.nowcoder.com/acm/contest/318/F C++版本一题解：思路：二分+搜索，每次二分利姆鲁的初始攻击值，如果这个攻击值能够拯救到静就将mid赋值给ub，同时令ans = mid，否则就将mid赋值给lb，最后输出ans即可。 #include&l...

C 二分 BFS

2018-12-23

0 0

LLLYYY的数字思维

https://ac.nowcoder.com/acm/contest/318/G 题解：本题考验的是简单的贪心思维。通过题目我们可以了解到要使得 f (x)尽可能的大，就是要使得x 中的9尽可能的多。所以对于本题，我们可以考虑构造出一个最大的a，使得这个a满足它的每一位都是9且a<=c，接...

C 思维

2018-12-23

0 586