二分
silentsaber~
晨意微寒秋渐深,侧畔无事俏佳人
展开
-
SCOI2012[奇怪的游戏]
2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 2510 Solved: 665 [Submit][Status][Discuss] Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个原创 2016-02-23 10:59:27 · 385 阅读 · 0 评论 -
scoi小凸玩矩阵 匈牙利+二分
http://www.lydsy.com/JudgeOnline/problem.php?id=4443 参考leijp思想: 每行只选一个,每一列只选一个,我们把每行当成左边,把每一列当成右边,每一行和一列只会有一条边。 然后,把矩阵的值放在边上,比如(i,j)的值放在左边i行 到 右边j列上。 这里要求第K大(没注意,以为是第K小。 然后K=n-K+1,求第K小)原创 2016-04-01 15:41:03 · 413 阅读 · 0 评论