申屠志刚

分类

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

C++ DFS

2019-01-31

0 687

处女座和小姐姐（三）

https://ac.nowcoder.com/acm/contest/329/G 题解： std #include <stdio.h> #include <string.h> #include <stdlib.h> #define SET0(x) m...

C++ 高精度 DFS

2019-01-31

0 515

炫酷镜子

https://ac.nowcoder.com/acm/contest/331/I C++版本一 std 题解：注意到固定转向的镜子没有办法汇聚，也就没有办法卡掉模拟光线。直接模拟即可，或者使用并查集或者记忆化搜索也可。时间复杂度O(NM) #include <bits/...

C++ DFS

2019-02-02

0 0

Lunar New Year and a Wander

https://codeforces.com/contest/1106/problem/D C++版本一题解：每次都走曾经和现在可以选择的最小节点 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h>...

C++ 优先队列 DFS

2019-02-04

0 525

猴子

https://www.luogu.org/problemnew/show/P1653 题解：逆序并查集+DFS /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream...

C++ 并查集 DFS

2019-03-07

0 601

Ordering Tasks

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1246 C++版本一题解：拓扑排序 /* *@Author: STZ...

C++ DFS 拓扑排序

2019-03-26

0 579

[NOI2011]阿狸的打字机

https://www.luogu.org/problemnew/show/P2414 https://www.lydsy.com/JudgeOnline/problem.php?id=2434 题解：AC自动机 C++版本一 #include<iostream> #inclu...

C++ AC自动机 DFS

2019-07-03

0 602

八皇后问题

基本概念八皇后问题：一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不...

C++ 八皇后问题 DFS

2019-07-06

0 611

[SHOI2002]滑雪

https://www.luogu.org/problemnew/show/P1434 题解：DFS /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #...

C++ DFS

2019-07-06

0 524