申屠志刚

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++ （共18篇）

夫子云游

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 699

你的名字

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 584

产生数

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 531

筱玛的迷阵探险

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 536

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 552

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 598

砝码称重

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 1423

FatMouse and Cheese

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

C++ 记忆化搜索 DFS

2019-01-28

0 536

数位DP

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

C++ 数位DP DP DFS

2019-01-28

0 486

处女座和小姐姐（二）

https://ac.nowcoder.com/acm/contest/329/F 题解： std 本题分为两个子问题。 1. 求一个数组连续p个数mod P的乘积把序列按照长度m分成若干段，计算每段内的前缀和后缀乘积。这样任意划窗位置的答案可以看成前一段的后缀和后一段的乘积拼出。时...

C++ DFS

2019-01-31

0 709