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

Codeforces Round #847 (Div. 3)

2023-01-28 01:48 作者:羽走  | 我要投稿


        算是新年第一场吧,刚好还是div3,就当复健场打了,还是有些生疏的......


A. Polycarp and the Day of Pi

        签到 思维

        写的时候还愣了一会儿,半天才反应过来。

AC代码


B. Taisia and Dice

        构造 数学

        题目大意就是给出骰子的个数,骰子面上数字总和,去掉一个骰子后的数字和,既然是骰子那就不能超6。

  • 可以根据题目条件直接确定一个骰子的点数。

  • 其余的用 r%2Fn 就好,多出来的点数对剩余骰子数目取余之后平摊到每个骰子上。

AC代码


C. Premutation

        构造

        虽然题目tag给的是暴力和数学,但我还是想打上构造,我的想法太烂,暴力去构造答案序列,写了100多行,但好在最后写出来。

AC代码


D. Matryoshkas

        思维 排序 

        这个题赛时并没有写出来,题目半天没读懂,最后读懂了也没什么好方法去写。赛后看到其他大佬拿map过了,看了之后瞬间明白了。

  • 一个套娃中不能包含相同大小的套娃。

  • 用map去记录比当前套娃小的套娃,如果为0,则答案+1。

  • 要加上自身,比自己大的就可以不用重复计算了。

AC代码

cf的思维太难打了,啊啊啊!

机会不多,请务必珍惜


Codeforces Round #847 (Div. 3)的评论 (共 条)

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