North American Invitational Programming Contest 2018
A. Cut it Out! 枚举第一刀，那么之后每切一刀都会将原问题划分成两个子问题。 考虑DP，设$f[l][r]$表示$l$点顺时针一直到$r$点还未切割的最小代价，预处理出每条边的代价转移 ...
原文：The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest
两个队友链接： YZJ CKX A. PERFECT NUMBER PROBLEM题库链接 思路： , , , , 代码： View Code B. Greedy HOUHOU题库链接 C. Angry FFF Party题库链接 思路：java大数算，贪心减 代码： View Code D. Match Stick Game题库链接 思路：mx i j :用i根火柴组成一个位数为j的数这个数的最 ...
2019-04-20 21:02 5 791 推荐指数：
相关推荐
The Preliminary Contest for ICPC Asia Nanjing 2019
传送门 参考资料： [1]:官方题解（提取码：w6ny） A.The beautiful values of the palace（思维+树状数组+扫描线） ...
The Preliminary Contest for ICPC Asia Nanjing 2019
目录 Contest Info Solutions A. The beautiful values of the palace B. super_log D. Robots E. K Sum F. Greedy ...
The 2019 China Collegiate Programming Contest Harbin Site
题解： https://files.cnblogs.com/files/clrs97/HarbinEditorialV2.zip Code： A. Artful Paintings ...
ICPC WF Moscow Invitational Contest B J L 题解
link 我切的三个题，感觉都挺好的，来补个题解。 B - Building Forest Trails 如果不规定交叉算连通的话，那直接加边！加边！加边！然后，并查集查询。 不难发现两条边 ...
F:Honk's pool (The Preliminary Contest for ICPC Asia Shenyang 2019)
As we all know, Honk has nn pools, numbered as 11 ~ nn . There is a_iai liters water in the ii-t ...
2020 ICPC Universidad Nacional de Colombia Programming Contest 题解
2020 ICPC Universidad Nacional de Colombia Programming Contest 题解 M. Magic spells 题意： 一个模式串 \(T\) ，以及 \(n\) 个文本 \(s\) 输出 \(T\) 包含 \(s\) 前缀的最长子序列 ...
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 张贴 ...