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的限制，我們可以直接連邊進行最短路的計算。現在有一個行駛距離 ...