申屠志刚

C++

ACM(1) C(128) 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)

/ 注册

全部文章 / C++ （共380篇）

矩阵快速幂(Matrix_Fast_Power)

一、基础知识 (1)矩阵乘法 https://blog.csdn.net/weixin_43272781/article/details/82899737 简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和，即: 代...

C++ 矩阵快速幂

2019-01-07

0 908

Postcard

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

C++ 贪心

2019-01-07

0 490

Squares and Segments

https://codeforces.com/contest/1099/problem/B /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #includ...

C++ 贪心

2019-01-07

0 666

The Right-angled Triangles

https://ac.nowcoder.com/acm/contest/338/K 题解：竟然暴力就行？？？枚举一条直角边的长度，印证c*c-（枚举的直角边的平方）是不是应该平方数；为了减少时间枚举到c*c/2就行了 /* *@Author: STZG *@Language: C++ ...

C++ 数学朴素

2019-01-06

0 871

Less taolu

https://ac.nowcoder.com/acm/contest/338/J 题解：出题人就喜欢玩你，递归会超时，需要改写成递推。 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include...

C++ 递推

2019-01-06

0 638

a+b+c+d=?

https://ac.nowcoder.com/acm/contest/338/G 题解：2的63幂刚刚好爆ll，那就祭出__int128吧 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inclu...

C++

2019-01-06

0 470

Dandan's lunch

https://ac.nowcoder.com/acm/contest/338/D 题解：计算一下面积，排序参考文章：https://blog.csdn.net/weixin_43272781/article/details/85800560 /* *@Author: STZG *@L...

C++ 计算几何排序

2019-01-06

0 610

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 0

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 616

产生数

https://www.luogu.org/problemnew/show/P1037 C++版本一 DFS __int128,嘿嘿!!! /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #incl...

C++ Python 最短路 DFS

2019-01-05

0 536