申屠志刚

分类

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)

/ 注册

全部文章（共18篇）

[HNOI2003]操作系统

https://www.luogu.org/problemnew/show/P2278 题解：一个是还未开始的进程，另一个是按照优先级排序的等待进程；每次做时比较两个序列的队头，如果是当前在运行的进程先结束，则把此进程输出，并将其弹出优先队列；如果是下一个进程要开始，则先结算当前在...

C++ 优先队列思维模拟

2019-03-13

0 0

[USACO1.4]母亲的牛奶 Mother's Milk

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

C++ 模拟 BFS

2019-03-22

0 862

Median String

https://codeforces.com/contest/1144/problem/E 题意：给定两个字符串，定义一个序列是第一个字符串按字典序到第二个字符串的所有字符串。求这个序列的中间的字符串是什么（保证这个序列个数肯定为奇数) 题解：模拟 /* *@Author: STZG ...

C++ 模拟

2019-04-01

0 577

Robot Cleaner I

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4092 C++版本一题解： 1、有个东西叫%1d； 2、哈希坐标； 3、剪枝； /* *@Author: STZG *@Language: C++ */ #...

C++ 模拟

2019-04-15

0 500

Walking Robot

https://codeforces.com/contest/1154/problem/D 题意：有个机器人在0位置处，现在要走到位置n。机器人现在有一个电池容量为a，还有一个蓄电池容量为b（一开始都是满的）。数组的值代表此处有没有光照。走一格耗1电量，如果机器人使用电池行走并在太阳下时，蓄电池电...

C++ 模拟思维

2019-04-17

0 615

Increasing Subsequence (easy version)

https://codeforces.com/contest/1157/problem/C1 题意：给一个不重复的元素的数组，每次可以在头或者尾取一个数，求取数最长严格递增序列的方法题解：因为元素不重复，每次选大于上一个值，而且绝对值相对较小的 /* *@Author: STZG *@...

C++ 模拟

2019-04-27

0 590

Abbreviation

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4105 题意：删去除第一个字符以外，所有的元音字母题解：模拟 /* *@Author: STZG *@Language: C++ */ #include <...

C++ 模拟

2019-04-28

0 492

Inscribed Figures

https://codeforces.com/contest/1156/problem/A 题解：模拟 1、注意3 1 2这种排列； /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&...

C++ 模拟

2019-05-02

0 546