首页 > TAG信息列表 > 点会

2020 CSP-S初赛试题解析

选择 \(1.\) C \(2.\) B 操作系统是管理控制和监督计算机各种资源协调运行的。 \(3.\) B 注:8位1字节。 \(4.\) B 栈是先进后出的。 \(5.\) D 手玩一下发现前3个都不行。 \(6.\) B 单源最短路的dij是用了贪心。 \(7.\) A 每个点会经过一次,每一条边也会经过一次,时间就是 \(o(n+e)\)

反悔贪心小记

反悔贪心:在确保能反悔以贴合全局最优解的前提下,选择局部最优解 (理论上来说,这种算法要建出费用流模型才能保证正确性,但是。。) 不好说,上例题: P7219 [JOISC2020] 星座 3 首先发现每个 \(y\) 坐标小的点会对其上方的一个矩形形成限制,就是不能同时存在点。我们对每个点记录它被限制的代