申屠志刚

分类

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)

/ 注册

全部文章（共37篇）

Little Sub and Counting

http://acm.hznu.edu.cn/OJ/problem.php?cid=1263&pid=7 http://acm.hznu.edu.cn/OJ/problem.php?id=2586 题意：问对每个x问xy > yx的y个数。题解：对式子取ln，得到yl...

C++ 贪心思维

2019-03-17

0 746

Chocolates

https://codeforces.com/contest/1139/problem/B 题解：倒着做，尽量选大，直到0； /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...

C++ 思维

2019-03-22

0 543

Even Substrings

https://codeforces.com/contest/1139/problem/A 题解：末尾是偶数就是偶数 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

C++ 思维

2019-03-22

0 453

Two Shuffled Sequences

https://codeforces.com/contest/1144/problem/C 题意：给定一个序列，将它拆成两个序列，一个严格递增，一个严格递减。不能输出“No”。（一个数字的序列和空序列符合递增和递减要求题解：正向一遍，逆向一遍 /* *@Author: STZG *@L...

C++ 思维

2019-03-31

0 579

The Doors

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

C++ 思维

2019-03-30

0 477

Diverse Strings

https://codeforces.com/contest/1144/problem/A 题意：给定字符串，判断字符串中的字母是否只出现一次且出现的字母是连续的题解：排序，证明连续 /* *@Author: STZG *@Language: C++ */ #include <b...

C++ 思维

2019-03-30

0 0

Equalize Them All

https://codeforces.com/contest/1144/problem/D 题意：给定数组，进行操作：要求将数组元素变成全部相同，保证可以完成，给出操作序列（注意操作过程中数组的数字不能超过10^18）题解：找到一个众数，向两边操作 /* *@Author: STZG...

C++ 思维

2019-03-31

0 0

Restoring Three Numbers

https://codeforces.com/contest/1154/problem/A 题意：给定b-a、a+c、b+c、a+b+c的值求a，b，c的值题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc+...

C++ 思维

2019-04-17

0 561

Make Them Equal

https://codeforces.com/contest/1154/problem/B 题意：给定一个数组，现在有一个操作：对于数组的某个元素，你可以加或者减D（仅一次）。任务是将数组的所有值变成一样的。输出D的值，不存在输出-1。题解：等差数列+思维 1、特判n==1的时候； 2、特...

C++ 思维数学

2019-04-17

0 884

Walking Robot

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

C++ 模拟思维

2019-04-17

0 615