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% |
1333 |
[ZJOI 2009] 假期的宿舍
二分图
图论
网络流
匈牙利算法
|
zjoi09holiday |
1 s |
256 MiB |
★★☆ |
简单对比 |
164 |
381 |
43.04% |