申屠志刚

未归档

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

Ugly Pairs

https://codeforces.com/contest/1156/problem/B 题解：贪心 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> ...

2019-05-02

0 553

Prefix Sum Primes

https://codeforces.com/contest/1150/problem/C 题解：思维+贪心按2 1 2 2 2 ...... 1 1 1 1就可以了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc...

2019-04-30

0 545

Tiling Challenge

https://codeforces.com/contest/1150/problem/B 题解：朴素 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> ...

2019-04-30

0 509

Strings in the Pocket

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110 题意：反转某一个区间的子字符串，使得两个字符串相同题解： 1、判断两个字符串是否完全相同； 2、完全相同则Manacher's Algorithm求回文字符串...

2019-04-28

0 505

Singing Everywhere

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4107 题意：至多删除一个点，使得破音数量最少题解：前缀+后缀+枚举 /* *@Author: STZG *@Language: C++ */ #include...

2019-04-28

0 523

Lucky 7 in the Pocket

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4106 题意：求大于等于n的最小可以被7整除不能被4整除的数题解：预处理+二分 /* *@Author: STZG *@Language: C++ */ #in...

2019-04-28

0 0

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

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