摘要: 比赛链接:Here AB水题, C - One More aab aba baa 题意: 给出字符串 \(s\) 和整数 \(k\) ,请输出字典序第 \(k\) 大的原字符串 \(s\) 的排序 思路: 先说简单写法: 利用 C++ 内置函数 next_permutation 直接排序即可(代码一 阅读全文
posted @ 2021-08-23 20:15 RioTian 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here AcWing 3811. 排列 签到题, 先输出 \(n\) 然后输出 \(1\sim n -1\) 即可 AcWing 3812. 机器人走迷宫 不会什么特别高级的方法 qaq,只能全排列 + bfs(懒得写太长了,注释写代码里 qaq) #include <bits/stdc 阅读全文
posted @ 2021-08-23 20:05 RioTian 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here A题挺水的就不写了 1304B - Longest Palindrome 题意: 输入 \(m\) 个长度为 \(n\) 的字符串,问这些字符串能组成的最长回文串有多长。 思路: 贪心的思想,我们只需要用当前字符串以及寻找该字符串的反向串是否存在,如果存在的话,就把该字符串与它的 阅读全文
posted @ 2021-08-23 18:59 RioTian 阅读(44) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-23 17:22 RioTian 阅读(2) 评论(0) 推荐(0) 编辑