申屠志刚

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

处女座点名

https://ac.nowcoder.com/acm/contest/329/C 题解： std 题目已经保证了输入顺序，只需要判断读入的数是否比上一个数大1即可。如果都满足，就是最后一个数没有出现。 BONUS：这题如果不给学生人数，不顺序读入怎么做呢？时间复杂度：𝑂(𝑁) ...

C++

2019-01-31

0 686

处女座的比赛资格

https://ac.nowcoder.com/acm/contest/329/B 题解： std 作者：儒生雄才1 链接：https://ac.nowcoder.com/discuss/152781 来源：牛客网有向无环图（DAG）上的最短路。注意：负权值边的存在使得 Dijkst...

C++

2019-01-31

0 550

处女座与线性代数

https://ac.nowcoder.com/acm/contest/329/A 题解： std 作者：儒生雄才1 链接：https://ac.nowcoder.com/discuss/152781 来源：牛客网我们将列举出本题所使用到的结论： 1.处女座点的数量最多为 1 证明...

C++

2019-01-31

0 741

区间DP

一、定义在一段区间内的动态规划。二、思路把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。三、例题四、参考文章 http://www.cnblogs.com/xFANx/p/7193067.html https://www.cnblogs....

C++ DP 区间DP

2019-01-30

0 554

欧拉降幂(Euler_Power_Formula)

一、欧拉降幂公式二、证明欧拉降幂公式与证明三、例题 https://ac.nowcoder.com/acm/contest/330/E 四、参考文章 https://blog.csdn.net/weixin_38686780/article/details/...

C++ 欧拉降幂

2019-01-30

0 675

数位DP

一、定义给定的范围[l,r]中，满足（不满足）某个条件的数字，有多少个。二、思路从高位开始想低位，按位遍历，递归向下，求第i位的时候，需要第i-1位的所有可能性的和。三、例题 http://acm.hdu.edu.cn/showproblem.php?pid=3555 http:...

C++ 数位DP DP DFS

2019-01-28

0 487

FatMouse and Cheese

http://acm.hdu.edu.cn/showproblem.php?pid=1078 题解：记忆化搜索这个题可以用深搜去做，从（0，0）点出发，两层for循环记录位置，外层代表四个方向，内层是走了多少步，走到一个位置如果数值比前一步大的话，加上数值继续dfs，每次返回时更新一下最大值。...

C++ 记忆化搜索 DFS

2019-01-28

0 538

最大连续子序列

http://acm.hdu.edu.cn/showproblem.php?pid=1231 题解：首先我们先要确定一下状态方程，我们必须先要找到哪个子序列的和最大，所以dp[i]里面保存的是前i-1个中子序列中和最大的。所以状态方程就能写出：dp[i] = max(a[i],dp[i...

C++ DP

2019-01-28

0 539

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

http://acm.hdu.edu.cn/showproblem.php?pid=2191 题解：多重背包参考文章：https://blog.csdn.net/weixin_43272781/article/details/83214622 /* *@Author: STZG *@L...

C++ 背包

2019-01-28

0 554

处女座的期末复习

https://ac.nowcoder.com/acm/contest/327/J C++版本一 std 题解：贪心，每次复习还没有但是最先考试的科目即可。 #include <bits/stdc++.h> using namespace std; #define l...

C++ 贪心算法

2019-01-27

0 658