代码见:戳 easy: EIM medium-easy: BDFKL medium: ACJ medium-hard: H A - Algorithm Teaching 题 ...
开学前最后一场训练了,努力搞了个 题,还算可以。就是这场题没多少我能做的,只切了两道题。 题目链接:https: codeforces.com gym D: solver:czq 题意就是二维平面上有n颗恒星,每颗恒星有一个固定亮度。问:是否存在一条直线,从平面的一端扫到另一端,满足:对于任意两颗恒星S和T,如果S亮度大于T,那么S一定在T之前或者跟T一起同时被直线扫到。只需输出Y或N。 构造一下 ...
2020-02-22 22:31 0 757 推荐指数:
代码见:戳 easy: EIM medium-easy: BDFKL medium: ACJ medium-hard: H A - Algorithm Teaching 题 ...
题意:你的键盘有\(k\)个按键,矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率,并带有一个\(L\)的修正,\(T\)的每一行都是非递减的,现在你 ...
\(2019-2020\ ACM-ICPC\ Brazil\ Subregional\ Programming\ Contest\) \(A.Artwork\) 并查集,把检测区域能在一起的检测器放在一个并查集里,然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 ...
传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...
目录 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...
虽然咕咕队友来了,但是题目好难,自闭 题目连接:https://codeforces.com/gym/102500 A: solver:czq、zyh V ...
一开始就有人带歪榜,差评。 题目链接:https://codeforces.com/gym/102392 B: solver:lzh View Code ...