little_w

摘要： LA2965侏罗纪http://122.207.68.93:9090/csuacmtrain/problem/viewProblem.action?id=3148【题目描述】：给定n个大写字母组成的连续字符串,(n#include#include#include#include#include#include#include#include#include#defineMAXN100+5#defineMAXM100+5#defineoo1e9#defineeps0.001#definePIacos(-1.0)//这个精确度高一些#defineREP1(i,n)for(inti=0;i=1;i- 阅读全文

摘要： LA3029最大子矩阵https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1030【题目描述】：给定m*n的矩阵，其中一些格子是空格F，其他是墙R。找出一个全部由空地组成的面积最大的子矩阵，输出面积。【算法分析】：【决策方案】：所有的子矩阵，C(n,2)*C(m,2)种，加上确认空地，大约N^6的复杂度【限制条件】：所有的方块都是空地【最优评判准则】：面积最大【思路分析】：朴素算法的复杂度是N^6,肯定不能接受，所以我 阅读全文