申屠志刚

分类

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)

/ 注册

全部文章（共29篇）

靶形数独

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

C DFS

2018-12-20

0 634

夫子云游

http://120.78.162.102/problem.php?cid=1432&pid=8 http://120.78.162.102/problem.php?id=6250 题解：DFS /* *@Author: STZG *@Language: C++ */ #incl...

C++ DFS

2018-12-26

0 686

你的名字

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4255 题解：DFS裸题 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

C++ DFS 贪心

2019-01-04

0 575

产生数

https://www.luogu.org/problemnew/show/P1037 C++版本一 DFS __int128,嘿嘿!!! /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #incl...

C++ Python 最短路 DFS

2019-01-05

0 536

筱玛的迷阵探险

https://ac.nowcoder.com/acm/contest/342/C C++版本一题解：大佬东西，tql，orz #include<bits/stdc++.h> #define N 21 #define M 10000000 #define Nxt (now&...

C++ 折半搜索 DFS 字典树

2019-01-12

0 0

Kilani and the Game

https://codeforces.com/contest/1105/problem/D C++版本一题解：双DFS 先枚举可以走的点再从这个点出发，DFS在范围si内可以走所有点 /* *@Author: STZG *@Language: C++ */ #include ...

C++ DFS

2019-01-21

0 546

T9

http://acm.hdu.edu.cn/showproblem.php?pid=1298 题解：字典树+DFS /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostrea...

C++ 字典树 DFS

2019-01-22

0 597

砝码称重

https://www.luogu.org/problemnew/show/P1441 C++版本一题解：DFS+DP DFS过程通过dfs过程，我们的目标是选择出所有的可能情况，然后对这些情况进行dp。我们有两种选择： 1）从n个数字中选取n-m个数字保留 2）从n个数字中选取...

C++ bitset DFS DP

2019-01-23

0 1393

FatMouse and Cheese

http://acm.hdu.edu.cn/showproblem.php?pid=1078 题解：记忆化搜索这个题可以用深搜去做，从（0，0）点出发，两层for循环记录位置，外层代表四个方向，内层是走了多少步，走到一个位置如果数值比前一步大的话，加上数值继续dfs，每次返回时更新一下最大值。...

C++ 记忆化搜索 DFS

2019-01-28

0 528

数位DP

一、定义给定的范围[l,r]中，满足（不满足）某个条件的数字，有多少个。二、思路从高位开始想低位，按位遍历，递归向下，求第i位的时候，需要第i-1位的所有可能性的和。三、例题 http://acm.hdu.edu.cn/showproblem.php?pid=3555 http:...

C++ 数位DP DP DFS

2019-01-28

0 0