2014年10月27日

【高精度练习+卡特兰数】【Uva1133】Buy the Ticket

摘要： Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4726 Accepted Submissi... 阅读全文

posted @ 2014-10-27 21:22 DDUPzy 阅读(209) 评论(0) 推荐(0) 编辑

【二分查找+优化O（n）】【续UVA1121】Subsequence

摘要： 之前的二分答案做法 http://blog.csdn.net/zy691357966/article/details/40212215 二分查找做法： 我们首先试试只枚举终点。对于终点j，我们的目标是要找到一个让Bj-Bi-1≥S，且i尽量大（i越大，序列长度j-i+1就越小）的i值，也就... 阅读全文

posted @ 2014-10-27 14:24 DDUPzy 阅读(144) 评论(0) 推荐(0) 编辑

【巧妙预处理系列】【UVA1330】City game

摘要： 最大子矩阵（City Game, SEERC 2004, LA 3029） 给定一个m×n的矩阵，其中一些格子是空地（F），其他是障碍（R）。找出一个全部由F组成的面积最大的子矩阵，输出其面积乘以3后的结果。 【输入格式】 输入的第一行为数据组数T。每组数据的第一行为整数m和n... 阅读全文

posted @ 2014-10-27 14:18 DDUPzy 阅读(247) 评论(0) 推荐(0) 编辑

导航