月光下の魔术师

摘要： 2019牛客暑期多校训练营（第十场）题解：实质上是给出点，转换为点的编号。然后对编号排序，从小到大输出点。对于等级n，边长为2^n，有2^2n个点。我们可以给点编号。这里有一个巧妙的方法，对于等级n，可以分治成n... 阅读全文

posted @ 2019-08-25 09:44 月光下の魔术师阅读(20) 评论(0) 推荐(0)

摘要： HDU - 2457题意：最少改变多少个字符，使给定的字符串不包含以上的任意一个字串。题解dp[i][j]表示在第字符串的第i个位置，在第j个结点，不包含任意一个字串的最少改变次数。初始化为inf,dp[0][... 阅读全文

posted @ 2019-05-22 16:47 月光下の魔术师阅读(14) 评论(0) 推荐(0)

摘要： CodeForces - 696D题解如果一个串s1包含于另一个串s2，那么val[s2] += val[s1]。即统计每个串所包含的所有字串和本身的值的和。初始化矩阵，结点s1连向另外一个结点s2，... 阅读全文

posted @ 2019-05-22 16:00 月光下の魔术师阅读(25) 评论(0) 推荐(0)

摘要： Gym - 101845E题解把等边三角形旋转变成直角三角形。枚举任意两个点，求坐标差的gcd，如果大于1，则结果加1。把左边从左到右，从下到上依次放入vector。然后O(n^2)枚举。代码#include u... 阅读全文

posted @ 2019-05-20 11:29 月光下の魔术师阅读(11) 评论(0) 推荐(0)

摘要： GYM101845A题解f(i,j)表示第i年年龄为j的树有多少。 f(n,0)=16f(n-1,9)+9f(n-1,19)+4f(n-1,29)+1f(n-1,39) f(n,i)=f(n-1,i-1)代码#i... 阅读全文

posted @ 2019-05-20 09:40 月光下の魔术师阅读(26) 评论(0) 推荐(0)

摘要： HDU1003题意：dp[i]表示以i为结尾的最大字段和题解dp[i] = dp[i-1] + a[i] using namespace std;int const inf = 0x3f3f3f3f;int co... 阅读全文

posted @ 2019-05-20 08:47 月光下の魔术师阅读(36) 评论(0) 推荐(0)

摘要： lightoj1151题意：有100个格子，从1开始走，每次随机走1~6。有n个格子会单向传送到其他格子，tp[i]表示从i传送到tp[i]。 1和100不会有传送，一个格子也不会有两种传送。问走到100投色子... 阅读全文

posted @ 2019-05-08 08:54 月光下の魔术师阅读(22) 评论(0) 推荐(0)

摘要： lightoj1274题意：题目看半天看不懂~。说白了，就是设yes为1，个数为n1；no为0，个数为n2，在最前面加上一个1，求相邻不同的期望。题解dp[i][j][k]表示在第i个位置，前面（包括自身）有j个... 阅读全文

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

摘要： lightoj1287题意：如果能通过下一个点走完所有的点，那么这个点就叫EJ。如果EJ个数为0,不行动。否则,可以选择往任意一个EJ走或者在原地停留5分钟。求警察抓到你的期望时间。题解状态压缩+概率DP。假设... 阅读全文

posted @ 2019-05-08 08:32 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要： lightoj1342题解可区分的棍子n1，平均重量为s1。不可区分的棍子n2，平均重量为s2。 dp[i][j]表示已经有i个可区分和j个不可区分的，还需要的重量的期望。我们最后求的是dp[i][j] sum ... 阅读全文

posted @ 2019-05-08 08:18 月光下の魔术师阅读(12) 评论(0) 推荐(0)