欢迎光临散文网 会员登陆 & 注册

Codeforces Round #867 (Div.3) A B C D

2023-04-25 12:42 作者:羽走  | 我要投稿

        又是小炸的一场, 小比赛真就一场不给赢。

A

        题目大意:一个人中午可以看 t 秒电视, 问可以获得最大快乐的下标。

        赛时:虽然翻译没出问题但是题还没读完以为是贪心题,求最多能看几个视频,一个视频也看不了就是输出-1,然后写完了才发现不对,又去读完题一看是求下标的,心想不就是爆搜吗,直接写一个dfs貌似没卡好时间边界爆炸了,然后拿模拟过了。

AC代码


B

        题目大意:给你一个数组,你可以去除任意数量的元素,但是至少保留两个,求相邻元素乘积最大值。

        赛时:翻译没出锅,题也读完了。一个贪心过了。

AC代码


C

        题目大意:给你一个图片,让你推测组成这些图形需要多少长度的东西。

        赛时:只推出来递推式了,慌了点没想到O1的方法,写了个递推然后排个序过掉了。

AC代码


D

        题目大意:构造一个数组,让这个数组的每前 i 和对n取模之后能构成一个完整的排列,可行输出构造的数组,不可行就输出-1。

        赛时:直接给气的脑溢血,12+3 算成14错失正解,最后发现又想了一个构造但是有点复杂时间不够没写出来。

(补)

机会不多,请务必珍惜。

Codeforces Round #867 (Div.3) A B C D的评论 (共 条)

分享到微博请遵守国家法律