摘要: PS:此次校赛是中大搞的一个网络比赛,平哥让我们去参加看看茶具;然后直接从比赛开始说起,一开始做题,因为是在线进行的比赛,没有太在意,整个过程都比较随意,各自在自己的电脑上敲代码然后提交,虽然整个过程还是没有太多同时敲的时候,然后开始看题,Hogg以及Qero分别快速看题,找到了A,B两题水题,他们... 阅读全文
posted @ 2014-03-30 23:55 辛力啤 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 题意:给出一个由0和1组成的n*m的矩阵,每一次可以删除整行或者整列的1,问最少进行多少次删除可以将所有的1删除 3 4 题解:最小点覆盖==最大匹配 5 关键是建图:以行号为一个点集,列号为另一点集,矩阵中为1的方格加边(i,j),建立二部图(实际上不一定要以二部图 6 的思路来... 阅读全文
posted @ 2014-03-30 11:42 辛力啤 阅读(171) 评论(0) 推荐(0) 编辑