申屠志刚

分类

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)

/ 注册

全部文章（共1083篇）

被打脸的潇洒哥

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

2018-12-23

0 406

彪神666

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

2018-12-23

0 519

三角形

https://ac.nowcoder.com/acm/contest/318#question C++版本一题解：排序+DFS 竟然没有TLE /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h>...

C 排序 DFS 几何

2018-12-23

0 466

王者荣耀

https://ac.nowcoder.com/acm/contest/318/J 题解：时间可以任意安排，只需要考虑时长即可本题为一个裸的01背包，背包的大小为T-S。第i 个时间段可以看成一个物品，这个物品的体积w[i]=b[i]-a[i]，价值v[i] 为熟练度c。那么dp[i][...

2018-12-23

0 451

LLLYYY的数字思维

https://ac.nowcoder.com/acm/contest/318/G 题解：本题考验的是简单的贪心思维。通过题目我们可以了解到要使得 f (x)尽可能的大，就是要使得x 中的9尽可能的多。所以对于本题，我们可以考虑构造出一个最大的a，使得这个a满足它的每一位都是9且a<=c，接...

C 思维

2018-12-23

0 586

关于我转生变成史莱姆这档事

https://ac.nowcoder.com/acm/contest/318/F C++版本一题解：思路：二分+搜索，每次二分利姆鲁的初始攻击值，如果这个攻击值能够拯救到静就将mid赋值给ub，同时令ans = mid，否则就将mid赋值给lb，最后输出ans即可。 #include&l...

C 二分 BFS

2018-12-23

0 0

远神的高精度

https://ac.nowcoder.com/acm/contest/318/D C++版本一题解：本题考查的是对于c语言中的除法运算和模运算的熟练运用。对于Xiang化的操作，我们只需要借助c语言中的整数除法就可以了，因为c语言中的整数除法本来就是向下取整的运算方式，所以在计算的时候我们只...

C 模拟

2018-12-23

1 0

座位预定

https://ac.nowcoder.com/acm/contest/318/C C++版本一题解：没有什么算法，也不怎么需要动脑，完完全全只考察了你们的代码编写和实现能力。写的时候尽量用几个函数将不同的情况进行分类讨论，混在一起写容易出现bug。只需要按题面描述的所有情况模拟就可以了。...

2018-12-23

0 430

签到题

https://ac.nowcoder.com/acm/contest/318/B 题解：签到题啊，没什么好说的，直接O(n^2)暴力莽就行了。先枚举区间的左端点，然后遍历后面的数据，同时记录一个最大值，如果当前这个数比前面记录的最大值要大则更新答案；若出现小于左端点的数则break。就没了。 ...

2018-12-23

0 434

送气球.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 473