题目分类列表 当前分类: 二分图
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2380 [USACO Nov07][POJ 3614] 日光浴 二分图 贪心 优先队列 tanning 1 s 64 MiB ★☆ 简单对比 10 25 40%
2345 [HZOI 2015]QAQ的棋盘 二分图 chessboard 1 s 256 MiB ★★☆ 简单对比 5 17 29.41%
2107 [NOIP 2015]跳石头 二分图 NOIP/CSP 二分法 2015stone 1 s 256 MiB ★☆ 简单对比 465 1538 30.23%
2095 不平凡的引线 树形DP 最短路 二分图 二分法 firelead 1 s 256 MiB ★☆ 简单对比 43 191 22.51%
2064 爬山 二分图 mountain 1 s 256 MiB ★☆ 简单对比 81 159 50.94%
1929 将军 二分图 checkmate 3 s 256 MiB ★★★ 简单对比 3 4 75%
1870 [国家集训队2011]稳定婚姻 二分图 图论 强连通分量 字符串哈希 marriage 0.2 s 512 MiB ★★★ 简单对比 56 108 51.85%
1861 [国家集训队2011]部落战争 二分图 网络流 lanzerb 1 s 512 MiB ★★☆ 简单对比 28 54 51.85%
1761 [国家集训队 2012] 道路染色 二分图 动态规划 网络流 nt2012_coloring 1 s 256 MiB ★★★★ 简单对比 6 11 54.55%
1720 二分图游戏 ACM/ICPC 二分图 匈牙利算法 博弈论 网络流 graphgame 1 s 256 MiB ★★☆ 简单对比 96 270 35.56%
1719 [POI 2001]绿色游戏 二分图 博弈论 greengame 1 s 256 MiB ★★★ 简单对比 0 0 0%
1694 [UVa 10122] 神秘的山 UVa 二分图 二分法 计算几何 mysteriousmountain 10 s 256 MiB ★★★ 简单对比 1 1 100%
1616 [USACO JAN05]泥泞的牧场 USACO 二分图 usaco_cover 1 s 256 MiB ★★☆ 简单对比 102 196 52.04%
1575 [NEERC 2003][POJ2125]有向图破坏 POJ 二分图 网络流 destroyingthegraph 1 s 256 MiB ★★★ 简单对比 65 129 50.39%
1565 [SGU U206]道路 二分图 网络流 sgu206roads 1 s 256 MiB ★★★★ 简单对比 15 18 83.33%
1564 [SGU U252]铁路网 二分图 网络流 railwaycommunication 1 s 256 MiB ★★★☆ 简单对比 18 27 66.67%
1555 [ZOJ 1654]放置机器人 二分图 placetherobots 1 s 256 MiB ★★★ 简单对比 111 274 40.51%
1386 文理分班 二分图 图论 divideb 1 s 256 MiB ★★☆ 简单对比 111 242 45.87%
1383 [SCOI 2007] 修车 网络流 二分图 scoi2007_repair 1 s 256 MiB ★★★ 简单对比 103 272 37.87%
1356 Dormitory 二分图 图论 匈牙利算法 dormitory 1 s 128 MiB ★★☆ 简单对比 89 172 51.74%