申屠志刚

未归档

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

小a的计算器

https://ac.nowcoder.com/acm/contest/317/A 题解：逆向模拟 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #i...

2019-01-22

0 549

SUM and REPLACE

https://codeforces.com/problemset/problem/920/F 题解：线性筛+线段树+因子个数先用素数线性筛筛选出因子个数线段树维护参考文章：https://blog.csdn.net/weixin_43272781/article/details/...

2019-01-21

0 524

Stars

http://acm.hdu.edu.cn/showproblem.php?pid=2642 C++版本一树状数组 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

2019-01-21

0 555

Ayoub and Lost Array

https://codeforces.com/contest/1105/problem/C C++版本一题解：DP+矩阵快速幂参考文章：https://blog.csdn.net/weixin_43272781/article/details/85939539 /* *@Author:...

2019-01-20

0 513

Salem and Sticks

https://codeforces.com/contest/1105/problem/A 题解：数据较小暴力就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

2019-01-20

0 492

积性函数(Product_Function)

一、定义积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。若f(n)的定义域为正整数域，值域为复数，即f:Z+→C，则称f(n)为数论函数。若f(n)为数论函数，且f(1)=1，对于互质的正整数p,q有f(p⋅q)=f(p)⋅f(q)，则称其为积性函数。 ...

2019-01-19

0 689

浙江理工大学2019年1月赛

Problem A LZDFDSMLL吃批萨（easy） http://murphyc.fun/contest/5/problem/A Description LZDFDSMLL最近收到了一个批萨，这个批萨可以表示成n行m列的矩形，已知这个批萨上有k块被吃掉了。 LZDFDSMLL一定要吃一...

2019-01-18

0 512

最大公约数

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=3703&pid=9 Description 求2个整数a、b(a>b)的最大公约数。 Input 多组测试数据，第一行输入整数T,表示组数然后是T行，每行输入2个整数分别代表...

2019-01-18

0 510

出题人的女装

https://ac.nowcoder.com/acm/contest/358/B 题解：参考文章： https://blog.csdn.net/weixin_43272781/article/details/86547839 https://blog.csdn.net/weixin...

2019-01-18

0 504

三只小猪

https://www.luogu.org/problemnew/show/P3904 C++版本一题解：高精度参考文章：https://blog.csdn.net/weixin_43272781/article/details/86528384 /* *@Author: STZG ...

2019-01-17

0 544