目录 Contest Info Solutions A A Prize No One Can Win B Birthday Boy C Cardboard Container D Driver Disagreement E ...
A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的话,那么一定会产生矛盾,可以手模一个样例看看。 当满足行列最大值相同条件的时候,就可以判定了。 因为其余的地方一定可以构造出来符合条件的值,行列是很多的,填 就好了。 B. Bracket Sequence 用栈模拟即可,注意要取模 C. Canyon Crossing 二分一下最低高度,然后整个图变成了 n m 个点 ...
2020-03-15 10:16 5 320 推荐指数:
目录 Contest Info Solutions A A Prize No One Can Win B Birthday Boy C Cardboard Container D Driver Disagreement E ...
题解: https://files.cnblogs.com/files/clrs97/HarbinEditorialV2.zip Code: A. Artful Paintings ...
AB 签到 C 大力DP,f[i][j]表示走到当前位置的方案数,但问题是无法考虑没走过路径的未填位置。不过很好解决,向右走的时候实际方案=原方案数*3^(走过的列下侧的未填位置数),向下走的时 ...
J想到了卡特兰数,也想到要按最小值分割数组,丢给队友之后两个人都没做出来,傻了 题目链接:https://codeforces.com/gym/102501 B: solver:czq ...
目录 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 ...
传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...