04 2017 档案

DAG上的动态规划
摘要：不定终点的最长路：矩阵嵌套问题：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16题目大意：如果一个矩形的长和宽都大于另一个矩形，那么说这个矩形可以嵌套另一个矩形，现在有很多个矩形，输入矩形的长宽，求出他们的最大嵌套数。注... 阅读全文
posted @ 2017-04-26 10:49 Fish_Li 阅读(276) 评论(0) 推荐(0)
数位DP（模板）
摘要：推荐博客：http://zyk1997.github.io/2015/03/20/ShuWeiDP/模板题：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009http://acm.hdu.edu.cn/... 阅读全文
posted @ 2017-04-24 16:53 Fish_Li 阅读(135) 评论(0) 推荐(0)
SDUTOJ - 2781 二分练习（二分）
摘要：题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2781.html题目大意：给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两... 阅读全文
posted @ 2017-04-17 16:21 Fish_Li 阅读(184) 评论(0) 推荐(0)
POJ3494 - Largest Submatrix of All 1’s （单调栈）
摘要：题目链接：http://poj.org/problem?id=3494题目大意：给定一个矩阵，里面只包含 0 和 1，求这个矩阵里所有子矩阵中值最大是多少（即矩阵内部所有的 0，1 的和）。解题过程：由于前几天刚做完一个单调栈的题，然后看到这个题就马上往那方面想了，但是还是不太熟练，... 阅读全文
posted @ 2017-04-09 17:45 Fish_Li 阅读(257) 评论(0) 推荐(0)
POJ2155 - Matrix （二维树状数组）
摘要：题目链接：http://poj.org/problem?id=2155题目大意：给定一个矩阵，初始化为0，现在可以进行两种操作，一种是查询某个点的值是 0 还是 1。另一种是让这个矩阵的一个子矩阵内的值取反。解题过程：省赛选拔赛的题，太难了直接没看……… 后来补起来，有模板还是挺容... 阅读全文
posted @ 2017-04-09 17:00 Fish_Li 阅读(143) 评论(0) 推荐(0)
最长上升子序列（DP+模板）
摘要：题目链接：http://poj.org/problem?id=1631题目大意：有两个不可描述的线段，每个上面有 n 个接口，现在给定了一个连接，求如果减去一些连接的话，最大的不交叉连接个数是多少。解题过程：省赛选拔赛的题，英文题面太长直接没看。 理解题意后挺简单的，只要找到规律。... 阅读全文
posted @ 2017-04-09 16:22 Fish_Li 阅读(162) 评论(0) 推荐(0)
UVA - 1606 Amphiphilic Carbon Molecules（极角排序+扫描法+计算几何）
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4481题目大意：平面上有 n 个点， 每个点为白点或黑点。现在需要放置一条隔板，... 阅读全文
posted @ 2017-04-03 16:27 Fish_Li 阅读(172) 评论(0) 推荐(0)