codeforce 911E 模拟

本文介绍了一个算法问题,即如何构造一个长度为n的排列,该排列以给定的k个整数作为前缀,并且可以通过一系列进栈和出栈操作得到升序序列。文章提供了完整的代码实现,并解释了其工作原理。

传送门:http://codeforces.com/problemset/problem/911/E
感谢大佬的代码:https://www.cnblogs.com/widsom/p/8352810.html

题意:

给定n和k,构造一个以给定序列为前缀的,字典序的最大的,能够通过进栈和出栈操作使得序列变为升序的,一个n个元素的排列

分析:

直接模拟即可,如果在栈里面出现 i<j && ai<aj 则无解

代码:

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int a[200005];
int b[200005];
bool vis[200005];
int main()
{
    int n,k;
    memset(vis,0,sizeof vis);
    scanf("%d%d",&n,&k);
    for(int i=0;i<k;i++)
    {
        scanf("%d",&a[i]);
    }
    stack<int>s;
    int need=1;
    for(int i=0;i<k;i++)
    {
        vis[a[i]]=true;
        s.push(a[i]);
        while(!s.empty()&&need==s.top())
        {
            s.pop();
            need++;
        }
    }
    while(need<=n)
    {
        int t;
        if(!s.empty())
            t=s.top();
        else
            t=n+1;
        for(int i=t-1;i>=need;i--)
        {
            if(vis[i])
            {
                printf("-1\n");
                return 0;
            }else{
                s.push(i);
                a[k++]=i;
                vis[i]=true;
            }
            while(!s.empty()&&s.top()==need)
            {
                s.pop();
                need++;
            }
        }
    }
    if(!s.empty())
        printf("-1\n");
    else{
        for(int i=0;i<k;i++)
        {
            printf("%d%c",a[i],i!=k-1?' ':'\n');
        }
    }
    return 0;
}
本系统采用Python编程语言中的Flask框架作为基础架构,实现了一个面向二手商品交易的网络平台。该平台具备完整的前端展示与后端管理功能,适合用作学术研究、课程作业或个人技术能力训练的实际案例。Flask作为一种简洁高效的Web开发框架,能够以模块化方式支持网站功能的快速搭建。在本系统中,Flask承担了核心服务端的角色,主要完成请求响应处理、数据运算及业务流程控制等任务。 开发工具选用PyCharm集成环境。这款由JetBrains推出的Python专用编辑器集成了智能代码提示、错误检测、程序调试与自动化测试等多种辅助功能,显著提升了软件编写与维护的效率。通过该环境,开发者可便捷地进行项目组织与问题排查。 数据存储部分采用MySQL关系型数据库管理系统,用于保存会员资料、产品信息及订单历史等内容。MySQL具备良好的稳定性和处理性能,常被各类网络服务所采用。在Flask体系内,一般会配合SQLAlchemy这一对象关系映射工具使用,使得开发者能够通过Python类对象直接管理数据实体,避免手动编写结构化查询语句。 缓存服务由Redis内存数据库提供支持。Redis是一种支持持久化存储的开放源代码内存键值存储系统,可作为高速缓存、临时数据库或消息代理使用。在本系统中,Redis可能用于暂存高频访问的商品内容、用户登录状态等动态信息,从而加快数据获取速度,降低主数据库的查询负载。 项目归档文件“Python_Flask_ershou-master”预计包含以下关键组成部分: 1. 应用主程序(app.py):包含Flask应用初始化代码及请求路径映射规则。 2. 数据模型定义(models.py):通过SQLAlchemy声明与数据库表对应的类结构。 3. 视图控制器(views.py):包含处理各类网络请求并生成回复的业务函数,涵盖账户管理、商品展示、订单处理等操作。 4. 页面模板目录(templates):存储用于动态生成网页的HTML模板文件。 5. 静态资源目录(static):存放层叠样式表、客户端脚本及图像等固定资源。 6. 依赖清单(requirements.txt):记录项目运行所需的所有第三方Python库及其版本号,便于环境重建。 7. 参数配置(config.py):集中设置数据库连接参数、缓存服务器地址等运行配置。 此外,项目还可能包含自动化测试用例、数据库结构迁移工具以及运行部署相关文档。通过构建此系统,开发者能够系统掌握Flask框架的实际运用,理解用户身份验证、访问控制、数据持久化、界面动态生成等网络应用关键技术,同时熟悉MySQL数据库运维与Redis缓存机制的应用方法。对于入门阶段的学习者而言,该系统可作为综合性的实践训练载体,有效促进Python网络编程技能的提升。 资源来源于网络分享,仅用于学习交流使用,请勿用于商业,如有侵权请联系我删除!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值