申屠志刚

分类

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)

/ 注册

全部文章（共1083篇）

How many ways??

http://acm.hdu.edu.cn/showproblem.php?pid=2157 题解：经典矩阵算法。把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数...

C++ 矩阵快速幂

2019-04-01

0 472

Rightmost Digit

http://acm.hdu.edu.cn/showproblem.php?pid=1061 题解：快速幂 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 快速幂

2019-04-01

0 0

Prepared for New Acmer

http://acm.hdu.edu.cn/showproblem.php?pid=1420 题解：快速幂参考文章：https://blog.csdn.net/weixin_43272781/article/details/85058595 /* *@Author: STZG *@La...

C++ 快速幂

2019-04-01

0 519

Drying

http://poj.org/problem?id=3104 题意：有一些衣服，每件衣服有一定水量，有一个烘***，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水，用烘***烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。题解：首先可以想到二分枚举答案。枚举一...

C++ 二分

2019-04-01

0 495

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

Graph Without Long Directed Paths

https://codeforces.com/contest/1144/problem/F 题意：给定一个无向图，要求添加方向使得图变为有向图并且不存在长度大于1的路径 C++版本一题解：二分匹配对于一个点的所有有关系的边中只能有指向它的或者背向它的；所有二分匹配，标记这个点是什么情...

C++ 二分匹配

2019-04-01

0 524

Median String

https://codeforces.com/contest/1144/problem/E 题意：给定两个字符串，定义一个序列是第一个字符串按字典序到第二个字符串的所有字符串。求这个序列的中间的字符串是什么（保证这个序列个数肯定为奇数) 题解：模拟 /* *@Author: STZG ...

C++ 模拟

2019-04-01

0 577

Equalize Them All

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

C++ 思维

2019-03-31

0 0

Two Shuffled Sequences

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

C++ 思维

2019-03-31

0 579

Parity Alternated Deletions

https://codeforces.com/contest/1144/problem/B 题意：给定一个数组，进行操作：每次删除一个数，但是删除的数的奇偶性要与上一次相反。求删除后剩下的数的最小和题解：两个队列，先删元素多的 /* *@Author: STZG *@Language:...

C++ 队列

2019-03-30

0 545