申屠志刚

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

苛刻的门卫

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4398 C++版本一题解：背包问题贪心解法 #include <stdio.h> #include <stdlib.h> #include <ma...

C++ 背包问题

2018-12-25

0 497

浙江理工大学的宝石

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4387 题解：签到题 #include <stdio.h> #include <stdlib.h> #include <math.h> /* run...

C++

2018-12-25

0 489

卖萌型选手

https://ac.nowcoder.com/acm/contest/321/G 题解：STL+预处理+数学 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

C++ 数学 STL

2018-12-25

0 824

ICPC-无限路之城

https://ac.nowcoder.com/acm/contest/321/C 题解：假设已建的边在最少城市之间 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

C++ 思维

2018-12-25

0 592

1e9个兵临城下

https://ac.nowcoder.com/acm/contest/321/A 题解：数学知识 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #i...

C++ 数学

2018-12-25

0 484

导弹拦截

https://www.luogu.org/problemnew/show/P1020 C++版本一 STL+二分+DP 题解：求一个序列里面最少有多少最长不上升序列等于求这个序列里最长上升序列的长度。我们用f[x]数组（第一问）来记录当前长度为x的不上升序列中最大的结束点（这个运用了贪心的思...

C++ DP 树状数组二分 STL

2018-12-25

0 569

被打脸的潇洒哥

https://ac.nowcoder.com/acm/contest/318/M 题解：思维+结论 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #...

2018-12-23

0 426

彪神666

https://ac.nowcoder.com/acm/contest/318/L 题解：预处理一下由于T很小，所以我们只需要从1~n for一遍就可以了，对每个数判断一下这个数是否为与6相关的数，然后在将那些与6无关的数的平方加起来就可以了。由于数据范围较大，记得开long long来存储答案...

2018-12-23

0 532

送气球.jpg

https://ac.nowcoder.com/acm/contest/318#question 题解：真正的签到题。由于通过一个题目只会给一个气球，所以我们可以开一个二维数组vis[i][j]来记录一下，第i 个队是否通过了第j 个题目，vis[i][j] = 1表示已经通过，vis[i][j...

2018-12-23

0 466

Tree with Maximum Cost

https://codeforces.com/contest/1092/problem/F /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #includ...

2018-12-19

0 369