ICode9

精准搜索请尝试: 精确搜索
  • 2020 CSP-S初赛试题解析2022-09-10 17:04:28

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

  • 反悔贪心小记2022-07-16 11:03:41

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有