申屠志刚
申屠志刚
全部文章
分类
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/331/E C++版本一 题解: std 题意转化为:读入一些区间,输出直到有区间交叉的第一个位置。 正经解法: 考虑线段树维护最小值。将左端点值赋值在右端点下标,查询左闭右开内最小值是否小于左端点。 随意解法: ...
2019-02-02
0
578
炫酷路途
https://ac.nowcoder.com/acm/contest/331/D C++版本一 题解: std 因为K≤15K≤15,一些人看到这个应该直接就状压了,题目放过了这种做法。 但事实上,我们可以将所有额外连边的点再加上起点终点构成一张单独的图。 根据题目数据范围,上述最多一...
2019-02-02
0
512
炫酷迷宫
https://ac.nowcoder.com/acm/contest/331/C C++版本一 题解: std 比如4*4,K=10的时候,很容易构造出: .... xxx. .xx. .... 于是得到了一种绕圈的想法。 但是在比如5*2,K=7中,绕圈法又遇到了阻碍,不如直...
2019-02-02
0
411
炫酷五子棋
https://ac.nowcoder.com/acm/contest/331/B 题解: std 五子棋只需要计算同方向连续的五个子即可。 所以对于每次落子,我们只需要知道其4个方向(双向)连续的子数(只需要查找至多4*8个位置是否存在即可)。 需要利用一些简单的剪枝降低这个查找次数(比...
C++
2019-02-02
0
772
炫酷双截棍
https://ac.nowcoder.com/acm/contest/331/A C++版本一 题解: std 如果只有一根木条,显然答案就是一个圆弧。 当有两根木条的时候,问题等价于在这个圆弧上任一点放置木条2。 显然可以发现可以到达的位置是一个圆环或者一个圆(当且仅当l1=l2)。...
2019-02-02
0
454
Applese 的减肥计划
https://ac.nowcoder.com/acm/contest/330/J Python版本一 std 题解: from math import * f1, f2, a = map(int, input().split()) ans = sqrt(f1 ** 2 + f2...
2019-02-01
0
540
Applese 的回文串
https://ac.nowcoder.com/acm/contest/330/I C++版本一 题解: std 可以认为插入和删除是等价的操作。想到这一点,这题就会好做很多。 如果这个串本身就是回文串,答案一定是Yes。 否则我们只需要考虑串中对称的位置不相等的两个字符,分别尝试把它们删掉后...
C++
字符串
2019-02-01
0
466
Applese 的大奖
https://ac.nowcoder.com/acm/contest/330/H C++版本一 题解: std 参考文章:https://blog.csdn.net/weixin_43272781/article/details/85311412 #include <b...
2019-02-01
0
453
Applese 的毒气炸弹
https://ac.nowcoder.com/acm/contest/330/G C++版本一 题解: std 最小生成树 看成一张图,就是把同类元素的试剂当作一个点之后,求这个图的最小生成树。 然后用你最喜欢的求MST的算法求解就好。注意判不连通的情况。 #include <...
2019-02-01
0
509
Applese 的QQ群
https://ac.nowcoder.com/acm/contest/330/F C++版本一 题解: std 图论,二分,拓扑排序 题意是想让大家判断有向图是否存在环。判断有向图是否有环可以使用拓扑排序。 但是不能每次加边的时候就进行判断。 由于不存在撤销操作,所以可以发现答案一定是一...
C++
二分
拓扑排序
2019-02-01
0
494
首页
上一页
45
46
47
48
49
50
51
52
53
54
下一页
末页