随笔分类 -  ACM / 基础算法 / 构造

摘要:题目链接:CodeForces 1992C【Gorilla and Permutation】 思路 根据题意只需要使得f(x)尽可能大,g(x)尽可能小,所以需要将大于等于n的数组排在序列的前端,且按由大到小的顺序依次排列,将小于等于m的数字排在序列的后端,且按从小到大的顺序依次排列。 代码 #in 阅读全文
posted @ 2024-07-16 13:45 薛定谔的AC 阅读(42) 评论(0) 推荐(0)
摘要:题目链接:Entertainment in MAC 思路 当当前操作次数n为偶数时,若原字符串大于反转字符串则可以将原字符串反转n - 2次,则得到的还是原字符串,此时反转一次,并将其再次反转的字符串加到反转字符串的末尾,此时得到词典最小的字符串,源字符串小于反转字符串时,直接将原字符串反转n次得到 阅读全文
posted @ 2024-06-16 13:44 薛定谔的AC 阅读(41) 评论(0) 推荐(0)
摘要:题目链接:歌唱比赛 思路 根据题目分析可得,假如小x的点赞数是123111,小y的点赞数是234111,则字符串的第4为到第6位结果都为Z,分别为对比(111,111),(11,11),(1,1),字符串的第三位为Y,为对比(3111,4111),则结果字符串为YYYZZZ。 此时可以轻易判断出字符 阅读全文
posted @ 2024-06-16 12:24 薛定谔的AC 阅读(42) 评论(0) 推荐(0)