申屠志刚

分类

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

Element Swapping

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4101 题意：数组a通过交换一对数字,得到了b数组,给出x=和y=和b数组,问有多少对l,r(l<=r)能满足条件 C++版本一题解：规律+数学 1、； 2、...

2019-04-28

0 494

The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple

Problem A Vertices in the Pocket 比赛地址：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5989 补题地址： http://acm.zju.edu.cn/onlinejudge...

2019-04-27

0 499

Inverse of Rows and Columns

https://codeforces.com/contest/1157/problem/G C++版本一题解：暴力 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

2019-04-27

0 443

Maximum Balanced Circle

https://codeforces.com/contest/1157/problem/F 题意：求一个相邻元素之间绝对值为小于1的最大环题解： 1、桶排序； 2、环肯定在没有或者数量为1的元素之间； /* *@Author: STZG *@Language: C++ */ #in...

C++ 贪心

2019-04-27

0 639

Minimum Array

https://codeforces.com/contest/1157/problem/E 题意：重新排序b数组，使得ci=(ai+bi)%n的字典序最小题解：用multiset存储b数组，lower_bound查询，不要用vector，容易TLE /* *@Author: STZG ...

2019-04-27

0 489

N Problems During K Days

https://codeforces.com/contest/1157/problem/D 题意：找到一个长度为k的元素大于0的数组，并且，整个数组的和等于n 题解：因为数组严格递增，数组最小和k*(k+1)/2，而i-n的最小和为(k-i+1)*(k-i+2)/2，对于这个公式可以加上一个首项...

C++ 贪心

2019-04-27

0 579

Increasing Subsequence (hard version)

https://codeforces.com/contest/1157/problem/C2 题意：给一个存在重复的元素的数组，每次可以在头或者尾取一个数，求取数最长严格递增序列的方法题解：因为如果存在两端元素相同的情况，只能取一端，因为序列严格递增，必然不可能再取另一端的数，因此当相同时，...

2019-04-27

0 521

Increasing Subsequence (easy version)

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

C++ 模拟

2019-04-27

0 590

Long Number

https://codeforces.com/contest/1157/problem/B 题意：用给定的代替数组，替换数字字符串的一段连续的区间，使得数字字符串字典序最大题解：找到第一个替换以后字典序增加的字符，开始连续替换，直到字符串结尾或者替换以后小于之前一个字符串 /* *@Au...

2019-04-27

0 0

Reachable Numbers

https://codeforces.com/contest/1157/problem/A 题意：对n进行+1操作，如果有末尾0，就删除，求可以变化的所有不含末尾0的元素个数。题解：暴力模拟，set计数。 /* *@Author: STZG *@Language: C++ */ #i...

2019-04-27

0 561