摘要: 好吧,一晚上无限次的暴露自己是弱菜的级别。。。。本来开开心心的套用二分匹配模板,结果因为没有弄清谁匹配谁弄混匹配次数而不能1A。怨念啊。。。。注意注意注意,下次二分一定要注意!代码:#include#includeusing namespace std;#define MAXN 333int map... 阅读全文
posted @ 2013-04-12 22:45 amourjun 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 和1150基本一样,也是最小覆盖点=最大匹配个数唉,再次感叹弱菜。。。。。题意我都没懂。。。我的天。。直接看样例做的。。。。代码:#include#includeusing namespace std;int map[200][200];int tmp[200];int flag[200];int ... 阅读全文
posted @ 2013-04-12 22:16 amourjun 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 弱菜需要更加多的学习!!英文题还是给出题意吧,英文太头疼了。。。题意:A机器n种工作模式,B机器m种工作模式,共有k个任务。(i,x,y)代表:任务i可由A机器x模式或者B机器y模式完成。任务顺序可以随便改动,如果A或者B机器需要更换模式,则需要重启机器。求完成工作,需要最少启动机器次数。解题思路:... 阅读全文
posted @ 2013-04-12 21:25 amourjun 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 第一道二分匹配,这题自己的理解就是在两组人中,先枚举一组人,找到与其匹配的人,若该人未被匹配->标记匹配,否者递归找(与该人匹配的同一组人是否还有其他可匹配的关系)。不知道是不是这样,先做一些简单题吧!这题不知道男生人数的输入有什么作用- -。而且开始的时候犯了个非常二的错误,把男生与女生输入顺序输... 阅读全文
posted @ 2013-04-12 20:27 amourjun 阅读(137) 评论(0) 推荐(0) 编辑