dslybyme7 - 博客园

摘要：题意:给n个矩形，要求在每个矩形里放一个战车，使得每个战车不在同一行也不再同一列分析：在本题中行、列是无关的，可以将行、列分开来求，因此可以分成两个一维的问题，在区间[1~n]内选择n个不同的整数，使得第i个整数在闭区间[n1i,n2i]内，这是一个区间的贪心题贪心策... 阅读全文

posted @ 2018-07-07 15:50 dslybyme7 阅读(104) 评论(0) 推荐(0)

摘要：一、分治法1.最大连续和题意：给出一个长度为n的序列A1,A2,...An,求最大连续和。换句话说就是要求找到1=x;i--) l = max(l,v+=A[i]); // 分治第三步：合并（1）——从分界点开始往左的最大连续和L v=0;r=A[m]; ... 阅读全文

posted @ 2018-07-07 12:57 dslybyme7 阅读(124) 评论(0) 推荐(0)

摘要：题意：平面上有n个点(1#include #include #include #include #include #include #include #include #include #include #include #include #define ll lon... 阅读全文

posted @ 2018-07-06 17:05 dslybyme7 阅读(109) 评论(0) 推荐(0)

摘要：膨胀的气球，递推啦啦啦啦#include #include #include #include #include #include #include #include #include #include #include #include #include #defi... 阅读全文

posted @ 2018-07-05 15:39 dslybyme7 阅读(138) 评论(0) 推荐(0)

摘要：普通版：#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll lo... 阅读全文

posted @ 2018-07-02 11:37 dslybyme7 阅读(110) 评论(0) 推荐(0)

摘要：题意：给一个m边形，将其分割成m-2个三角形，求使得最大的三角形的面积最小的分割方案中这个最大的三角形的面积是多少分析：本题和三角形剖分类似，设dp[i][j]为从点i到j中最大的三角形面积，可得状态转移方程dp[i][j] = min(dp[i][j],max(ar... 阅读全文

posted @ 2018-07-02 10:19 dslybyme7 阅读(102) 评论(0) 推荐(0)

摘要：题意：从a点到b点，找到一条路径，使得这条路径上的所有噪音中最大的值是所有路径中最小的，这个噪音值便是要求的。分析：直接用Flody求解，把其中的“之和”与“取最小值”换成“求最大值”和“最小值”代码：#include #include #include #inc... 阅读全文

posted @ 2018-06-11 21:04 dslybyme7 阅读(75) 评论(0) 推荐(0)

摘要：题意：如果两个人互相打电话（直接或者间接），则说他们在同一个电话圈里。例如，a打给b，b打给c，c打给d，d打给a，则这四个人在同一个圈里；如果e打给f，而f不打给e，则不能推出e和f在同一个电话圈。输入n(n#include #include #include #i... 阅读全文

posted @ 2018-06-11 20:33 dslybyme7 阅读(103) 评论(0) 推荐(0)

摘要：题意：给一个括号序列，最少添加几个括号使该序列成为正规括号序列按照RujiaLiu的代码写的：设串至少要增加dp[S]个括号，转移如下：1）如果S形如（S'）或者[S']，转移到dp[S']。2）如果S至少有两个字符，则可以分成两个部分AB，转移到dp[A]+dp[B... 阅读全文

posted @ 2018-06-03 21:30 dslybyme7 阅读(120) 评论(0) 推荐(0)

摘要：题意：给出一串括号字符，求最多的匹配个数。代码：#include #include #include #include #include #include #include #include #include #include #include #include #d... 阅读全文

posted @ 2018-05-28 21:50 dslybyme7 阅读(108) 评论(0) 推荐(0)

你可以叫我7酱