摘要: 高精度加法,减法,乘法 × 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 阅读全文
posted @ 2025-01-03 15:35 yaaaaaan 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 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'| 阅读全文
posted @ 2024-11-13 16:19 yaaaaaan 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Tag:动态规划 题目描述 link 输入两个长度分别是 nm(n,m5000) 的颜色序列,要求按顺序合并成同一个序列,即每次可以把一个序列开头的颜色放到新序列的尾部。 例如,两个颜色序列 GBBY 和 YRRGB,至少有两种合并结果:GBYBRYRGB 和 YRR 阅读全文
posted @ 2025-02-21 19:08 yaaaaaan 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Tag:逆序对 题面 link 【题目描述】 你一定玩过八数码游戏,它实际上是在一个 3×3 格中进行的,1 个空格和 188 个数字恰好不重不漏地分布在这 3×3 的网格中。 例如: 5 2 8 1 3 _ 4 6 7 在游戏过程中,可以把空格与其上 阅读全文
posted @ 2025-02-02 19:16 yaaaaaan 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 前言 之前学贪心的时候没有认真学,以为后面用不到…… 要不是三场小考和一场大考都考到了摄像头,我差点就信了。 摄像头 1 题面 有一个监控工程:在一条长度为 L 的笔直的公路上安装若干个摄像头,用于监控交通状况。我们可以把这条公路看作数轴 [0,L]。 何老板承包了这项工程,但交管部 阅读全文
posted @ 2025-01-21 22:14 yaaaaaan 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Tag:递归 题面 link 【题目描述】 城市的规划在城市建设中是个大问题。 不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示: 当城区规模扩大之后,Fractal 的解决方案是 阅读全文
posted @ 2025-01-16 16:39 yaaaaaan 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Tag:线性dp 题面 link 题目描述 一个公司有三个移动服务员,最初分别在位置 123 处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。从 pq 移动一个员 阅读全文
posted @ 2025-01-15 16:28 yaaaaaan 阅读(7) 评论(3) 推荐(0) 编辑
摘要: “冬天来了,春天还会远吗?” 前言 一言难尽,最耻辱的一场。 赛时 08:30~09:30 第一次看 A 题的时候,以为是悬线法,没想起来悬线法怎么做就先开 B 了。 B 第一眼以为是原,敲了一个 k 优解背包,当时没看题面,以为必须装满,调了很久,后面发现把 mem 阅读全文
posted @ 2024-12-21 16:54 yaaaaaan 阅读(10) 评论(0) 推荐(0) 编辑
摘要: Tag:数学 题目描述 link 【题面大意】 给定 n 条形如 y=kix+bi 的直线,你需要判断是否存在两条直线 a,b,使 a,b 的交点 (x0,y0) 满足 x1<x0<x2。 【数据规模与约定】 \(1\le n\le 10 阅读全文
posted @ 2024-12-20 16:29 yaaaaaan 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Tag: 并查集,数学 题目描述 link 给定一个 1N 的排列 P,找到符合以下条件的 A 数组的数量 mod998244353。 对于 1N 的每一个 i1AiMA 数组字典序小于 阅读全文
posted @ 2024-12-20 16:20 yaaaaaan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 01背包 题面 有 N 件物品和一个容量是 m 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 思路 定义 dpi,j 为前 阅读全文
posted @ 2024-12-13 18:57 yaaaaaan 阅读(15) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
🚀
回顶
收起
🔑