- 博客(3)
- 收藏
- 关注
RSS订阅翻译 CodeChef Starters 26 Division 3 (Rated)----STNGAME（中文题解）
描述： Contest Page | CodeChef 上面是原题目的地址，简要概括一下意思：Alice和Bob在玩一个填字符串的游戏，一开始Alice有n个字符，Bob也有n个字符。他们需要用这些字符填成一个长度为2n的字符串。Alice先手，并且她想要让字符串尽可能按字典序上升，Bob后手，他想让字符串尽可能地按字典序下降。 分析： 情景分析① Alice想要让这个字符串是按字典序升序排列的，所以她的游戏策略是：要让现在字符串当中最小下标的空位，被现在能够用于填充的（也就是Al...
2022-02-19 21:32:51
265
翻译 Sequence GCD (February Long 2022 - II, Division 3 (Rated) ) 中文题解
原题链接 问题描述: 给你一段长度为N的序列A，和一个整数M，其中M的值大于等于0，小于等于序列的和。 如果一个有N个元素的序列B满足以下条件那么就称这个序列是一个好序列： ·对于每一个从i到n的元素都有Bi < Ai ·序列B的序列和等于M 从所有的好序列B里面找到一组序列使得 gcd(A1-B1,A2-B2,...,An-Bn) 的值最大，并输出这个值。 题目分析： 解法一： 首先让我们观察一下问题所描述的情形，不难看出 A1-B1...
2022-02-15 22:31:00
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人