2021 CCPC女生赛

newbie，A了五题铜牌收工

比赛时和队友悠哉游哉做题，想着干饭，最后幸好没滚出铜尾。

贴一下比赛过的代码

A题 签到

队友A的，判断正反方向序列是否符合要求

/***
 * @Author: _Krill
 * @Date: 2021-10-31 09:00:34
 * @LastEditTime: 2021-10-31 09:54:36
 */
#include<bits/stdc++.h>
using namespace std;
#define IO_fast ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int station[10];
int bussta[10];
int n,x,y,m;
int func(){

    bool flag1=true;
    bool flag2=true;
    for(int i=x+1,j=1;i<=x+m;i++,j++){
        if(bussta[j]!=station[i]){
            flag1=false;
            break;
        }
    }
    for(int i=x-1,j=1;i>=x-m;i--,j++){
        if(bussta[j]!=station[i]){
            flag2=false;
            break;
        }
    }
    if(flag1&&flag2){
        return 0;
    }
    else if(flag1&&!flag2)
        return 1;
    else
        return -1;
}
int main()
{
    // IO_fast
    cin>>n>>x>>y;
    for(int i=1;i<=n;i++){
        cin>>station[i];
    }
    cin>>m;
    if(m>abs(x-y)){
        cout<<"Wrong"<<endl;
        return 0;
    }
    for (int i = 1; i <= m; i++)
    {
        cin>>bussta[i];
    }
    int fu=func();
    if(fu==0)
        cout<<"Unsure"<<endl;
    else if(fu==1){
        if(x>y)
            cout<<"Wrong"<<endl;
        else
            cout<<"Right"<<endl;
    }
    else{
        if(x>y)
            cout<<"Right"<<endl;
        else{
            cout<<"Wrong"<<endl;
        }
    }
    return 0;
}

D题

刚看以为是最小生成树，实际上毫无关系。

把所有村庄按费用从大到小排序，依次检查是不是边界，是边界就加两次，否则加一次。

/***
 * @Author: _Krill
 * @Date: 2021-10-31 09:13:24
 * @LastEditTime: 2021-10-31 09:54:45
 */
#include<bits/stdc++.h>
using namespace std;
#define IO_fast ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
typedef long long ll;
struct node {
    int num, e;
};
node arr[200005];
bool cmp(const node& a, const node& b) {
    return a.num > b.num;
}
int vis[200005];
int main()
{
    IO_fast
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> arr[i].num;
        arr[i].e = i + 1;
    }
    ll sum = 0;
    int cnt = 0;
    sort(arr, arr + n, cmp);
    for(int i = 0; i < n && cnt < n; i++ ) {
        vis[arr[i].e] = 1;
        if(arr[i].e - 1 >= 1) {
            if(!vis[arr[i].e - 1]) {
                sum += arr[i].num;
                cnt++;
            }
        }
        if(arr[i].e + 1 <= n) {
            if(!vis[arr[i].e + 1]) {
                sum += arr[i].num;
                cnt++;
            }
        }
    }
    cout << sum << '\n';
    return 0;
}

G题 签到

队友A的，求 1 / n

/***
 * @Author: _Krill
 * @Date: 2021-10-31 10:08:07
 * @LastEditTime: 2021-10-31 10:17:15
 */
#include<bits/stdc++.h>
using namespace std;
#define IO_fast ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
typedef long long ll;
int main()
{
    int n;
    cin>>n;
   for(int i=0;i<n;i++)
    {
        int x,y;
        cin>>x>>y;
    }
    double ans;
    ans=1.0/n;
    printf("%16f",ans)
}

I题 模拟题

debug了好久，恰好饭点，也就饭后甜点解决了~

开始队友提供思路左转右转45度就是三角函数的变化，but脑子短路，也没写对。

最后是用dx,dy方向数组，+1表示右转，-1表示左转，开始是向前的，状态为 (-1, 0)。

/***
 * @Author: _Krill
 * @Date: 2021-10-31 10:05:05
 * @LastEditTime: 2021-10-31 12:48:36
 */
#include<bits/stdc++.h>
using namespace std;
#define IO_fast ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
typedef long long ll;
typedef pair<int, int> pp;
int dx[] = {-1, -1, 0, 1, 1, 1, 0, -1};
int dy[] = {0, 1, 1, 1, 0, -1, -1, -1};
int n, m;
char arr[55][55];
int curV = 0;
int dire = 0;

bool judge(int xx, int yy) {
    if(dx[dire] != 0 && dy[dire] != 0) {
        int t1 = (dire - 1 + 8) % 8, t2 = (dire + 1) % 8;
        if(arr[xx + dx[t1]][yy + dy[t1]] == '#' && arr[xx + dx[t2]][yy + dy[t2]] == '#') return false;
    }
    return true;
}

pp move(pp st) {
    int xx = st.first, yy = st.second;
    for(int i = 0; i < curV; i++) {
        xx += dx[dire], yy += dy[dire];
        if(xx <= 0 || xx > n || yy <= 0 || yy > m || arr[xx][yy] == '#' || !judge(st.first, st.second)) {
            cout << "Crash! ";
            curV = 0;
            return st;
        }
        st = pp(xx, yy);
    }
    return st;
}
int main()
{
    int q;
    pp st;
    cin >> n >> m;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            cin >> arr[i][j];
            if(arr[i][j] == '*') {
                st = pp(i, j);
                arr[i][j] = '.';
            }
        }
    }
    string op;
    cin >> q >> op;
    for(int i = 0; i < q; i++) {
        if(op[i] == 'L') {
            dire = (dire - 1 + 8) % 8;
        }
        else if(op[i] == 'R') {
            dire = (dire + 1) % 8;
        }
        else if(op[i] == 'U') {
            curV += 1;
        }
        else {
            curV = max(curV - 1, 0);
        }
        st = move(st);
        cout << st.first << ' ' << st.second << '\n';
    }
    return 0;
}

K题 统计 '-' 的个数，签到。

/***
 * @Author: _Krill
 * @Date: 2021-10-31 09:02:15
 * @LastEditTime: 2021-10-31 18:06:19
 */
#include<bits/stdc++.h>
using namespace std;
#define IO_fast ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int main()
{
    IO_fast
    int n;
    cin >> n;
    int cnt = 0;
    char ch;
    while(cin >> ch) {
        if(ch == '-') cnt++;
    }
    cout << cnt << '\n';
    return 0;
}

之后还开了 B 题和 C 题，B 题题目意思真难懂，猜了一下没通过样例，时间还剩半个小时，队友建议转向 C 题。C 题数据范围很小，想了下用 DFS 回溯，刚写的时候毒奶自己每次写回溯都会有 bug，果不其然，到最后两分钟，样例还是没过，随终。

队里都没时间准备，所以拿到铜还是挺满意的，如果做题时没那么悠哉闲聊，感觉还是可以把 C 调出来

补题了