题目分类列表 当前分类: 0/1分数规划 (求解一个分数形式的函数的最值,常用的方法有二分答案等)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3874 [HNOI 2009]最小圈 0/1分数规划 二分法 minicycle 1 s 512 MiB ★★☆ 简单对比 1 2 50%
3844 [JSOI2016]最佳团体 0/1分数规划 背包类树形DP 二分法 树形DP bestteam 1.5 s 256 MiB ★★★ 简单对比 1 1 100%
3843 [SDOI 2017] 新生舞会 0/1分数规划 二分法 二分图 网络流 xswh 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3640 [CH 6B12]最优高铁环 图论 0/1分数规划 highspeed 1 s 256 MiB ★★★☆ 简单对比 2 3 66.67%
3520 [POJ 3621]观光奶牛 0/1分数规划 sightsee 1 s 256 MiB ★★☆ 简单对比 7 35 20%
3476 [POJ 2728]沙漠之王 0/1分数规划 二分法 最小生成树 desertking 2 s 128 MiB ★★★☆ 简单对比 10 30 33.33%
2659 [POJ 2976]放弃测试 0/1分数规划 数学 dropping 1 s 256 MiB ★★★☆ 简单对比 11 19 57.89%
2652 秘术「天文密葬法」 0/1分数规划 长链剖分 cdcq_b 3 s 256 MiB ★★★☆ 简单对比 112 478 23.43%
2047 [ZOJ 2676]网络战争 网络流 0/1分数规划 networkwar 5 s 32 MiB ★★★ 评测插件 40 60 66.67%
1615 [SDOI 2011]保密 0/1分数规划 tfnhnsm 5 s 512 MiB ★★☆ 简单对比 14 35 40%