Educational Codeforces Round 107 (Rated for Div. 2) D - Min Cost String

简介: 笔记

D. Min Cost String


题意

18.png


思路

贪心地考虑 我们每次为当前字母 x 选择下一个字母 y 的时候 找到 {x,y} 出现的最小的 y 作为当前位置的选择


这样可以使得 字母对 重复的次数最少


代码

#include <bits/stdc++.h>
//#define int long long
#define INF 0x3f3f3f3f
#define mod 998244353
#define endl '\n'
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int N = 300050;
int n, m;
map<pair<int, int>, int> mp;
int res[N];
int num[50];
void solve() {
    cin >> n >> m;
    res[0] = 0;
    for (int i = 1; i < n; ++i) {
        char s;
        int minn = 0x3f3f3f3f;
        int ff = 0x3f3f3f3f;
        for (int j = 0; j < m; ++j) {
            if (minn >= mp[{res[i - 1], j}]) {
                minn = mp[{res[i - 1], j}];
                s = j;
            } 
        }
        mp[{res[i - 1], s}]++;
        res[i] = s;
    }
    for (int i = 0; i < n; ++i) {
        printf("%c", res[i] + 'a');
    }
}
signed main() {
    // int t; cin >> t;
    // while (t--)
    solve();
    return 0;
}


目录
相关文章
|
存储 人工智能 自然语言处理
你折腾一天都装不上的插件,函数计算部署 Stable Diffusion 都内置了
函数计算部署 Stable Diffusion 内置插件,教学如何使用。
|
4天前
|
云安全 人工智能 安全
AI被攻击怎么办?
阿里云提供 AI 全栈安全能力,其中对网络攻击的主动识别、智能阻断与快速响应构成其核心防线,依托原生安全防护为客户筑牢免疫屏障。
|
14天前
|
域名解析 人工智能
【实操攻略】手把手教学,免费领取.CN域名
即日起至2025年12月31日,购买万小智AI建站或云·企业官网,每单可免费领1个.CN域名首年!跟我了解领取攻略吧~
|
8天前
|
安全 Java Android开发
深度解析 Android 崩溃捕获原理及从崩溃到归因的闭环实践
崩溃堆栈全是 a.b.c?Native 错误查不到行号?本文详解 Android 崩溃采集全链路原理,教你如何把“天书”变“说明书”。RUM SDK 已支持一键接入。
565 210
|
3天前
|
编解码 Linux 数据安全/隐私保护
教程分享免费视频压缩软件,免费视频压缩,视频压缩免费,附压缩方法及学习教程
教程分享免费视频压缩软件,免费视频压缩,视频压缩免费,附压缩方法及学习教程
228 138
|
存储 人工智能 监控
从代码生成到自主决策:打造一个Coding驱动的“自我编程”Agent
本文介绍了一种基于LLM的“自我编程”Agent系统,通过代码驱动实现复杂逻辑。该Agent以Python为执行引擎,结合Py4j实现Java与Python交互,支持多工具调用、记忆分层与上下文工程,具备感知、认知、表达、自我评估等能力模块,目标是打造可进化的“1.5线”智能助手。
796 59
|
6天前
|
人工智能 移动开发 自然语言处理
2025最新HTML静态网页制作工具推荐:10款免费在线生成器小白也能5分钟上手
晓猛团队精选2025年10款真正免费、无需编程的在线HTML建站工具,涵盖AI生成、拖拽编辑、设计稿转代码等多种类型,均支持浏览器直接使用、快速出图与文件导出,特别适合零基础用户快速搭建个人网站、落地页或企业官网。
1112 157
|
6天前
|
存储 安全 固态存储
四款WIN PE工具,都可以实现U盘安装教程
Windows PE是基于NT内核的轻量系统,用于系统安装、分区管理及故障修复。本文推荐多款PE制作工具,支持U盘启动,兼容UEFI/Legacy模式,具备备份还原、驱动识别等功能,操作简便,适合新旧电脑维护使用。
479 109