QFNU-ACM 2019.5.23组队赛 2019山东省赛复现

A.Calandar

 

题意：一年12个月，一个月30天，5天一周，已知某天的年月日星期数，求所给年月日的星期数是多少

思路：直接进行计算，其实每个月每年都是等长度的就使得计算的时候忽略年月，可以直接进行日期的比较，因为每个月都有长度相等的六周

代码:

#include<bits/stdc++.h>
using namespace std;
string day[6]={"Friday","Monday","Tuesday","Wednesday","Thursday","Friday"};

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long int year1,month1,day1,year2,month2,day2;
        string s1,s2;
        cin>>year1>>month1>>day1>>s1;
        scanf("%lld %lld %lld",&year2,&month2,&day2);
        int num=0;
        for(int i=0;i<5;i++){
            if(s1==day[i]){
                num=i;

                break;
            }
        }
        if(day1<=day2){
            num=(num+(day2-day1)%5)%5;
        }else{
            num=(num+5-(day1-day2)%5)%5;
        }
        cout<<day[num]<<endl;
    }
}

 

C.Wandering Robot

题意：机器人通过'U','D','L','R'进行移动，分别进行上下左右的移动，从坐标(0,0)开始，问在经过k次移动之后，所能达到的最大的距离，距离指|x₁-x₂|+|y₁-y₂|

 

当时想错的地方：1.进行距离最远的判定时，考虑左右的伸缩变换，比如说最后位置落在右上方，而且最远距离要高于最后位置，这样就肯定有向左或者向下的伸缩，计算如果没有这样的伸缩结果是什么，再加上伸缩了多少次，进行加减运算（（（可是这样进行计算，在运动复杂的情况下，不一定是满足这样的情况，可能有复杂的圆周运动也 不是这样的，这样计算就会有误差，所以进行计算的时候应该进行计算n-1次最后的位置在哪，然后用最后一次的位置进行循环找到最后一次的位置最高在哪）））

代码：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
const int maxx=2e6+2;
string c;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long  n,k;
        cin>>n>>k>>c;
        long long  x = 0,y = 0;
        long long int sum=0;
        for(int i=0;i<c.length();i++){
            if(c[i]=='R'){

                x++;
            }
            if(c[i]=='L'){
                x--;

            }
            if(c[i]=='U'){
                y++;

            }
            if(c[i]=='D'){
                y--;

            }
           if(sum<((abs(x)+abs(y))))
           {
               sum = abs(x)+abs(y);
           }
        }
            x*=(k-1);
            y*=(k-1);

        for(int i = 0;i < c.length();i++)
        {
            if(c[i]=='R'){

                x++;
            }
            if(c[i]=='L'){
                x--;

            }
            if(c[i]=='U'){
                y++;

            }
            if(c[i]=='D'){
                y--;
            }
            if(sum<(abs(x)+abs(y)))
           {
               sum = abs(x)+abs(y);
           }
        }
        printf("%lld\n",sum);

    }
}

 

 

D.Game on a Graph

题意：有k个人分成了两组，n个点，m条边，每次一个人选择一条边进行消除，直到某个人使得一个点无法连接其他的边，也就是说使得没有边和这个点链接，这样的话这个人就是输了

当时想错的地方：1.其实当初想的时候就是考虑是不是图论的问题，后来觉得限制条件太多了（（（其实本不该想这么多的，大家都是为了规避那种点，肯定会选择除了必须的几条线之外的线，只需要判断如果把多余的线选完了，那么下一个人是哪个组的就好了）））

代码：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;

int main(){
    int t;
    cin>>t;
    string s;
    int n,k,a,b,m;

    while(t--)
    {
        cin>>k>>s>>n>>m;
        int time = (m-n+1)%k;
        for(int i = 0;i < m;i++)
        {
            cin>>a>>b;
        }
        if(s[time]=='1')
            cout<<2<<endl;
        else cout<<1<<endl;
    }
}

 

总结：1.这次做题总是把问题给复杂化，要记得化繁为简，抽象出里面的内涵东西，其实这也很难，最好是保证好最初的状态，精神状态要在，就赢了一半了，剩下的就靠平时的多练习才行，还没看清题目，千万不要往难题的方向想，不然肯定会复杂化某个题，就会化简为繁了