传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...
ICPC Southwestern European Regional Programming Contest Gym A.Environment Friendly Travel 考虑到如果没有B的限制,我们可以直接连边进行最短路的计算。现在有一个行驶距离不超过B的限制,注意到题目中B lt ,我们可以加一维距离限制f i j 表示走过距离 lt i,到达j点的最小花费就行了。 D.Gnalca ...
2020-03-11 08:36 0 622 推荐指数:
传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...
J想到了卡特兰数,也想到要按最小值分割数组,丢给队友之后两个人都没做出来,傻了 题目链接:https://codeforces.com/gym/102501 B: solver:czq View Code C: solver:lzh ...
目录 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 View Code C: solver:lzh View ...
一开始就有人带歪榜,差评。 题目链接:https://codeforces.com/gym/102392 B: solver:lzh View Code D:solver:zyh、czq View Code ...
7题,一般般。F没搞出来很可惜。 自己这场题还是充当翻译机的角色……中间发现D和H很可写,马上就把队友赶下来了( A: solver:lzh View C ...
传送门 A.Numbers B.Broken Watch 先考虑最简单的情况,就是a,b,c都相等的情况,这个时候答案显然只会跟n有关系,在n个线段 ...
开学前最后一场训练了,努力搞了个8题,还算可以。就是这场题没多少我能做的,只切了两道题。 题目链接:https://codeforces.com/gym/102428 D: solver:czq 题意就是二维平面上有n颗恒星,每颗恒星有一个固定亮度。问:是否存在一条直线 ...