zzuli - 第七届校赛

题目传送：“玲珑杯”第七届郑州轻工业学院ACM程序设计大赛——正式赛

先给出我自己看了的题的题解吧

A - 彩票

水题

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main() {
    int T, N;
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &N);
        if(!(N & 1) && N >= 4) {
            printf("Yes\n");
        }
        else printf("No\n");
    }
    return 0;
}

C - 数列游戏

比较坑的一个题，一直都是Alice赢，一开始我还以为博弈论，不太会，就没看，然后一看榜，好多人过啦，肯定有猫腻，然后大胆的试了一下过啦

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
using namespace std;

int main() {
    int T;
    LL N;
    scanf("%d", &T);
    while(T--) {
        cin >> N;
        printf("Alice\n");
    }
    return 0;
}

E - 汇编语言

其实就是个简单的模拟题，只要好好敲都可以做出来，当时，我们都分开做题了，一直调试，浪费好多时间，大概是实力还不够吧，要是代码能力还好一点，我估计早就A掉了

现在我还是在一直YY我大一要是就开始学算法了该有多好

思路：就是模拟过去就好了

AC代码：

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
#include <cctype>
#define LL long long
using namespace std;

int T, N;
LL AX, AH, AL;
LL BX, BH, BL;
LL CX, CH, CL;
LL DX, DH, DL;
char op[10], s[35];
char s1[35], s2[35];

void up_down() {
    AH = AX / 256; AL = AX % 256;
    BH = BX / 256; BL = BX % 256;
    CH = CX / 256; CL = CX % 256;
    DH = DX / 256; DL = DX % 256;
}

void down_up() {
    AX = AH * 256 + AL;
    BX = BH * 256 + BL;
    CX = CH * 256 + CL;
    DX = DH * 256 + DL;
}

LL *judge(char *s) {
    if(strcmp(s, "AX") == 0) return &AX;
    else if(strcmp(s, "AH") == 0) return &AH;
    else if(strcmp(s, "AL") == 0) return &AL;
    else if(strcmp(s, "BX") == 0) return &BX;
    else if(strcmp(s, "BH") == 0) return &BH;
    else if(strcmp(s, "BL") == 0) return &BL;
    else if(strcmp(s, "CX") == 0) return &CX;
    else if(strcmp(s, "CH") == 0) return &CH;
    else if(strcmp(s, "CL") == 0) return &CL;
    else if(strcmp(s, "DX") == 0) return &DX;
    else if(strcmp(s, "DH") == 0) return &DH;
    else if(strcmp(s, "DL") == 0) return &DL;
}

LL b_d(char *s) {
    int len = strlen(s);
    LL ret = 0;
    for(int i = 0; i < len - 1; i++) {
        ret *= 2;
        if(s[i] == '1') ret += 1;
    }
    return ret;
}

LL d_d(char *s) {
    int len = strlen(s);
    LL ret = 0;
    for(int i = 0; i < len; i++) {
        ret = ret * 10 + s[i] - '0';
    }
    return ret;
}

LL h_d(char *s) {
    int len = strlen(s);
    LL ret = 0;
    for(int i = 1; i < len - 1; i++) {
        ret *= 16;
        if(s[i] <= '9' && s[i] >= '0') ret += s[i] - '0';
        else ret += (s[i] - 'A' + 10);
    }
    return ret;
}

int main() {
    /*char a[123] = "123004";
    printf("%d\n", d_d(a));*/
    scanf("%d", &T);
    while(T --) {
        scanf("%d", &N);
        AX = AH = AL = 0;
        BX = BH = BL = 0;
        CX = CH = CL = 0;
        DX = DH = DL = 0;

        for(int i = 0; i < N; i++) {
            scanf("%s", op);
            if(strcmp(op, "MOV") == 0) {
                scanf("%s", s);
                s[2] = '\0';
                strcpy(s1, s);
                strcpy(s2, s + 3);
                //printf("%s %s\n", s1, s2);
                //system("pause");

                LL *p = judge(s1);
                int len = strlen(s2);
                if((s2[0] <= '9' && s2[0] >= '0') || s2[len - 1] == 'B' || s2[len - 1] == 'H') {
                    int t;
                    if(s2[len - 1] == 'B') {
                        t = b_d(s2);
                    }
                    else if(s2[len - 1] == 'H') {
                        t = h_d(s2);
                    }
                    else t = d_d(s2);
                    *p = t;
                    if(s1[1] == 'X') up_down();
                    else down_up();
                }
                else {
                    LL *q = judge(s2);
                    *p = *q;
                    if(s1[1] == 'X') up_down();
                    else down_up();
                }
            }
            else if(strcmp(op, "ADD") == 0) {
                scanf("%s", s);
                s[2] = '\0';
                strcpy(s1, s);
                strcpy(s2, s + 3);

                LL *p = judge(s1);
                if(s2[0] <= '9' && s2[0] >= '0') {
                    int t;
                    int len = strlen(s2);
                    if(s2[len - 1] == 'B') {
                        t = b_d(s2);
                    }
                    else if(s2[len - 1] == 'H') {
                        t = h_d(s2);
                    }
                    else t = d_d(s2);
                    *p += t;
                    if(s1[1] == 'X') up_down();
                    else down_up();
                }
                else {
                    LL *q = judge(s2);
                    *p += *q;
                    if(s1[1] == 'X') up_down();
                    else down_up();
                }
            }
            else {
                scanf("%s", s);
                LL *p = judge(s);
                if(s[1] == 'X') {
                    DX = (*p * AX) / 65536;
                    AX = (*p * AX) % 65536;
                    //printf("%d %d\n", AX, DX);
                    up_down();
                }
                else {
                    AX = *p * AL;
                    //printf("%d\n", AX);
                    up_down();
                }
            }
        }

        cout << AX << " " << BX << " " << CX << " " << DX << endl;
    }
    return 0;
}

I - 旋转图像

水题，就是把矩阵按要求旋转

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int T, N, M;
int mp[55][55];
int ans[55][55];
char s[55];

void print(int a[][55]) {
    for(int i = 1; i <= N; i++, printf("\n")) {
        for(int j = 1; j <= M; j++) {
            printf("%d", a[i][j]);
        }
    }
}

int main() {
    scanf("%d", &T);
    while(T--) {
        scanf("%d %d", &N, &M);
        for(int i = 1; i <= N; i++) {
            scanf("%s", s);
            int len = strlen(s);
            for(int j = 0; j < len; j++) {
                if(s[j] == '0') mp[i][j + 1] = 0;
                else mp[i][j + 1] = 1;
            }
        }

        int ang;
        scanf("%d", &ang);
        if(ang == 0) {
            print(mp);
        }
        else if(ang == 90) {
            for(int i = 1; i <= N; i++) {
                for(int j = 1; j <= M; j++) {
                    ans[j][N-i+1] = mp[i][j];
                }
            }
            swap(N, M);
            print(ans);
        }
        else if(ang == 180) {
            for(int i = 1; i <= N; i++) {
                for(int j = 1; j <= M; j++) {
                    ans[N-i+1][M-j+1] = mp[i][j];
                }
            }
            print(ans);
        }
        else if(ang == 270) {
            for(int i = 1; i <= N; i++) {
                for(int j = 1; j <= M; j++) {
                    ans[M-j+1][i] = mp[i][j];
                }
            }
            swap(N, M);
            print(ans);
        }
    }
    return 0;
}

J - 堆

判断是不是最小堆，这个题当时没仔细看，让ZY和SH去搞了，然后我自己一个人慢慢搞模拟题，其实当时我再看一眼会好点，一起搞有时候虽然浪费时间，但是会比一直不过题好点

思路是简单的DFS

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int T, N;
int mp[105][105];
int v[105];
int vis[105];
int flag;

void dfs(int x, int cur) {
    if(flag) return;
    for(int i = 1; i <= N; i++) {
        if(!vis[i] && mp[x][i]) {
            vis[i] = 1;
            if(v[i] < cur) {
                flag = 1;
                return;
            }
            else {
                dfs(i, v[i]);
            }
        }
    }
}

int main() {
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &N);
        for(int i = 1; i <= N; i++) {
            scanf("%d", &v[i]);
        }
        memset(mp, 0, sizeof(mp));
        for(int i = 1; i < N; i++) {
            int u, v;
            scanf("%d %d", &u, &v);
            mp[u][v] = 1;
            mp[v][u] = 1;
        }

        if(N == 1) {
            printf("Yes\n");
            continue;
        }

        flag = 0;
        memset(vis, 0, sizeof(vis));
        vis[1] = 1;
        dfs(1, v[1]);

        if(flag) {
            printf("No\n");
        }
        else printf("Yes\n");
    }
    return 0;
}

总结一下：实力还很弱，还需要努力

比赛的时候，我们照原样分开看题，然后我先去水的第一题，wa了一下，当时就慌了一下，看错了题，可能就是这时候开始了这比赛的失败吧，然后接着的两题都很顺利的A掉了，但是此时也有些题有人过啦，这之后我们陷进了无尽的调试过程，我觉得好难受，代码能力啊，之后的几个小时里我都在搞模拟题，应该是说被那个五子棋坑了，坑了好久，，，哎，，实力还是好弱，，最后看的那个汇编语言的题，觉得很简单，就是实现起来有点复杂，但是当时已经不是最佳状态了，敲错一个字母导致我开始放弃了，，，然后就没有然后了，，，，

每次的失败都让我保持着很清醒的认知：只学了才几个月算法的我还有很长的路要走

时间： 2024-10-27 05:57:26

zzuli - 第七届校赛的相关文章

??第七届河南省赛B.海岛争霸（并差集）

B.海岛争霸 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 130  Solved: 48 [Submit][Status][Web Board] Description 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等.加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王. 这是一个由海洋.岛屿和海盗组成的危险世界.杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿.面对危

第七届河南省赛H.Rectangles（lis）

10396: H.Rectangles Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 229  Solved: 33 [Submit][Status][Web Board] Description Given N (4 <= N <= 100)  rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that fi

第七届河南省赛A.物资调度（dfs）

10401: A.物资调度 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 95  Solved: 54 [Submit][Status][Web Board] Description 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷.衣物.食品和血浆等物资.可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁.国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资. 一方有难,八方支援.现在已知有N个地方分别

NYOJ-682 小媛在努力 (郑大第六届校赛 模拟)

链接:click here 题意: 描述 在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法.在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示.例如:1 1 1 2 3 3 3 3 3  压缩后及为3 1 1 2 5 3(表示3个1,1个2和5个3).有想法后小媛就希望把它用代码实现了.但是大家都知道小媛现在整天都忙着苦B的复习考研,连电脑都摸不到.所以她希望作为ACMer的你帮她写一下. 输入

第七届省赛赛前交流赛部分题解

A题: Yougth's Game[Ⅲ]( 区间dp ) 这是在省赛前热身赛出的题目,可能是题目中有用到博弈的思想,很多人都在做,而且在尝试暴力.但是没有人往dp的方向上想. 题目类型:动态规划+博弈 分析:题意描述的很清楚,就是选择在两端取数,当前取的数不仅能够影响下一次的结果,而且能够影响后面的结果...又是一个求最优值,那么是不是可以往dp的方向上想了.区间dp 定义状态dp[ i ] [ j ] 为从 i 到 j 上A的得分,那么B的得分就是sum(i,j)-dp[ i ] [ j ]

第七届河南省赛10403: D.山区修路（dp）

10403: D.山区修路 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 69  Solved: 23 [Submit][Status][Web Board] Description 某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难.现在村里走出来的Dr. Kong决定募捐资金重新修建着条路.由于资金有限,为了降低成本,对修好后的路面高度只能做到单调上升或单调下降. 为了便于修路,我们将整个土路分成了N段,每段路面的高度分

第6届—校赛 小明的骰子

小明的骰子 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 众所周知,小明非常喜欢玩骰子.一天,小芳问小明一个问题.一次性抛n个骰子,一共能抛出几种结果? 小明不想让小芳觉得自己回答不上来,所以小明来求助于你.你一定要帮帮小明. 输入 首先输入一个整数T,代表有T组数据. 接下来的T行,每行输入一个整数n,代表有n个骰子.(0<n<=1000) 注:1,每个骰子有6个面. 2,每个骰子都是相同的.所以(1,1,2)和(1,2

第七届河南省赛 题解&amp;&amp;题型分布

第七届省赛我还在高三,所以没有机会参加,qaq 整体来说:我会的:A 简单搜索(背包也行吧) B跟POj2253查不到 最短路(很多都是并查集写的,不知道为啥) D 动态规划(算裸的吧) F 很水的模拟 H 贪心加简单的排序 G同POJ2567也算是简单的模拟 A: 10401: A.物资调度 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 103  Solved: 59 [Submit][Status][Web Board] Descriptio

郑轻第六届校赛 -- 部分题解

1427: 数字转换 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 379  Solved: 93 SubmitStatusWeb Board Description 老师交给小明一个任务,有两个数字x和y(x<y),通过以下两种操作:一.将x乘以2:二.将x的值加上1.小明希望能通过尽可能少的操作来完成这个任务,但是不知道怎么做,现在请大家来帮帮他的忙吧. Input 两个整数x,y(0<=x<y<=10^6). Output 一