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

【二分查找最优解】FZU 2056 最大正方形

摘要：题意：现在有一个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)

UVA - 213 Message Decoding （输入字符串并对单个字符进行操作的输入输出）

摘要：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)

uva - 133 The Dole Queue（成环状态下的循环走步方法）

摘要：类型：循环走步 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)