2019 年 4月 7 日随笔档案 - 月光下の魔术师

摘要： 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)

摘要： CF302E题意每一行为好记满足：在这一行至少有一个字母在这一列是只出现一次的。修改每一个字母都要费用，求使每一行都好记的最小费用。题解使一行的字母好记，可以修改某一个字母，或者修改这一列的与这个字母相同的字母... 阅读全文

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

月光下の魔术师