申屠志刚

未归档

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / 未归档（共435篇）

count 数字计数

https://www.lydsy.com/JudgeOnline/problem.php?id=1833 题解：数位DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<ios...

2019-01-28

0 500

windy数

https://www.lydsy.com/JudgeOnline/problem.php?id=1026 C++版本一题解：假设我们需要求0至x（用数组表示）的区间的windy数的个数，x有t位，我们先求出t-1位的windy数的个数，因为这些windy数绝对比x小，不会超过这个区间，然...

2019-01-28

0 547

悼念512汶川大地震遇难同胞——老人是真饿了

http://acm.hdu.edu.cn/showproblem.php?pid=2187 C++版本一 #include <iostream> #include <stdio.h> #include <cstring> #include <algo...

2019-01-28

0 471

不要62

http://acm.hdu.edu.cn/showproblem.php?pid=2089 C++版本一暴力打表 #include<iostream> #include<stdio.h> #include<string.h> using namespa...

2019-01-28

0 470

小a的子序列

https://ac.nowcoder.com/acm/contest/317/F C++版本一 std 题解：DP #include<bits/stdc++.h> using namespace std; const int MAXN = 5001, mod = 1e9 ...

2019-01-24

0 0

Divisors of Two Integers

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #incl...

2019-01-24

0 450

Two distinct points

https://codeforces.com/contest/1108/problem/A /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #inclu...

2019-01-24

0 481

引水入城

https://www.luogu.org/problemnew/show/P1514 题解： BFS+排序+剪枝对第一行的数据排序按从大到小的顺序进行BFS，记录全部已经走过的格子和当前出发点可以走过的格子，记录当前出发点最后在最后一行的状态因为可以证明区间一定连续。所以记录左右端...

2019-01-23

0 560

Game with string

https://codeforces.com/contest/1104/problem/B C++版本一题解：类似于括号匹配的思想 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&...

2019-01-23

0 478

小a与星际探索

https://ac.nowcoder.com/acm/contest/317/C C++版本一题解：DP简单题 hacked 只能过95%左右 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> ...

2019-01-22

0 1161