摘要：
题意 2013腾讯编程马拉松初赛第一场（3月21日）的一道题，有一定的难度。 求[X,Y]中的满足与7无关的数的平方和，一个数满足如下条件之一为与7有关： 某一位是7 每一位相加是7的倍数 这个数是7的倍数 思路 考察数位DP，但是难点在求平方和。 数位DP一般有两种做法，一种是预处理的方法，之前的 阅读全文
posted @ 2020-07-13 21:36
yhsmer
阅读(221)
评论(0)
推荐(0)
摘要：
题意 给出N堆石子，每次只能合并相邻的两堆石子，代价为两堆石子的质量和，求合并所有石子的最小代价。 思路 区间dp中i,j表示的是两个区间的左右端点，操作对象是区间。 dp[i][j]表示合并第i堆石子到第j堆石子的最小代价。 对于i,j围成的区间，以合并的分割线区分不同合并方式，相当于在i,j中插 阅读全文
posted @ 2020-07-13 21:34
yhsmer
阅读(135)
评论(0)
推荐(0)
摘要：
题意 给出两个字符串A，B，三种操作： 删除A中某个字符 A中插入一个字符 修改A中某个字符 问将A变成B最小的操作步数。 思路 dp[i][j]表示将A[1~i]变成B[1~j]的最小步数 状态转移： 对于每个A[i]，有三种操作： 删除A[i]，dp[i][j]=dp[i-1][j]+1 A[i 阅读全文
posted @ 2020-07-13 21:33
yhsmer
阅读(125)
评论(0)
推荐(0)
摘要：
题目大意 codeforces 1199 D 给出n个数，q种操作： 1 p x将第p个数变成x 2 x将n个数中小于x的数变成x 求最后的序列。$1 ⇐ n,q ⇐ 10^5$ 解题思路 注意到对于每个数，只有在对该数的最后一次1 p x操作之后的操作才对最后答案有贡献，并且在最后一次1 p x之 阅读全文
posted @ 2020-07-13 21:32
yhsmer
阅读(135)
评论(0)
推荐(0)
摘要：
题目大意 给出a，b，按照图中要求染色，问黑色格子是否是有限个（Finite）。 解题思路 这是codeforce官方题解： 根据染色要求，一个格子如果能表示成$ax+by(a,b为整数)$的形式，那么这个格子可以被染成白色。由数学知识可以知道ax+by % gcd(a,b) = 0，反之任意不能 阅读全文
posted @ 2020-07-13 21:09
yhsmer
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号