sfiction/2016-P02

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

||time||problem||lang||result||
||14:05||G||cpp||correct||
||14:04||G||cpp||correct||
||13:25||K||cpp||correct||
||12:57||E||cpp||correct||
||12:47||E||cpp||wrong-answer||
||12:43||E||cpp||wrong-answer||
||12:27||F||cpp||correct||
||12:13||H||cpp||correct||
||12:09||H||cpp||wrong-answer||
||12:00||J||cpp||correct||
||11:58||D||cpp||correct||
||11:45||B||cpp||correct||
||11:37||B||cpp||wrong-answer||
||11:32||A||cpp||correct||
||11:28||I||cpp||correct||

[http://acm.zju.edu.cn:9999/domjudge/team/ 比赛链接]

== solution ==

ADEFHIJ 略去不表。

=== B. Flipping Cards ===

每张牌为一条边，每个数为一个点，将边分配给点，显然只有每个连通块边数都小于等于点数才可行。

=== C. Amazing Race ===

状压 DP。

=== G. Rubik’s Revenge in ... 2D!? 3D? ===

双向 BFS。

=== K. Bundles of Joy ===

按 K 排序，根据包含关系以树形结构贪心。

time	problem	lang	result
14:05	G	cpp	correct
14:04	G	cpp	correct
13:25	K	cpp	correct
12:57	E	cpp	correct
12:47	E	cpp	wrong-answer
12:43	E	cpp	wrong-answer
12:27	F	cpp	correct
12:13	H	cpp	correct
12:09	H	cpp	wrong-answer
12:00	J	cpp	correct
11:58	D	cpp	correct
11:45	B	cpp	correct
11:37	B	cpp	wrong-answer
11:32	A	cpp	correct
11:28	I	cpp	correct

比赛链接

solution

ADEFHIJ 略去不表。

B. Flipping Cards

每张牌为一条边，每个数为一个点，将边分配给点，显然只有每个连通块边数都小于等于点数才可行。

C. Amazing Race

状压 DP。

G. Rubik’s Revenge in ... 2D!? 3D?

双向 BFS。

K. Bundles of Joy

按 K 排序，根据包含关系以树形结构贪心。