DDUPzy - 博客园

【中途相遇+二进制】【NEERC 2003】Jurassic Remains

摘要：例题25 侏罗纪（Jurassic Remains, NEERC 2003, LA 2965）给定n个大写字母组成的字符串。选择尽量多的串，使得每个大写字母都能出现偶数次。【输入格式】输入包含多组数据。每组数据的第一行为正整数n（1≤n≤24），以下n行每行包含一个大写字母组成的字符串。... 阅读全文

posted @ 2014-10-30 21:55 DDUPzy 阅读(331) 评论(0) 推荐(0) 编辑

【降维解法：最大字段和->最大子矩阵和->最终版最大子长方体和】【UVA10755】Garbage Heap

摘要：突然感觉刷完这一套专题后码力有了质的飞跃，fighting　努力会有结果！最大字段和是一个很经典的问题　Ｏ（ｎ）算法而对于最大子矩阵和可以思考一个这样的想法枚举上下边界ｉ，ｊ把ｉ到ｊ这一段的矩阵上下挤压成一个序列对于ｉ到ｊ的最大子矩阵和问题＝求这个序列的最大字段和所以　复杂... 阅读全文

posted @ 2014-10-30 20:30 DDUPzy 阅读(206) 评论(0) 推荐(0) 编辑

【巧妙预处理系列+离散化处理】【uva1382】Distant Galaxy

摘要：给出平面上的n个点，找一个矩形，使得边界上包含尽量多的点。【输入格式】输入的第一行为数据组数T。每组数据的第一行为整数n（1≤n≤100）；以下n行每行两个整数，即各个点的坐标（坐标均为绝对值不超过109的整数）。输入结束标志为n=0。【输出格式】对于每组数据，输出边界点个数的最大值。 ... 阅读全文

posted @ 2014-10-29 12:12 DDUPzy 阅读(182) 评论(0) 推荐(0) 编辑

【数学：卡特兰数】总结

摘要：其实之前就研究了一下卡特兰数只是因为不知道怎么了就突然忘记继续搞下去了听了刘老师的卡特兰数后还是认真写个总结吧一：卡特兰数的前几个数为了以后能即使发现是卡特兰数贴几个卡特兰数的前几个数前20项为（OEIS中的数列A000108）：1, 1, 2, 5, 14, ... 阅读全文

posted @ 2014-10-28 19:15 DDUPzy 阅读(945) 评论(0) 推荐(0) 编辑

【高精度+DP】【HDU1223】 OrderCount

摘要： Order Count Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 661 Accepted Submission(... 阅读全文

posted @ 2014-10-28 18:53 DDUPzy 阅读(496) 评论(0) 推荐(0) 编辑

【高精度练习+卡特兰数】【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) 编辑

【数学.前左上计数法】【HDU1220】Cube

摘要： Cube Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1396 Accepted Submission(s): 110... 阅读全文

posted @ 2014-10-23 20:37 DDUPzy 阅读(281) 评论(0) 推荐(0) 编辑

【二分答案nlogn/标解O(n)】【UVA1121】Subsequence

摘要： A sequence of N positive integers (10 #include #include #include #include #include #include #include #include #define oo 0x13131313 u... 阅读全文

posted @ 2014-10-18 16:23 DDUPzy 阅读(265) 评论(0) 推荐(0) 编辑