申屠志刚

分类

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)

/ 注册

全部文章（共1083篇）

你听说过排序吗？

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4440 题解：由于x，y，z 都是大于等于1 的，所以原序列是升序的，但是注意给你的a[0],a[1]可能不是升序的(这里要特别处理)。对于这些操作很容易发现较长的操作会覆盖掉较小的...

2018-12-09

0 448

新第k人

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4443 题解：经典的约瑟夫环问题参考https://blog.csdn.net/tingyun_say/article/details/52343897 如果不一次处理完，重复操作可能...

2018-12-08

0 0

第k人

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4442 题解：经典的约瑟夫环问题详细信息参考https://blog.csdn.net/tingyun_say/article/details/52343897 C++版本一 /*...

2018-12-08

0 458

概率

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4439 C++版本一题解：概率背包问题套模板就行，emmm max改成min计算不能中奖的概率 /* *@Author: STZG *@Language: C++ */ ...

C 背包问题 DP

2018-12-08

0 534

曼哈顿距离

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4438 题解： std C++版本一： #include <cstdio> #include <cstring> #include <iostre...

2018-12-08

0 478

罗马数字

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4437 题解：首先map映射然后从右往左依次走其实题目很多都是废话，只要当前位数的权值比右边都大或者等于就是加，否则就是减。 /* *@Author: STZG *@La...

2018-12-08

0 557

王子救公主

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4436 题解：等差数列 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<...

2018-12-08

0 499

头疼的Litmxs

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4435 C++版本一题解：负进制，头一次听说根据进制转换的权值来类比 1 -2 4 -8 奇次幂是负数说明在这个位置上有个1，不是加而是减一个权值其他的见代码 /* ...

C 数论

2018-12-08

0 548

Litmxs找女友

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4434 题解：经典的走迷宫问题 C++版本一 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h>...

C BFS

2018-12-08

0 813

Suffix Zeroes

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4433 C++版本一题解：这个题让我想起了https://codeforces.com/contest/837/problem/D https://blog.csdn.net/weix...

2018-12-08

0 427