用户工具

站点工具


2020-2021:teams:manespace:codeforces_643_div.2_vp

这是本文档旧的修订版!


哦哦,这周cf貌似没有比赛,vp了一场上周漏掉的比赛

地址 :https://codeforces.com/contest/1355

A

Sequence with Digits

题意

给你一个数$n$,每一次操作加上这个数中最大和最小的数的乘积,然后经过$k-1$次操作,输出结果

题解

由于数据是 $k$ < $1e16$ 直接暴力不是我的风格,可以发现,并不需要完成所有的操作,当$k$到一定程度时$n$中会出现$0$,此时$n$不会变化了,break输出就完事

B

Young Explorers

题意

给出$n$个人的价值,每个人的价值为$k$i而且价值为$k$的人所在的队伍中至少有$k$个人,求这些人最多可以组成多少队伍

题解

求最多有多少队伍,那么可以考虑用map,每个价值的人都自成一队,但是又一个问题就是可能会有的队多,有的队少,那么可以把每个队余下的人给到下一个队就行了。

C

题意

题解

D

题意

题解

E

题意

题解

F

题意

题解

2020-2021/teams/manespace/codeforces_643_div.2_vp.1590113814.txt.gz · 最后更改: 2020/05/22 10:16 由 quantumbolt