- 博客(3)
- 收藏
- 关注
翻译 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
284
翻译 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
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人