申屠志刚

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

Tri Tiling

http://poj.org/problem?id=2663 简单版：http://acm.hdu.edu.cn/showproblem.php?pid=2501（题解：https://blog.csdn.net/weixin_43272781/article/details/88983736） ...

C++ 递推

2019-04-02

0 642

Tiling_easy version

http://acm.hdu.edu.cn/showproblem.php?pid=2501 题解：递推 dp[i+2]=dp[i+1]+2*dp[i] dp[i+2]相对于dp[i]正好多一个2x2的正方形,当前 i+1 个格子都填满后,则第i+2 个格子就确定了,而当前i个都填满后,为了...

C++ 递推

2019-04-02

0 584

Blocks

http://poj.org/problem?id=3734 题解：矩阵快速幂构造初始矩阵： {0,1,0,1} {0,0,0,0} {0,0,0,0} {0,0,0,0} 构造转移矩阵： {3,1,3,1} {1,3,1,3} {0,0,0,0} {0,0,0,0} 参考文章： ...

C++ 矩阵快速幂构造矩阵

2019-04-02

0 673

Raising Modulo Numbers

http://poj.org/problem?id=1995 题解：快速幂 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<iostream> #include<...

C++ 快速幂

2019-04-01

0 498

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 473

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 602

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 531

Drying

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

C++ 二分

2019-04-01

0 499

Graph Without Long Directed Paths

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

C++ 二分匹配

2019-04-01

0 530

Median String

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

C++ 模拟

2019-04-01

0 584