申屠志刚
申屠志刚
全部文章
分类
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)
归档
标签
去牛客网
登录
/
注册
申屠志刚
你已经是一个成熟ACMER了,要学会自己DEBUG了。
全部文章
(共1083篇)
处女座和小姐姐
https://ac.nowcoder.com/acm/contest/329/E 题解: std 本题相当于只要求按照开火车的顺序,从(1,1)到(𝑛,𝑚)一共有几个人。 答案和m的奇偶性有关,如果m是偶数,答案是nm-n-1;如果m是奇数,答案是nm-2。 时间复杂度:𝑂(1) ...
C++
博弈
2019-01-31
0
517
处女座的训练
https://ac.nowcoder.com/acm/contest/329/D 题解:std 贪心思想。按照ai/bi 作为关键字进行排序,按顺序完成作业即可。 时间复杂度:𝑂(𝑁 log N) #include <bits/stdc++.h> using namesp...
C++
贪心
2019-01-31
0
837
处女座点名
https://ac.nowcoder.com/acm/contest/329/C 题解: std 题目已经保证了输入顺序,只需要判断读入的数是否比上一个数大1即可。如果都满足,就是最后一个数没有出现。 BONUS:这题如果不给学生人数,不顺序读入怎么做呢? 时间复杂度:𝑂(𝑁) ...
C++
2019-01-31
0
638
处女座的比赛资格
https://ac.nowcoder.com/acm/contest/329/B 题解: std 作者:儒生雄才1 链接:https://ac.nowcoder.com/discuss/152781 来源:牛客网 有向无环图(DAG)上的最短路。 注意:负权值边的存在使得 Dijkst...
C++
2019-01-31
0
528
处女座与线性代数
https://ac.nowcoder.com/acm/contest/329/A 题解: std 作者:儒生雄才1 链接:https://ac.nowcoder.com/discuss/152781 来源:牛客网 我们将列举出本题所使用到的结论: 1.处女座点的数量最多为 1 证明...
C++
2019-01-31
0
699
区间DP
一、定义 在一段区间内的动态规划。 二、思路 把一个大区间拆分成几个小区间,先求小区间的最优值,然后合并起来求大区间的最优值。 三、例题 四、参考文章 http://www.cnblogs.com/xFANx/p/7193067.html https://www.cnblogs....
C++
DP
区间DP
2019-01-30
0
508
欧拉降幂(Euler_Power_Formula)
一、欧拉降幂公式 二、证明 欧拉降幂公式与证明 三、例题 https://ac.nowcoder.com/acm/contest/330/E 四、参考文章 https://blog.csdn.net/weixin_38686780/article/details/...
C++
欧拉降幂
2019-01-30
0
649
Thief in a Shop
https://codeforces.com/problemset/problem/632/E 题解:将所有元素减去最小元素 再进行完全背包 如果体积超过k则不可以。 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc...
2019-01-28
0
510
Seven Segment Display
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 题解:数位DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #in...
2019-01-28
0
609
count 数字计数
https://www.lydsy.com/JudgeOnline/problem.php?id=1833 题解:数位DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<ios...
2019-01-28
0
490
首页
上一页
47
48
49
50
51
52
53
54
55
56
下一页
末页