题目分类列表 当前分类: 差分约束 (最短路径解决差分约束系统问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3855 [SCOI2011] 糖果 差分约束 拓扑排序 tangguo 1 s 256 MiB ★★☆ 简单对比 5 7 71.43%
3580 [统一省选 2021]矩阵游戏 差分约束 haoi2021_matrix 1 s 512 MiB ★★★★ 评测插件 1 7 14.29%
3378 [BZOJ 2330]银河 图论 强连通分量 差分约束 milky_way 1 s 256 MiB ★★★ 简单对比 2 4 50%
3066 [POJ 1201]区间 差分约束 intervals 2 s 256 MiB ★★☆ 简单对比 2 12 16.67%
2855 [洛谷U14472]数据结构 差分约束 位运算 前缀和 shuju 1 s 256 MiB ★★ 简单对比 26 49 53.06%
2302 [HZOI 2016]奖学金 HZOI 图论 差分约束 reward 1 s 128 MiB ★★☆ 简单对比 98 270 36.3%
2109 [NOIP 2015]运输计划 贪心 LCA 树链剖分 二分法 NOIP/CSP 差分约束 树上差分 倍增法 transport 3 s 256 MiB ★★★☆ 简单对比 259 1385 18.7%
1988 PG 差分约束 PG 3 s 128 MiB ★★☆ 简单对比 17 42 40.48%
1787 月考统计 差分约束 图论 凸轮 ExamStat 1 s 256 MiB ★★☆ 简单对比 124 249 49.8%
1556 [POJ1275]出纳员的雇佣 差分约束 最短路 POJ cashieremployment 1 s 256 MiB ★★★ 简单对比 62 160 38.75%
1300 [CEOI1994]数列问题 差分约束 topoa 1 s 128 MiB ★☆ 评测插件 59 96 61.46%
1117 [WC 2010模拟] 奶牛排队 差分约束 图论 layout 1 s 128 MiB ★★ 简单对比 213 469 45.42%
709 [SDOI 2005] 最少区间 差分约束 minprz 1 s 128 MiB 简单对比 17 29 58.62%
535 工程规划 差分约束 work 1 s 128 MiB ★★ 评测插件 36 126 28.57%
328 服务器储存信息问题 图论 最短路 差分约束 servers 1 s 128 MiB ★★★ 简单对比 11 35 31.43%
286 [NOI 1999]01串 NOI 图论 数学 最短路 差分约束 sequence 1 s 128 MiB ★★☆ 评测插件 70 157 44.59%