题目分类列表 当前分类: 线性规划 (单纯形算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2240 [HZOI 2016]架设电话线路 动态规划 线性规划 单调队列 决策单调性优化 HZOI phonewire 1 s 256 MiB ★★ 简单对比 47 105 44.76%
2010 [USACO Mar10]星牛争霸 USACO 半平面交 计算几何 线性规划 starc 1 s 256 MiB ★★★ 简单对比 12 33 36.36%
1691 [UVa 10498] 满意值 UVa 线性规划 happiness 1 s 256 MiB ★★★ 简单对比 35 46 76.09%
1347 [ZJOI 2013] 防守战线 单纯形 网络流 线性规划 zjoi13_defend 2 s 512 MiB ★★★★ 简单对比 58 183 31.69%
288 [NOI 2008]志愿者招募 NOI 数学 网络流 线性规划 单纯形 employee 2 s 512 MiB ★★★★ 简单对比 132 244 54.1%