月光下の魔术师

摘要： LA3890题解相当于求岛上半径最大的圆。二分枚举半径r。把每一条边向里面平移r，如果存在这样的圆，那么平移后的存在半平面交。代码#include using namespace std;const doubl... 阅读全文

posted @ 2019-04-10 23:34 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要： luogu1063题解类似矩阵最优连乘。因为是环，所以再复制一份加在数组后面。 dp[i][j]表示起始位置是i，末尾是j的最大值。因为长的区间取决于短的区间。所以区间的长度要从小到大枚举。然后再枚举区间的起始... 阅读全文

posted @ 2019-04-10 23:19 月光下の魔术师阅读(16) 评论(0) 推荐(0)

摘要： CF629D题解相当于求最大上升子序和。dp超时，树状数组处理。数组数组维护的是有pos为末的最大子序和。代码#include using namespace std;typedef long long ll;... 阅读全文

posted @ 2019-04-10 08:17 月光下の魔术师阅读(81) 评论(0) 推荐(0)

摘要： CF376D题解因为n组数据是要按字典序排列。所以我们只需考虑上下相邻的两组是否满足条件，总共有n-1对。每一对都有一个变化的区间，最后我们求出n-1对的变化区间。变化区间自己写写就能找到规律。最后判断是否存在... 阅读全文

posted @ 2019-04-10 08:10 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要： CF1076E题意：给你一棵以1为根的树，每次把以x为根，深度不大于k的点的值全部加上v。最后求每个结点的值。题解dfs从根开始遍历，那么遍历到每一个点，其深度是确定的。 x根的深度为dep，深度不大于k的点都加... 阅读全文

posted @ 2019-04-10 08:00 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要： POJ2451代码#include #include #include #include #include #include using namespace std;double const eps = 1e-1... 阅读全文

posted @ 2019-04-09 21:53 月光下の魔术师阅读(9) 评论(0) 推荐(0)

摘要： POJ2420题解：广义费马点，利用模拟退火算法。记录一下代码#include #include #include #include #include #include using namespace std;d... 阅读全文

posted @ 2019-04-07 21:32 月光下の魔术师阅读(18) 评论(0) 推荐(0)

摘要：稳定凸包：POJ1228题意：给你n个点，判断是否能唯一确定一个凸包。即判断是否为稳定凸包题解：图来自https://www.cnblogs.com/xdruid/archive/2012/06/20/25555... 阅读全文

posted @ 2019-04-07 19:16 月光下の魔术师阅读(53) 评论(0) 推荐(0)

摘要： CF903F题解'*'用1表示，'.'用0表示。总共4行，从左到右一列一列遍历，使每一列按顺序变成0。每一列的状态为state |= 1using namespace std;int const N = 100... 阅读全文

posted @ 2019-04-07 10:27 月光下の魔术师阅读(9) 评论(0) 推荐(0)

摘要： CF152E题意：翻转'.'为'X'，使所有的'X'都相连，并且使花费最少。题解ydp[x][y][z]表示点（x，y）分割状态z为两部分s1和s2，两部分都经过点（x，y），并且满足s1&s2 = 0,s1^s... 阅读全文

posted @ 2019-04-07 09:44 月光下の魔术师阅读(7) 评论(0) 推荐(0)