01 2025 档案
摘要:前言 之前学贪心的时候没有认真学,以为后面用不到…… 要不是三场小考和一场大考都考到了摄像头,我差点就信了。 摄像头 1 题面 有一个监控工程:在一条长度为 的笔直的公路上安装若干个摄像头,用于监控交通状况。我们可以把这条公路看作数轴 。 何老板承包了这项工程,但交管部
阅读全文
摘要:Tag:递归 题面 link 【题目描述】 城市的规划在城市建设中是个大问题。 不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示: 当城区规模扩大之后,Fractal 的解决方案是
阅读全文
摘要:Tag:线性dp 题面 link 题目描述 一个公司有三个移动服务员,最初分别在位置 处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。从 到 移动一个员
阅读全文
摘要:高精度加法,减法,乘法 2。(可判负数),高精除低精。 struct st { bool f=0; int len=0; int a[806]; void clear() { for(int i=1;i<=806;i++) a[i]=0; f=0; len=0; } void
阅读全文