摘要:
高精度加法,减法,乘法 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 阅读全文
摘要:
ios 用于加速 cin 和 cout。 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 快读快写 用于大量输入。 void read(__int128 &x) { char ch=getchar(); x=0; while(ch<'0'| 阅读全文
摘要:
Tag:动态规划 题目描述 link 输入两个长度分别是 和 的颜色序列,要求按顺序合并成同一个序列,即每次可以把一个序列开头的颜色放到新序列的尾部。 例如,两个颜色序列 GBBY 和 YRRGB,至少有两种合并结果:GBYBRYRGB 和 YRR 阅读全文
摘要:
Tag:逆序对 题面 link 【题目描述】 你一定玩过八数码游戏,它实际上是在一个 格中进行的, 个空格和 这 个数字恰好不重不漏地分布在这 的网格中。 例如: 5 2 8 1 3 _ 4 6 7 在游戏过程中,可以把空格与其上 阅读全文
摘要:
前言 之前学贪心的时候没有认真学,以为后面用不到…… 要不是三场小考和一场大考都考到了摄像头,我差点就信了。 摄像头 1 题面 有一个监控工程:在一条长度为 的笔直的公路上安装若干个摄像头,用于监控交通状况。我们可以把这条公路看作数轴 。 何老板承包了这项工程,但交管部 阅读全文
摘要:
Tag:递归 题面 link 【题目描述】 城市的规划在城市建设中是个大问题。 不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示: 当城区规模扩大之后,Fractal 的解决方案是 阅读全文
摘要:
Tag:线性dp 题面 link 题目描述 一个公司有三个移动服务员,最初分别在位置 处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。从 到 移动一个员 阅读全文
摘要:
“冬天来了,春天还会远吗?” 前言 一言难尽,最耻辱的一场。 赛时 08:30~09:30 第一次看 题的时候,以为是悬线法,没想起来悬线法怎么做就先开 了。 第一眼以为是原,敲了一个 优解背包,当时没看题面,以为必须装满,调了很久,后面发现把 mem 阅读全文
摘要:
01背包 题面 有 件物品和一个容量是 的背包。每件物品只能使用一次。第 件物品的体积是 ,价值是 。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 思路 定义 为前 阅读全文