申屠志刚

未归档

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篇）

签到题

https://ac.nowcoder.com/acm/contest/318/B 题解：签到题啊，没什么好说的，直接O(n^2)暴力莽就行了。先枚举区间的左端点，然后遍历后面的数据，同时记录一个最大值，如果当前这个数比前面记录的最大值要大则更新答案；若出现小于左端点的数则break。就没了。 ...

2018-12-23

0 0

机器人搬重物

https://www.luogu.org/problemnew/show/P1126 题解： 1、有可能就是机器人一直打转RE 2、注意机器人是球形且有直径，所以机器人不能到达储藏室的边缘。 3、注意样例，一个障碍物直接占满一个格子，而同样因为机器人的直径问题，不能到这些格子的格点上去。 ...

2018-12-19

0 369

Prefixes and Suffixes

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

2018-12-19

0 638

Uniform String

https://codeforces.com/contest/1092/problem/A 题解：按顺序打字母？？？ /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iost...

2018-12-19

0 421

单词方阵

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

2018-12-16

0 400

字符串的展开

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

2018-12-14

0 477

均分纸牌

https://www.luogu.org/problemnew/show/P1031 题解：题目有点眼熟就是忘了哪里做过了此题并不需要太复杂的方法。因为每堆牌只能移到相邻的堆，不妨一堆堆处理，且只考虑后一堆（因为前一堆已经处理好了，再移动会造成浪费）。那么如果出现了负数呢？如1，...

2018-12-14

0 464

玩具谜题

https://www.luogu.org/problemnew/show/P1563 题解：题目不难，主要第一次遇到异或，就想写一下 C++版本一 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #...

2018-12-13

0 509

快速输入输出函数

也就是输入输出外挂明明在C语言中有scanf()、printf()，C++中有cin、cout，为什么我们还要用输入输出外挂呢？这个问题很明显，一定是因为这些输入输出函数功能过于强大而导致效率低，（很多时候，功能越强大的东西越臃肿），而我们使用的输入输出外挂既然叫外挂，那说明其一定有很大的优...

2018-12-11

0 861

The Easiest Problem

http://whu.contest.codeforces.com/group/LqmZzHyOQN/contest/234192/problem/F 题解：莫名其妙的开瓶子？？？ /* *@Author: STZG *@Language: C++ */ #include <b...

2018-12-09

0 450