随笔分类 -  常见题型及解决方法

摘要:题意:现在有一个n*m的矩阵A,在A中找一个H*H的正方形,使得其面积最大且该正方形元素的和不大于 limit。分析:开始以为是DP或者二维RMQ,其实用二分就可以做出来; 在输入时构造元素和矩阵dp[][](即dp[i][j]为从(1,1)到(i,j)的矩形范围元素和);再在(0,min(m... 阅读全文

posted @ 2015-05-16 00:23 LLGemini 阅读(323) 评论(0) 推荐(0)

摘要:POINT: 关于表示一个编码:利用code字符数组表示一个编码字符,其中code[len][val]表示长度为len,二进制值为val的字符;主程序如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文

posted @ 2014-09-19 18:33 LLGemini 阅读(324) 评论(0) 推荐(0)

摘要:类型:循环走步 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include... 阅读全文

posted @ 2014-09-18 18:05 LLGemini 阅读(167) 评论(0) 推荐(0)