补_2018_寒假_DIV2(1)STL基础

最新推荐文章于 2024-01-23 22:00:45 发布
最新推荐文章于 2024-01-23 22:00:45 发布
阅读量195 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： ACM从惨新到萌新
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/MUHAHADAWANG/article/details/80765828
本文通过七个具体的编程问题，深入探讨了数据结构如双向队列、栈、队列、vector等的应用，以及算法如模拟、查找、排序在实际编程中的实现。通过这些实例，读者可以更好地理解并掌握数据结构与算法的基础知识及其应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

A - ACboy needs your help again!
* 题意简单，模拟先进先出或者先进后出
* 栈 + 队列
* 但是这里我用的双向队列

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <set>
#include <vector>
#include <queue>
#include <map>
#include <deque>
using namespace std;

#define ll long long
#define ld long double
#define mm(a,b) memset(a,b,sizeof(a))

typedef pair<int,int> P;

int main(){
    deque <int> dq;
    int m,n,a;
    scanf("%d",&m);
    char s[10];
    char ss[10];
    while(m--){
        scanf("%d %s",&n,s);
        dq.clear();
        while(n--){
            if(strcmp(s, "FIFO")==0){
                scanf("%s",ss);
                if(strcmp(ss, "IN")==0){
                    scanf("%d",&a);
                    dq.push_front(a);
                }
                else{
                    if(dq.empty()){
                        cout<<"None"<<endl;
                    }
                    else{
                        cout<<dq.back()<<endl;
                        dq.pop_back();
                    }
                }
            }
            else{
                scanf("%s",ss);
                if(strcmp(ss, "IN")==0){
                    scanf("%d",&a);
                    dq.push_front(a);
                }
                else{
                    if(dq.empty()){
                        cout<<"None"<<endl;
                    }
                    else{
                        cout<<dq.front()<<endl;
                        dq.pop_front();
                    }
                }
            }

        }
    }
    return 0;
}

B - Parentheses Balance
* 判断括号的匹配问题
* stack

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <set>
#include <vector>
#include <queue>
#include <map>
#include <deque>
#include <stack>
using namespace std;

#define ll long long
#define ld long double
#define mm(a,b) memset(a,b,sizeof(a))

typedef pair<int,int> P;

int main()
{
    int n;
    cin>>n;
    getchar();
    while(n--)
    {
        string s;
        const char *s1;
        int len;
        stack<char>x;
        stack<char>y;
        getline(cin,s);
        if(s.size()==0)
        {
            cout<<"Yes"<<endl;
            continue;

        }
        while(!x.empty())
        {
            x.pop();
        }
        while(!y.empty())
        {
            y.pop();
        }
        s1=s.c_str();
        char *s2=new char[strlen(s1)+1];
        strcpy(s2,s1);
        len=strlen(s2);
        for(int i=0;i<strlen(s2);i++)
        {
            x.push(s2[i]);
        }
        while(!x.empty())
        {
            while((!x.empty()&&!y.empty())&&((x.top()=='('&&y.top()==')')||(x.top()=='['&&y.top()==']')))
            {
                x.pop();y.pop();
            }
            if(!x.empty())
            {
                y.push(x.top());
                x.pop();
            }
        }
        if(x.empty()&&y.empty())    cout<<"Yes"<<endl;
        else    cout<<"No"<<endl;
    }
    return 0;
}

C - 简单计算器

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <set>
#include <vector>
#include <queue>
#include <map>
#include <deque>
#include <stack>
using namespace std;

#define ll long long
#define ld long double
#define mm(a,b) memset(a,b,sizeof(a))

typedef pair<int,int> P;

char str[205];
int cmp(int a,int b)
{
    if(a==1||a==2)  a=1;
    else a=2;
    if(b==1||b==2)  b=1;
    else b=2;

    if(a>=b)
        return 1;
    return 0;
}
int fact(char c)
{
    if(c=='+')      return 1;
    if(c=='-')      return 2;
    if(c=='*')      return 3;
    if(c=='/')      return 4;
    return -1;
}

int main()
{
    while(gets(str))
    {
        if(!strcmp(str,"0")) return 0;
        stack<double>ans;
        stack<int>op;
        int i,len=(int)strlen(str);
        double s;
        for(i=0;i<len;i++)
        {
            if(str[i]==' ')
                continue;
            if(str[i]>='0'&&str[i]<='9')
            {
                s=0;
                while(str[i]>='0'&&str[i]<='9')
                {
                    s=s*10+str[i]-'0';
                    i++;
                }
                ans.push(s);
            }
            if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/')
            {
                int temp;
                temp=fact(str[i]);
                if(op.empty())
                {
                    op.push(temp);
                    continue;
                }
                else
                {
                    int t=op.top();
                    while(cmp(t,temp))
                    {
                        double a1=ans.top(); ans.pop();
                        double b1=ans.top(); ans.pop();

                        int c=op.top(); op.pop();

                        if(c == 1)
                            ans.push(a1+b1);
                        else if(c == 2)
                            ans.push(b1-a1);
                        else if(c == 3)
                            ans.push(a1*b1);
                        else if(c == 4)
                            ans.push(b1/a1);

                        if(op.empty())
                            break;
                        else
                            t=op.top();

                    }
                    op.push(temp);
                }

            }
        }
        while(!op.empty())
        {
            double a1=ans.top(); ans.pop();
            double b1=ans.top(); ans.pop();
            int c=op.top(); op.pop();
            if(c == 1)
                ans.push(a1+b1);
            else if(c == 2)
                ans.push(b1-a1);
            else if(c == 3)
                ans.push(a1*b1);
            else if(c == 4)
                ans.push(b1/a1);

        }
        printf("%.2lf\n",ans.top());
    }
    return 0;
}

D - Where is the Marble?
* 查找元素在排好序的数组中的位置
* sort
* lower_bound
* 我用的一个桶

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <set>
#include <vector>
#include <queue>
#include <map>
#include <deque>
#include <stack>
using namespace std;

#define ll long long
#define ld long double
#define mm(a,b) memset(a,b,sizeof(a))

typedef pair<int,int> P;

int main()
{
    int m,n,num = 0;
    while((cin >> m >> n) && (m!=0 && n!=0))
    {
        int count[10005] = {0};
        for(int i = 0 ; i < m ; i++)
        {
            int temp;
            cin >> temp;
            count[temp]++;
        }
        cout << "CASE# " << ++num << ":" << endl;
        for(int i = 0 ; i < n ; i++)
        {
            int a;
            cin >> a;
            int ans = 0;
            if(count[a] == 0)
                cout << a << " not found" << endl;
            else
            {
                for(int j = 0 ; j !=a ; j++)
                    ans += count[j];
                ans++;
                cout << a << " found at " << ans << endl;
            }
        }
    }
    return 0;
}

E - The Blocks Problem
* 用vector模拟放木块

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <set>
#include <vector>
#include <queue>
#include <map>
#include <deque>
#include <stack>

using namespace std;

#define ll long long
#define ld long double
#define mm(a, b) memset(a,b,sizeof(a))

typedef pair<int, int> P;

int n;
vector<int> pile[30];


void my_find(int a, int &p, int &h) {  
    for (p = 0; p < n; p++)
        for (h = 0; h < pile[p].size(); h++)
            if (pile[p][h] == a) return;
}

void my_clear(int p, int h) {
    for (int i = h + 1; i < pile[p].size(); i++) {
        int t = pile[p][i];
        pile[t].push_back(t);   
    }
    pile[p].resize(h + 1);    
}

void my_pile(int p, int h, int p2) {
    for (int i = h; i < pile[p].size(); i++) pile[p2].push_back(pile[p][i]);
    pile[p].resize(h);
}

void my_print() {
    for (int i = 0; i < n; i++) {
        printf("%d:", i);
        for (int j = 0; j < pile[i].size(); j++) {
            printf(" %d", pile[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int a, b;
    string s1, s2;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) pile[i].push_back(i);
    while (cin >> s1) {
        if (s1 == "quit") break;
        cin >> a >> s2 >> b;
        int pa, pb, ha, hb;
        my_find(a, pa, ha);
        my_find(b, pb, hb);
        if (pa == pb) continue;
        if (s2 == "onto") my_clear(pb, hb);
        if (s1 == "move") my_clear(pa, ha);
        my_pile(pa, ha, pb);
    }
    my_print();
    return 0;
}

F - Andy’s First Dictionary
* 用set模拟字典

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <set>
#include <vector>
#include <queue>
#include <map>
#include <deque>
#include <stack>
using namespace std;

#define ll long long
#define ld long double
#define mm(a,b) memset(a,b,sizeof(a))

typedef pair<int,int> P;

int main()
{
    set<string>s;
    set<string>::iterator it;
    string str;
    char c;
    while ((c = getchar())!=EOF)
    {
        if (!isalpha(c))
        {
            if (str != "")
                s.insert(str);
            str = "";
        }
        else{
            c = tolower(c);
            str = str + c;
        }
    }
    for (it = s.begin() ; it != s.end() ; ++it)
        cout<<*it<<endl;
    return 0;
}

G - 水果
* map

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <set>
#include <vector>
#include <queue>
#include <map>
#include <deque>
#include <stack>

using namespace std;

#define ll long long
#define ld long double
#define mm(a,b) memset(a,b,sizeof(a))

typedef pair<int,int> P;

#include<iostream>
#include<string>
#include<map>
using namespace std;
struct LIST{
    map<string,int> LS;
};
int main()
{
    int m;
    cin>>m;
    while(m--){
        string name,place;
        int number;
        int n;
        map<string,LIST>note;
        map<string,LIST>::iterator iter;
        map<string,int>temp;
        cin>>n;
        while(n--){
            cin>>name>>place>>number;
            note[place].LS[name] += number;
        }
        for(iter=note.begin();iter!=note.end();iter++)
        {
            cout<<iter->first<<endl;
            map<string,int>::iterator iter2;
            for(iter2 = iter->second.LS.begin(); iter2 != iter->second.LS.end();iter2++)
                cout<<"   |----"<<iter2->first<<"("<<iter2->second<<")"<<endl;
        }
        if(m != 0){
            cout<<endl;
        }
    }
    return 0;
}
基础算法—基础算法
LZW717202106的博客
01-05 52
寒假算法系统学习ACwing基础网课总结
CQUPT 2018 寒假训练 DIV2 （1）STL基础题解
Imsovegetable的博客
02-15 341
Problem  A:ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.  As a smart ACMer, you want to get ACboy out of th...
郑州大学2024年寒假训练 Day1：数据结构基础及常用STL（A-I）
qq_45809243的博客
01-23 1090
郑州大学2024年寒假训练 Day1：数据结构基础及常用STL（A-I）
【寒假复健Day1】Codeforces 894题解
multiple_issue的博客
01-16 1138
Codeforces Round 894 (Div. 3) 完整但又粗略的题解
2022.01.10cf #764 Div3（补题）
m0_62289613的博客
01-11 774
寒假的第一场cf补题
2023牛客寒假算法基础集训营5_20230202「毒瘤智慧场」「优先队列/set维护区间」「贪心&&码力」「二分图匹配||基环树（鸽）」
lockheart_的博客
02-03 209
今天的BGM是《无人之境》。
寒假一期集训总结
ybc2025_9_fxl的博客
01-16 179
某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,…老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。第一项是1/1，然后是1/2，2/1，3/1，2/2，…每个测试实例输出一行，包括N个整数，第i个数代表第i个气球总共被涂色的次数。给定一个长度为n的非负整数序列A，求一个平均数最大的，长度不小于L的子段。
2022年寒假复健
xyyxyyx的博客
01-19 417
文章目录cf1622(div.2) cf1622(div.2) 前 4 题注意特判就好，C 题要注意解的合理性，舍掉小于 0 的解。 E 题主要突破口在 n≤10n \leq 10n≤10，又因为每个人的贡献有绝对值，有绝对值了就不能把所有人放在一起考虑，不能算每道题的贡献，只能对每个人单独考虑。所以用 O(2n)O(2^n)O(2n) 枚举拆绝对值，然后就可以算每道题的贡献了。 F 题题干非常简洁，一看就是结论题。题目问前 nnn 个数中最多可以取出多少个数，使得 ∏i=1kai\prod_{i=1}^k
寒假刷题记录
Slime
04-26 1037
dp： Codeforces Round #613 (Div. 2)D Codeforces Round #612 (Div. 1)A greedy: Codeforces Round #611 (Div. 3)E
stl_reader.zip_C++读取STL_STL读取_stl_reader_读取stl_读取stl文件
07-15
C++读取STL文件，输出所有三角形的顶点坐标
STL.zip_STL S7300_stl 西门子_stl西门子_西门子 STL_西门子stl
09-21
压缩包内的文件“STL_BOOK”可能是一个文档或者教程，详细讲解了STL语言的基础知识、编程规范以及实例解析。这个文件对于初学者或者需要提升STL编程技能的工程师来说，是一份宝贵的参考资料。通过阅读这份文档，读者...
stlwrite.zip_STL_STL分解matlab_matlab stl_matlab转stl_stlwrite
07-15
stl转换,能够有效的将matlab 转化为stl文件，用于3DMAX的绘图
Read_STL.zip_STL_stl files_stl 二进制_stl格式文件_显示stl
07-15
读取、显示STL格式的3D文件，可对二进制的STL文件进行读取、显示。显示模式可以选择有网格、无网格等。
shape_normalization_improve_1_6.rar_STL_matlab stl_stl模型_三维模型_三维
07-13
基于STL格式的三维模型形状归一化算法，对三维模型的运算有很大用处
Matlab中基于蚁群算法的二维路径规划：实现无碰撞智能寻路 · 智能寻路
08-14
内容概要：本文介绍了在Matlab中利用蚁群算法实现的二维路径规划方法。首先简述了路径规划的重要性和应用场景，特别是对于存在大量障碍物的复杂环境。接着详细解释了蚁群算法的基本原理，即模仿蚂蚁觅食过程中信息素传递机制，在二维空间中通过网格化表示可行区域，设置起始点、终止点和障碍物位置。然后阐述了算法的具体流程，包括初始化、信息素初始化、蚂蚁寻路、信息素更新和迭代优化五个主要步骤。最后展示了部分Matlab代码片段，用于演示算法的实现细节及其可操作性。该算法能有效解决机器人导航、无人驾驶等领域的路径规划问题。 适合人群：对路径规划算法感兴趣的研究人员和技术开发者，尤其是那些希望深入了解蚁群算法及其在Matlab环境下应用的人士。 使用场景及目标：适用于需要在二维平面内避开障碍物进行高效路径搜索的应用场合，如机器人自主行走、无人机飞行路线规划、自动化仓库货物搬运等。目标是提供一种可靠的解决方案，确保系统能在复杂环境中安全稳定地运行。 其他说明：文中提供的代码仅为框架示意，实际部署时还需针对特定任务做进一步调整和完善。
基于量化感知训练的 LLM 模型轻量化部署框架 代码
最新发布
08-14
基于量化感知训练的 LLM 模型轻量化 ## 轻量化部署框架框架实现了量化感知训练 (QAT) 和模型轻量化部署的核心功能，支持将大型语言模型压缩后高效部署。框架包含量化感知训练模块、模型压缩工具和轻量级推理引擎。
电力电子领域双向DCDC变换器与锂电池充放电仿真实现及优化
08-14
基于Simulink仿真的直流电压源与双向DCDC变换器组成的锂电池充放电系统。文中阐述了两种工作模式：锂离子电池通过双向DCDC变换器为负载供电，以及电压源为负载供电并同时为锂离子电池充电。这两种模式能够根据电池的荷电状态(SOC)自动或手动切换。文章还深入探讨了双向DCDC变换器内部的Boost和Buck电路的工作机制及其PI控制器参数设置方法，强调了滞环比较、温度补偿、仿真步长选择、冲击电流抑制等关键技术细节，并提供了调试技巧。 适合人群：从事电力电子、电动汽车、储能系统等领域研究和技术开发的专业人士，尤其是对锂电池管理系统感兴趣的工程师。 使用场景及目标：适用于需要理解和优化锂电池充放电系统的场合，如电动车、便携式设备电源管理等。目标是提高系统的稳定性和效率，减少能量损耗。 其他说明：文中提供的仿真模型和调试技巧有助于快速掌握双向DCDC变换器的实际应用，避免常见错误，提升系统性能。
基于遗传算法的微电网经济运行优化：含多种能源设备的MATLAB程序教程 · 能源管理 全面版
08-14
利用遗传算法对含有多种能源设备（如蓄电池、风电、柴油机、光伏、电网购卖电）的微电网进行经济运行优化的方法。文章不仅提供了完整的MATLAB程序代码，还解释了适应度函数的设计、种群初始化策略、交叉与变异操作的具体实现方法。此外，文中特别强调了电网买卖电价差、设备出力边界约束以及惩罚项设置等关键细节，确保优化结果符合实际情况。 适合人群：对微电网优化感兴趣的科研人员、工程技术人员及高校相关专业学生。 使用场景及目标：适用于希望深入了解并掌握遗传算法应用于复杂系统优化的实际案例的学习者；目标是通过具体实例学习如何构建和调优遗传算法模型，解决多目标优化问题。 其他说明：文章最后给出了进一步改进的方向，如引入实时天气预报、使用实测数据拟合成本曲线等，鼓励读者在此基础上继续探索和创新。
公益资料（68页PPT）智慧方案信息物理系统与数字孪生某著名企业.pptx
08-14
公益资料（68页PPT）智慧方案信息物理系统与数字孪生某著名企业.pptx
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值