2020年7月18日

摘要: A.Clam and Fish (题目链接:https://ac.nowcoder.com/acm/contest/5668/A) 题意:1.游戏有n阶段,从1到n编号 2.4种类型的阶段(0~3) 0:0鱼 0蛤 1:0鱼 1蛤 2:1鱼 0蛤 3:1鱼 1蛤 每个阶段,都可以执行如下4个动作中的 阅读全文
posted @ 2020-07-18 19:02 TT3E 阅读(163) 评论(0) 推荐(0) 编辑
 
摘要: 题意:给定N个数字组成的序列$A_1, A_2, ..., A_n$。其中$A_1$比其它数字都大。现在要把这个序列分成三段,并将每段分别反转,求得到的字典序最小的序列是什么?要求分得的每段都不为空。 分析:首先确定第一段的分割位置。这很好说,由于$A_1$比其它数字都大,确定第一段的分割位置只需要 阅读全文
posted @ 2020-07-18 17:16 TT3E 阅读(131) 评论(0) 推荐(0) 编辑