- 博客(17)
- 收藏
- 关注
原创 [蓝桥杯 2018 国 C] 交换次数-题解
IT 产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯(简称 BAT)在某海滩进行招聘活动。招聘部门一字排开。ABABTATT,这使得应聘者十分别扭。于是,管理部门要求招聘方进行必要的交换位置,使得每个集团的席位都挨在一起。BBAAATTTAAABBTTT等。现在,假设每次只能交换2个席位,并且知道现在的席位分布,你的任务是计算:要使每个集团的招聘席位都挨在一起需要至少进行多少次交换动作。
2024-10-19 22:40:15
1236
1
原创 [蓝桥杯 2018 省 B] 乘积最大-题解
给定N个整数A1A2⋯AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009(即1099)的余数。注意,如果X0, 我们定义X除以1000000009的余数是0−((0−xmod1000000009。
2024-10-19 22:37:05
1660
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人