摘要: 给一个棋盘,里边有许多黑白格子,要求找出一块连续的矩形,似的矩形内部的格子全部为白色,并且面积(周长)最大。王知昆的《浅谈用极大化思想解决最大子矩形问题》里边有讲解。这里给出模板void solve(int x) { //x表示要求矩形的颜色0为黑色,1为白色 int i, j; for(i = 1; i <= m; ++i) { H[i] = 0; L[i] = 1; R[i] = m; } int lm, rm; for(i = 1; i <= n; ++i) { lm = 1, rm = m; for(j ... 阅读全文
posted @ 2012-08-02 10:55 AC_Von 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 我发现已经无力吐嘈这几次的比赛了。。。这次蹭数据的少了许多,不过出题报告讲的那叫一个玄而又玄,完全没理解他要表达什么http://page.renren.com/601081183/note/863771603?ref=minifeed&sfet=2012&fin=1&ff_id=601081183&feed=page_blog&tagid=863771603&statID=page_601081183_2&level=11001数论题,当时根本就没想到,也不知道怎么证明。。。题解说A的所有质因子包含在B里边,原因是每一个某进制数都可以写 阅读全文
posted @ 2012-08-02 10:45 AC_Von 阅读(445) 评论(0) 推荐(0) 编辑