2019 ICPC Universidad Nacional de Colombia Programming Contest C D J
C. Common Subsequence 题意：给出长度为n两个串，求两个串的最长公共子序列len，如果len>=0.99*n，两个串就是亲兄弟否则不是。 解法：朴素的求LCS的时间复杂度 ...
原文：2020 ICPC Universidad Nacional de Colombia Programming Contest 题解
ICPC Universidad Nacional de Colombia Programming Contest 题解 M. Magic spells 题意： 一个模式串 T ，以及 n 个文本 s 输出 T 包含 s 前缀的最长子序列 思路： 处理模式串，依次记录所有字符出现的位置 在匹配文本串时，通过二分查找大于 模式串当前匹配位置后是否还有相同的字符，找到第一个出现的位置，并更新匹配位置 ...
2020-10-11 09:55 0 484 推荐指数：
相关推荐
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) 部分题解
目录 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...
atcoder Keyence Programming Contest 2020 题解
比赛地址 A 题意：给一个\(n*m\)的初始为白色的矩阵，一次操作可以将一行或一列染成 黑色，问至少染出\(k\)个黑点的最少操作次数。 \(n\),\(m\)<=100,\(k\)< ...
2020-2021 ACM-ICPC Brazil Subregional Programming Contest
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率递推, f[i] 表示得到 i 张贴纸要开包数的期望 则当 a > 0 时, 1~a, f[i] = 1(开一包至少 a 张贴 ...
2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) A.Atomic Energy (贪心,dp)
一个含有\(k\)个中子的原子分裂产生的最小能量. 题解:这题当时我开的时候,有一个很明显的贪心 ...
2020, XIII Samara Regional Intercollegiate Programming Contest 题解
目录 2020, XIII Samara Regional Intercollegiate Programming Contest 题解 A. Array's Hash B. Bonuses on a Line C. Manhattan ...
The 2020 ICPC Asia Shenyang Regional Programming Contest I. Rise of Shadows
【题意】 原题 就是给定一个新定义的时钟，时针H小时转一圈，分针M分钟转一圈，问又多少时刻两个针的夹角小于等于$\alpha$，其中$\alpha=\frac{2\pi A}{HM}$ 【分析】 ...
2019-2020 ICPC Southwestern European Regional Programming Contest(Gym 102501)
2019-2020 ICPC Southwestern European Regional Programming Contest(Gym 102501) A.Environment-Friendly Travel 考虑到如果没有B的限制，我们可以直接连边进行最短路的计算。现在有一个行驶距离 ...