当前位置: 首页 > news >正文

2025.10.11NOIP模拟

1.略

2.题目

贪心,流水线调度作业模型的 Johnson 不等式的运用,证明不会

1. 将所有 N 架飞船分成两个集合。集合\(S_1\)包含所有满足 \(U(i)≤V(i)\) 的飞船 \(i\)。集合 \(S_2\)
​包含所有满足 \(U(i)>V(i)\) 的飞船 \(i\)
2. 对集合 \(S1\) 中的飞船,按照它们的 \(U(i)\) 值进行升序排序。对集合 \(S_2\) 中的飞船,按照它们的 \(V(i)\) 值进行降序排序。

3.

题面:在平面上给\(n\)个坐标互不相同的点,保证没有三点共线,任选三个点组成一个三角形,一个三角形的权值定义为内部被覆盖的点的数量(不包含顶点),输出权值为0....n-3的三角形数量 (n<=300)

首先将点按\(x\)第一关键字,\(y\)第二关键字,升序排序

7lrgvlc1

\(sum[i][j]\)为在\(i\)\(j\)的连线下方且满足\(x[i]<x<=x[j]\) 的点
分类讨论B点在 AC下还是上

若B在下方:三角形ABC的权值:\(sum[A][C]-sum[A][B]-sum[B][C]-1\)(-1是因为多算了顶点B)

若B在上方:三角形ABC的权值:\(sum[A][B]+sum[B][C]-sum[A][C]\)

http://www.hskmm.com/?act=detail&tid=28819

相关文章:

  • 颠覆传统RAG!Agentic RAG登场,AI代理如何“自我进化”解决复杂 query?
  • 在 Windows 下集成 Conda 与 VS Code 打造高效开发环境
  • 洛谷题单指南-进阶数论-P2421 [NOI2002] 荒岛野人
  • 2025粉末涂料厂家最新推荐榜:环保高效与色彩持久的行业佼佼
  • Idea摸鱼看小说插件(YsQy-Book)-免费使用
  • 贴牛皮纸铝卷生产商推荐/铝卷生产厂家/铝卷哪家好
  • 2025浇注型聚氨酯厂家口碑排行榜:品质与服务双优之选
  • RAFT 共识算法
  • 2025氧化镁厂家最新推荐榜:高纯度与优质服务并重的行业先锋
  • contenteditable 深度交互教程
  • 距离和
  • 2025风机盘管厂家口碑推荐榜:高效节能与稳定性能的行业首选
  • 痞子衡嵌入式:在i.MXRT下测试启动特性时可改写OTP Shadow寄存器而不烧OTP
  • 直流微电网运行控制仿真算法设计与实现
  • 基于MATLAB的多棵树分类器(随机森林)
  • 车载360环视平台:米尔RK3576开发板支持12路低延迟推流
  • 2025双氧水厂家最新推荐榜:品质卓越与环保安全的首选品牌!
  • TDengine 3.3.6.0 使用Docker部署3节点集群
  • 05-字符设备驱动之ioctl
  • 2025氧化镁厂家最新推荐榜:高纯度与稳定性能的行业佼佼者!
  • 从“视频孤岛”到“统一视界”:解析视频汇聚平台EasyCVR的核心功能与应用场景
  • 个人博客作业 1:就《现代软件工程》提 5 个问题
  • 2025 年锅炉优质厂家最新推荐榜单:高效节能与环保性能全方位剖析,助您选到靠谱锅炉供应商
  • 2025 年商用洗碗机源头厂家最新推荐榜:聚焦实力企业,为餐饮及企事业单位选购提供可靠参考
  • EHOME平台EasyCVR视频诊断功能指南:一文读懂其可识别的所有视频质量问题
  • html介绍+运用
  • 2025 年 氨糖软骨素厂家哪家好?傦力宝产品选购指南,解析研发实力与品质优势
  • 【SPIE出版】2025年信息工程、智能信息技术与人工智能国际学术会议(IEITAI 2025)
  • go读取二进制文件编译信息
  • 2025锯床厂家最新推荐榜:精准切割与高效性能的行业首选!