题目分类列表 当前分类: 差分 (差分)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3944 雪花 差分 snow 2 s 256 MiB ★☆ 简单对比 7 23 30.43%
3924 排列变换 差分 前缀和 permutrans 1 s 256 MiB ★☆ 简单对比 4 8 50%
3895 [桐柏一中邀请赛S13]焰硝庭火 差分 队列 贪心 firework 2 s 512 MiB ★★★ 简单对比 1 1 100%
3894 [桐柏一中邀请赛S13]树 差分 plant 1 s 512 MiB ★★ 简单对比 6 7 85.71%
3839 [NOI 2013] 树的计数 BFS BFS序 DFS DFS序 差分 数学 treecount 1 s 256 MiB ★★★☆ 评测插件 0 0 0%
3632 [USACO21Dec Silver]Convoluted Intervals 前缀和 差分 Convoluted_Intervals 3 s 256 MiB ★★ 简单对比 4 7 57.14%
3432 [NOI Online 2020 2nd PJ]荆轲刺秦王(民间数据) 剪枝 搜索法 差分 noi_online_bandit 3 s 512 MiB ★★★☆ 简单对比 4 18 22.22%
3053 [NOIP 2018]铺设道路 贪心 差分 NOIP/CSP 2018road 1 s 512 MiB ★★ 简单对比 110 184 59.78%
2876 区间最大公约数 线段树 差分 树状数组 interval_gcd 1 s 256 MiB ★★★☆ 简单对比 11 34 32.35%
2739 凯伦和咖啡 差分 coffee 1 s 512 MiB ★★☆ 简单对比 47 103 45.63%
2553 增减序列 贪心 差分 IncDec 1 s 64 MiB ★★☆ 简单对比 55 152 36.18%
1995 Yukari 离散化 差分 camera 1 s 128 MiB ★★☆ 简单对比 36 81 44.44%
1435 [USACO NOV]金发姑娘和N头牛 USACO 基本 排序 差分 milktemp 1 s 256 MiB ★★☆ 简单对比 64 147 43.54%
1266 [NOIP 2012]借教室 NOIP/CSP 分治 线段树 差分 前缀和 树状数组 倍增法 二分法 classrooms 1 s 128 MiB ★★★ 简单对比 487 1955 24.91%
465 挤牛奶 基本 并查集 离散化 模拟 差分 线段树 milk2 1 s 128 MiB 简单对比 294 1120 26.25%
263 [IOI 1998] 矩形周长 线段树 IOI USACO 离散化 差分 扫描线法 picture 1 s 128 MiB ★★★☆ 简单对比 71 121 58.68%
251 [POI 2001] 区间 离散化 扫描线法 差分 prz 1 s 128 MiB ★☆ 简单对比 59 146 40.41%
181 [USACO Jan07]Tallest Cow 最高的牛 USACO 离散化 差分 tallest 1 s 256 MiB ★★ 简单对比 119 217 54.84%