摘要: 题目链接 题意:n个男生和女生,先是n行n个数,表示每一个女生对男生的好感值排序,然后是n行n列式每一个男生的好感值排序,输出N行,即每个女生在最好情况下的男生的编号 分析:如果是求女生的最好情况下,就要从女生开始选,这样女生都是从最好的到不好的来选,而男生却相反--只能娶那些自己有可能最没好感的女 阅读全文
posted @ 2016-03-07 20:30 zhaop 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:给出N*N的矩阵,求一个子矩阵使得子矩阵中元素和最大 分析: 必备知识:求一组数的最大连续和 1 int a[N]; 2 int sum = 0,maxn = -INF; 3 for(int i = 1; i <= n; i++) 4 { 5 if(sum + a[i] > a[i] 阅读全文
posted @ 2016-03-07 17:08 zhaop 阅读(222) 评论(0) 推荐(0) 编辑