申屠志刚

分类

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

Wine trading in Gergovia

http://acm.hdu.edu.cn/showproblem.php?pid=1489 Problem Description As you may know from the comic "Asterix and the Chieftain's Shield&...

C 思维

2018-11-30

0 544

机器翻译

https://www.luogu.org/problemnew/show/P1540 题解：本来想用队列写的但是队列没有迭代器，也没有find；所以开了个数组，模拟一下队列，感觉棒棒哒 /* *@Author: STZG *@Language: C++ */ #include &...

C 思维

2018-12-12

0 397

LLLYYY的数字思维

https://ac.nowcoder.com/acm/contest/318/G 题解：本题考验的是简单的贪心思维。通过题目我们可以了解到要使得 f (x)尽可能的大，就是要使得x 中的9尽可能的多。所以对于本题，我们可以考虑构造出一个最大的a，使得这个a满足它的每一位都是9且a<=c，接...

C 思维

2018-12-23

0 450

ICPC-无限路之城

https://ac.nowcoder.com/acm/contest/321/C 题解：假设已建的边在最少城市之间 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

C++ 思维

2018-12-25

0 391

最亲密的x个人

http://120.78.162.102/problem.php?cid=1432&pid=12 http://120.78.162.102/problem.php?id=6251 题解：只有x或者x+1人？？？ /* *@Author: STZG *@Language: C+...

C++ 排序思维

2018-12-26

0 451

Array Stabilization

https://codeforces.com/contest/1095/problem/B 题解：排序，选择去掉第一个还是最后一个 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<...

C++ 排序思维

2018-12-28

0 407

Powers Of Two

https://codeforces.com/contest/1095/problem/C 题解：贪心一直往大了塞就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...

C++ 贪心思维背包

2018-12-28

0 414

Almost Regular Bracket Sequence

https://codeforces.com/contest/1095/problem/E C++版本一题解：服了，WA了十几次，一边WA一边改首先准备两个数组一个正向存储括号情况，一个反向存储括号情况。记录异常开始时的下标（就是这里卡了）一个正向，一个反向的。开始找可以改变的点应...

C++ 贪心思维

2018-12-28

0 385

AFei Loves Magic

https://ac.nowcoder.com/acm/contest/338/A 题解：可以吧碰撞当成交换，所以不用管碰撞，只要一直走就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #incl...

C++ 思维

2019-01-06

0 469

Sleepy Kaguya

https://ac.nowcoder.com/acm/contest/338/C 题解：验算一下，发现其实只有1和-1两个答案。奇数为-1，偶数为1；演算过程： G(k)=F[k+1]*F[k+1]-F[k]*F[k+2] =F[k+1]*F[k+1]-F[k]*(F[k]+F[k+1]...

C++ 思维数学 Fibonacci

2019-01-06

0 476