codevs
糖炒栗之
这个作者很懒,什么都没留下…
展开
-
【CODEVS1231】最优布线问题(最小生成树模板题)
题目链接 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解题目描述 Description学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都...原创 2018-08-14 13:01:31 · 479 阅读 · 0 评论 -
【CODEVS4373】窗口(单调队列)
题目链接4373 窗口 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold题解题目描述 Description给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表:Window position Min value Max value [ 1 3 -...原创 2018-08-06 22:25:24 · 396 阅读 · 0 评论