申屠志刚
申屠志刚
全部文章
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)
归档
标签
去牛客网
登录
/
注册
申屠志刚
你已经是一个成熟ACMER了,要学会自己DEBUG了。
全部文章
/ 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
633
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
579
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
675
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
488
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
494
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
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页