mtmatt

One

0%

發表於 分類於 ，

題目連結：c292. APCS2017-0304-3數字龍捲風 - 高中生程式解題系統

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include<bits/stdc++.h>

int map[101][101];
bool visit[101][101]={false};

int main(){
    int n,r;
    std::cin>>n>>r;

    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            std::cin>>map[i][j];
        }
    }

    int row=n/2,col=n/2;
    for(int i=0;i<n*n;i++){
        visit[row][col]=true;
        std::cout<<map[row][col];

        switch(r){
            case 0:
//left
                col--;
                if(!visit[row-1][col]){
                    r++;
                }
                break;
            case 1:
//up
                row--;
                if(!visit[row][col+1]){
                    r++;
                }
                break;
            case 2:
//right
                col++;
                if(!visit[row+1][col]){
                    r++;
                }
                break;
            case 3:
//down
                row++;
                if(!visit[row][col-1]){
                    r=0;
                }
                break;
        }
    }
    return 0;
}
閱讀全文 »

發表於 分類於 ，

題目連結：d050. Q_4_8 先到先服務 (* - JMJudge

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    ios::sync_with_stdio(false);

    ll n,m,worst;
    cin>>n>>m;
    priority_queue<ll> bars;
    for(int i=0;i<m;i++){
        bars.push(0);
    }
    for(int i=0;i<n;i++){
        ll total=bars.top();
        bars.pop();
        int ipt=0; cin>>ipt;
        total-=ipt;
        worst=max(-(total),worst);
        bars.push(total);
    }
    cout<<worst;
    return 0;
}
閱讀全文 »

發表於 分類於 ，

題目連結：d041. Q_3_13 X差值範圍內的最大Y差值 - JMJudge

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include<iostream>
#include<algorithm>
#include<cmath> 
#include<deque>
#include<fstream>
using namespace std;

struct posion{
    int x,y;
};

bool cmp(posion a,posion b){
    return a.x<b.x;
}

posion seq[200010];

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n,L;
    cin>>n>>L;
    for(int i=0;i<n;i++){
        cin>>seq[i].x;
    }
    for(int i=0;i<n;i++){
        cin>>seq[i].y;
    }
    sort(seq,seq+n,cmp);

    int best=0;
    deque<int> max,min;
    for(int i=0,j=0;i<n;i++){
        while(!max.empty() && seq[i].x-seq[max.back()].x>L)
            max.pop_back();
        while(!min.empty() && seq[i].x-seq[min.back()].x>L)
            min.pop_back();
        while(!max.empty() && seq[i].y>seq[max.back()].y)
            max.pop_front();
        while(!min.empty() && seq[i].y<seq[min.back()].y)
            min.pop_front();
        max.push_front(i);
        min.push_front(i);

        if(!max.empty() && !min.empty() && 
            abs(seq[max.back()].y-seq[min.back()].y)>best){
                best=abs(seq[max.back()].y-seq[min.back()].y);
            }
    }
    cout<<best;
    return 0;
}
閱讀全文 »

發表於 分類於 ，

用到了 set 和 iterator

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<bits/stdc++.h>
using namespace std;
struct data{
    int x,i;
};
data dt[200000];
bool cmp(data a,data b){
    return a.i<b.i;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;int L;
    cin>>n>>L;
    for(int i=0;i<n;i++){
        cin>>dt[i].x;
        cin>>dt[i].i;
    }
    sort(dt,dt+n,cmp);
    set<int> s;
    s.insert(0);
    s.insert(L);
    long long sum=0;
    set<int>::iterator ptrE=s.begin();
    set<int>::iterator ptrB=s.end();
    for(int i=0;i<n;i++){
        s.insert(dt[i].x);
        ptrE=s.lower_bound(dt[i].x);
        ptrE--;
        ptrB=ptrE;
        ptrE++;ptrE++;
        sum+= (*ptrE)-(*ptrB); 
    }
    cout<<sum;
    return 0;
}
閱讀全文 »