zoukankan      html  css  js  c++  java
  • 第十二届CSP总结

    第二次参加CSP 前一次CSP还是去年年初

    从通知到准备也就一个礼拜准备,大概看了一下往年的题型:

    第一题:水题

    第二题:一般都是考点逻辑各种if else嵌套 然后加点排序

    今年卡了我的是一个结构体排序

    好久没做了果然有点生疏啊

    附上一段代码~~~

    #include<iostream>
    #include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    #include<algorithm>
    using namespace std;
    struct node{
        int s;
        int number;
        int e;
    };
    
    bool cmp(node a,node b){
        if(a.s<b.s) return true;
        else if(a.s==b.s&&a.e<b.e) return true;
        return false;
    }
    int main(){
        int n;
        cin>>n;
        int a,b;
        node no[5];
        for(int i=0;i<n;i++){
            cin>>a>>b;
            no[i].s = a;
            no[i].e = b;
            no[i].number = i;
        }
        sort(no,no+n,cmp);
        for(int i=0;i<n;i++){
            cout<<no[i].number<<" ";
        }
    }

    第三题:一般都是String类的操作或者大型模拟题 叫你模拟json存储,模拟文件目录,模拟系统权限 然而我并没有打完!!!最后交了一个半成品。。。

    OK!附上string的操作函数:

    #   =,assign() //赋以新值

    #   swap()   //交换连个字符串的内容

    #   += ,append(),push_back()   //在尾部添加字符

    #   insert()   //插入字符

    例:str.insert(6,str1);  在6的位置插入str1

    str.insert(6,str2,13,4)  在str 第6的位置插入str2第13后的4个字符

    #     erase()  //橡皮擦~删除字符

    #    clear()    删除全部字符

    #   replace()   //替换字符

    +   串联字符串

    #  == !=  <  <=  >=  >  compare()  //比较字符串

    #   size() length()   字符串数量

    #   empty()  //判空

    #   substr()   返回某个子字符串

    例:str2 = str.substr(0,10)   str2就是str前十个字符串

    #  compare()

    例:string  s=  ("abcd");

    s.compare(0,2,s,2,2);   用“ab”和“cd”比较

    s.compare(1,2,"bcx",2)  用“bc”和“bc”比较

    #  find() 

      rfind()

    find_first_of()

    find_last_of()

    find_first_not_of()

    find_last_not_of()

      说明:第一个参数是被搜索的对象

    第二个参数是string内的搜索起点索引(可有可无)

    第三个参数是搜索的字符格式(可有可无)

    注意:返回是第一个字符的索引 没有找到则返回String::npos

    第四题:纯算法题 有最短路(dijikstra算法,spfa算法) ,dp动态规划,bfs,dfs,spfa

    第五题:一般不看 如果有时间 看一眼暴力做一下

     哎!一句话 重在参与 明年再来!

  • 相关阅读:
    Qt计算器开发(三):执行效果及项目总结
    [HNOI2019]校园旅行
    How to fix nuget Unrecognized license type MIT when pack
    How to fix nuget Unrecognized license type MIT when pack
    git 通过 SublimeMerge 处理冲突
    git 通过 SublimeMerge 处理冲突
    git 上传当前分支
    git 上传当前分支
    gif 格式
    gif 格式
  • 原文地址:https://www.cnblogs.com/guyahan/p/7537875.html
Copyright © 2011-2022 走看看