CSP2015-03

CSP201503-1 图像旋转

 

 

 

 

//
//  main.cpp
//  CSP201503-1 图像旋转
//
//  Created by sylvia on 2021/10/25.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

#define M 1000+3
int a[M][M];
int main(){
    int n,m;
    cin>>n>>m;
    for (int i=1;i<=n;i++){
        for (int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    for (int i=m;i>=1;i--){
        for (int j=1;j<=n;j++){
            cout<<a[j][i]<<' ';
        }
        cout<<endl;
    }
    return 0;
}

 

　　CSP201503-2 数字排序

 

 

 

 练一下sort cmp的写法

//
//  main.cpp
//  CSP201503-2 数字排序
//
//  Created by sylvia on 2021/10/26.
//  Copyright © 2021 apple. All rights reserved.
//

#include <math.h>
#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define M 1000+5
pair<int,int> a[M];
int n,x,i=1;
int cmp(pair<int,int> a,pair<int,int> b){
    if(a.first!=b.first) return a.first>b.first;
    else return a.second<b.second;
}
int main(){
    cin>>n;
    memset(a,0,sizeof(a));
    while (n--){
        cin>>x;
        a[x].first++;
        a[x].second=x;
    }
    sort(a+1,a+1000+1,cmp);
    while (a[i].first){
        cout<<a[i].second<<' '<<a[i].first<<endl;
        i++;
    }
    
    
    return 0;
}

 

　　CSP201503-3 节日

 

 

 

 1. 运算符优先级搞错了，！比%高，刚开始没加括号，导致60分 ，戳这里看运算符优先级

2.cout格式化输出，对整数是 cout<<setw(2)<< setfill('0')<<a<<endl; 具体戳这里

//
//  main.cpp
//  CSP201503-3 节日
//
//  Created by sylvia on 2021/10/27.
//  Copyright © 2021 apple. All rights reserved.
//

#include <math.h>
#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <iomanip>
#include <string.h>
using namespace std;
struct type{
    int day;
}f[203][13][6][8];
int judge(int year,int month){
    switch(month){
        case 1:
        case 3:
        case 5:
        case 7:
        case 8:
        case 10:
        case 12:{
            return 31;
            break;
        }
        case 4:
        case 6:
        case 9:
        case 11:{
            return 30;
            break;
        }
        case 2:{
            if(!(year%400)) return 29;
            if((year%100)&&(!(year%4))) return 29;
            return 28;
        }
    }
    return 1;
}
int main(){
    int a,b,c,y1,y2;
    cin>>a>>b>>c>>y1>>y2;
    memset(f,0,sizeof(f));
    int day=2;
    for (int i=1850;i<=2050;i++) {
        for (int j=1;j<=12;j++){
            int daytmp=day;
            int week=1;
            for (int k=1;k<=judge(i,j);k++){
                f[i-1850][j][week][day].day=k;
                day=(day==7)?1:day+1;
                day==daytmp?week++:0;
                
            }
        }
    }
    for (int i=y1;i<=y2;i++){
        if(f[i-1850][a][b][c].day){
            cout<<i<<'/';
            cout<<setw(2)<< setfill('0')<<a<<'/';
            cout<<setw(2)<< setfill('0')<<f[i-1850][a][b][c].day<<endl;
        }
        else{
            cout<<"none"<<endl;
        }
    }
    return 0;
}

 

　　CSP 201503-4 网络延迟

 

 

 

 树的直径模板题

dfs或dp两种做法，O（n）复杂度

模板详见&这里

//
//  main.cpp
//  CSP 201503-4 网络延迟
//
//  Created by sylvia on 2021/10/28.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <string.h>
using namespace std;
#define MAX 20000+5
int head[MAX],nxt[MAX],e[MAX],t;
int ans;
void add(int a,int b){
    e[t]=b;  //节点编号
    nxt[t]=head[a];
    head[a]=t++;
}
int dfs(int u){
    int f1=0,f2=0;  //最大值和次大值
    for (int i=head[u];i!=-1;i=nxt[i]){
        int j=e[i];  //当前节点编号
        int f=dfs(j);  //当前节点子树最大距离
        if(f>f1) f2=f1,f1=f;
        else if(f>f2) f2=f;
        
    }
    ans=max(ans,f1+f2);
    return f1+1;  //+1是返回子树根节点到父节点的边
}
int main(){
    int x,n,m;
    cin>>n>>m;
    memset(head,-1,sizeof(head));
    for (int i=2;i<=n+m;i++){
        cin>>x;
        add(x,i);
    }
    dfs(1);
    cout<<ans<<endl;
    
    return 0;
    
}