申屠志刚

未归档

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

Matrix Power Series

http://poj.org/problem?id=3233 题解：构造矩阵： a：A 1 b：A 0 A 1 其中矩阵套矩阵； A代表原矩阵； 1代表单位矩阵，即对角线上元素为1，其余为0； 0代表全部为0；参考文章...

2019-04-02

0 0

Fibonacci

http://poj.org/problem?id=3070 题解：矩阵快速幂参考文章：矩阵快速幂斐波那契数列 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<i...

2019-04-01

0 0

Two Merged Sequences

https://codeforces.com/contest/1144/problem/G 题解：我抄的，但是 a[i]<a[i+1] 这个为什么啊？？？做了一些测试，感觉可以证明。 /* *@Author: STZG *@Language: C++ */ #include ...

2019-04-01

0 1194

Queen

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

2019-03-30

0 0

Nirvana

https://codeforces.com/contest/1143/problem/B 题解：数位DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&g...

2019-03-30

0 0

冰岛人

https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858887 C++版本一题解：LCA 25分满分题解： 1、map映射分配ID，只要给名分配就行了； 2、起源人的姓相同不算是同一个家族； ...

2019-03-30

0 572

彩虹瓶

https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858889 题解：栈+队列 /* *@Author: STZG *@Language: C++ */ #include <bits/std...

2019-03-30

0 479

深入虎穴

https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858888 C++版本一题解：DFS /* *@Author: STZG *@Language: C++ */ #include <...

2019-03-30

0 558

估值一亿的AI核心代码

https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858885 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++....

2019-03-29

0 583

吃鱼还是吃肉

https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858884 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++....

2019-03-29

0 638