Difference between revisions of "2018 Multi-University, HDU Day 9"

From EOJ Wiki
Jump to navigation Jump to search
Line 28: Line 28:
  
 
Solved by zerol. 00:47 (+)
 
Solved by zerol. 00:47 (+)
 +
 +
温暖的签到。
 +
 +
zerol:那么迟才签到是因为看错题了。

Revision as of 11:32, 20 August 2018

两个半小时签完到,最后两个 Last Hour。人生大起大落真刺激。

Problem A

Solved by zerol & kblack. 02:33 (+)

题意:在 n×m 的方格中填 1~nm 的数,使得只有一个数是它所在行列的最大值。

题解:显然那唯一一个数就是 nm。考虑从大到小依次填数,每个数肯定得填在一个之前填过的数的同一行或者同一列。dp[i][j][k] 表示已经填了 k 个数,已经有 i 行 j 列有数字的方案。转移有两种,一种是新开一行,一种是新开一列,还有就是填到 i 行 j 列的交叉处。


无比艰难的签到。

Problem B

Solved by kblack. 04:43 (+3)

Problem D

Solved by kblack. 01:29 (+1)

Problem J

Solved by ultmaster. 04:44 (+2)

Problem K

Solved by zerol. 00:47 (+)

温暖的签到。

zerol:那么迟才签到是因为看错题了。