2019-2020 ACM-ICPC Latin American Regional Programming Contest
开学前最后一场训练了，努力搞了个8题，还算可以。就是这场题没多少我能做的，只切了两道题。 题目链接：https://codeforces.com/gym/102428 D： solver：c ...
原文：2019-2020 ACM-ICPC Latin American Regional Programming Contest
代码见：戳 easy: EIM medium easy: BDFKL medium: ACJ medium hard: H A Algorithm Teaching 题意 给一些集合，现从每个集合中选出一些子集，使得被挑选的集合不是包含关系。 集合之间的包含关系是偏序关系。对 n 个集合的每个子集建点，根据包含关系连边。根据 Dilworth s Theorem，最小链划分即为答案，求用最少的不交 ...
2019-11-23 14:38 0 1060 推荐指数：
相关推荐
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前缀和）
题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你 ...
2019-2020 ACM-ICPC Brazil Subregional Programming Contest (11/13)
\(2019-2020\ ACM-ICPC\ Brazil\ Subregional\ Programming\ Contest\) \(A.Artwork\) 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 ...
2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-20)
传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小，所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...
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. ...
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)
虽然咕咕队友来了，但是题目好难，自闭 题目连接：https://codeforces.com/gym/102500 A： solver：czq、zyh V ...
2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)
一开始就有人带歪榜，差评。 题目链接：https://codeforces.com/gym/102392 B： solver：lzh View Code ...