题单线性规划与网络流24题
王清楚 更新于2024-12-28 13:25 24题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC213816 [网络流24题]太空飞行计划问题 图论 网络流 1900 18
NC213817 [网络流24题]最小路径覆盖问题 图论 网络流 图匹配 二分图 1800 150
NC213818 [网络流24题]魔术球问题 图论 网络流 图匹配 二分图 1900 127
NC213819 [网络流24题]圆桌问题 图论 网络流 图匹配 二分图 1900 112
NC213820 [网络流24题]最长递增子序列问题 图论 网络流 动态规划 1975 119
NC213821 [网络流24题]机器人路径规划问题 1
NC213822 [网络流24题]方格取数问题 二分 分治 1900 69
NC213823 [网络流24题]餐巾计划问题 图论 费用流 1975 26
NC213824 [网络流24题]软件补丁问题 图论 最短路 数据结构 堆/优先队列 队列 状压dp 动态规划 1750 10
NC213825 [网络流24题]星际转移问题 图论 网络流 二分 分治 1950 67
NC213826 [网络流24题]孤岛营救问题 广度优先搜索(BFS) 搜索 状压dp 动态规划 1600 16
NC213827 [网络流24题]汽车加油行驶问题 图论 最短路 广度优先搜索(BFS) 搜索 1750 13
NC213828 [网络流24题]数字梯形问题 图论 费用流 网络流 2100 33
NC213829 [网络流24题]运输问题 图论 费用流 1950 49
NC213830 [网络流24题]分配问题 图论 费用流 网络流 图匹配 二分图 1950 16
NC213831 [网络流24题]负载平衡问题 枚举 前缀和 1650 30
NC213832 [网络流24题]深海机器人问题 图论 费用流 网络流 1950 24
NC213833 [网络流24题]最长k可重区间集问题 2050 26
NC213834 [网络流24题]最长k可重线段集问题 图论 费用流 枚举 离散化 2100 7
NC213835 [网络流24题]骑士共存问题 图论 网络流 图匹配 二分图 1900 21
NC213903 [网络流24题]飞行员配对方案问题 图论 图匹配 二分 分治 二分图 1600 116
NC213904 [网络流24题]试题库问题 图论 网络流 图匹配 二分图 1900 24
NC213905 [网络流24题]火星探险问题 图论 费用流 网络流 2075 12
NC213906 [网络流24题]航空路线问题 图论 费用流 网络流 2000 33