- 博客(3)
- 收藏
- 关注
原创 Educational Codeforces Round 152 (Rated for Div. 2)A-B
大于k的始终会被减到 k 之内(小于等于k),当全部小于等于k之后,怪兽才会开始被消灭,这个时候排个序就OK。分别看面包和(奶酪+火腿)能弄几层,取它们最少的一个就是能够做的最多的层数。(奶酪+火腿):最多可做。
2023-07-28 15:32:09 61 1
原创 Codeforces Round 885 (Div. 2) B. Vika and the Bridge ----古清月
相同颜色中间会间隔或不间隔一些板子,找出每种颜色间隔板子数量的第一大值和第二大值,每种颜色的第一大值除以2后再来和第二大值比较,取最大的一个,即得到该种颜色必须跨过的最大木板数,最后在k种颜色中取最小值,即得到必须跨过的最小可能的最大木板数。
2023-07-17 15:45:36 223 1
原创 【题解】洛谷P2746 [USACO5.3]校园网Network of Schools(tarjan)
你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务A)。注意即使B在A学校的分发列表中,A也不一定在B学校的列表中。对于题目,我们只需要给一个起点,也就是无法从其他学校获取新软件的学校,必须给他发,从而我们可以得知,该点入度为0,那么对于子任务A,也就是。接下来N行中每行都表示一个接收学校列表(分发列表),第i+1行包括学校i的接收学校的标识符。若有错误之处,欢迎指正,啦啦啦啦啦啦啦啦~~~~~~~~~~~~~~~.........
2022-07-29 23:21:22 235 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人