跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示源文件
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
farmer_john
»
jjleo
»
codeforces_round_643_div._2_virtual_participation
2020-2021:teams:farmer_john:jjleo:codeforces_round_643_div._2_virtual_participation
这是本文档旧的修订版!
目录
A
B
C
D
E
F
A
题意:递推公式$a_{n+1} = a_{n} + minDigit(a_{n}) \cdot maxDigit(a_{n})$,给定$a_1$,求$a_K$。$(1 \le a_{1} \le 10^{18},1 \le K \le 10^{16})$
题解:签到题不会,正好物理实验课,直接溜了。其实最多迭代$54$次就会出现$0$,然后就一直是那个数,所以模拟即可。
B
题意:有$n$个人,组队探险,可以有人不去探险,第$i$个人如果去探险所在队伍人数必须$\ge e_i$,问最多能组多少队。
题解:根据$e_i$排序,然后从小到大,贪心地能一个个人入队,什么时候队伍合法直接把队里的人分为一队然后继续。直观看上去是正确的,因为每个队伍人数越少肯定越优。
(不会证,不证了
C
题意:
题解:
D
题意:
题解:
E
题意:
题解:
F
题意:
题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_643_div._2_virtual_participation.1590148466.txt.gz
· 最后更改: 2020/05/22 19:54 由
jjleo
页面工具
显示源文件
修订记录
反向链接
Copy this page
导出 PDF
回到顶部