摘要: 1.http://blog.csdn.net/dyx404514/article/details/39122743思路:题目意思很清楚了,这里只说思路。设区间[L,R],区间长度为len=(R-L+1),设F[i]表示G(i,i)+G(i,i+1)+......G(i,R)。那么对于区间[L,R],... 阅读全文
posted @ 2014-09-17 22:06 gongpixin 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个农田的图,n行m列,再给出k个被淹没的坐标( i , j )。求出其中相连的被淹没的农田的最大范围。思路:dfs算法代码:#include#includeusing namespace std;int t[150][150];int visit[150][150];int n,m,k;... 阅读全文
posted @ 2014-09-17 11:34 gongpixin 阅读(174) 评论(0) 推荐(0) 编辑