题目分类列表 当前分类: 0/1分数规划 (求解一个分数形式的函数的最值,常用的方法有二分答案等)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3999 制作人偶 网络流 0/1分数规划 asiram 1 s 512 MiB ★★★☆ 评测插件 9 18 50%
3874 [HNOI 2009]最小圈 0/1分数规划 二分法 minicycle 1 s 512 MiB ★★☆ 简单对比 1 3 33.33%
3844 [JSOI 2016]最佳团体 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%
2928 [USACO Open18 Gold] Talent Show 0/1分数规划 USACO 二分法 动态规划 背包问题 talent_gold_18open 1 s 256 MiB ★★★ 简单对比 31 52 59.62%
2659 [POJ 2976]放弃测试 0/1分数规划 数学 dropping 1 s 256 MiB ★★☆ 简单对比 11 19 57.89%
2652 秘术「天文密葬法」 0/1分数规划 长链剖分 cdcq_b 3 s 256 MiB ★★★☆ 简单对比 115 495 23.23%
2047 [ZOJ 2676]网络战争 网络流 0/1分数规划 networkwar 5 s 32 MiB ★★★ 评测插件 41 62 66.13%
1615 [SDOI 2011]保密 0/1分数规划 tfnhnsm 5 s 512 MiB ★★★☆ 简单对比 14 35 40%