2019.5.3备战省赛组队训练赛第十八场

传送门

比赛状况：

题解：https://www.cnblogs.com/QLU-ACM/p/10816527.html

A : 

打表找规律（手动艾特mxl）

a1=3,a2=5

a3=7,a4=9

.................

ai=2*i+1,a(i+1)=2*(i+1)+1 (i为奇数)

假设 n 在 ai 中，如果 i 为奇数，输出 odd，反之，输出 even；

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 0x3f3f3f3f3f3f3f3f
 
ll n;
 
int main()
{
    int test;
    scanf("%d",&test);
    for(int kase=1;kase <= test;++kase)
    {
        scanf("%lld",&n);
        double d=sqrt(4+4*n);
        ll x=(d-2)/2;//求根公式
        if(x*x+2*x-n >= 0)
            printf("Case %d: %s
",kase,(x&1) ? "odd":"even");
        else
            printf("Case %d: %s
",kase,((x+1)&1) ? "odd":"even");
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 0x3f3f3f3f3f3f3f3f
const int maxn=1e6+6;
ll sum[maxn];
ll n;
 
int main()
{
    for(int i=1;i;i++)
    {
        sum[i]=3*i+i*(i-1);
        if(sum[i]>=1000000000)
        {
            sum[i+1]=INF;
            break;
        }
    }
 
    int test;
    scanf("%d",&test);
    for(int kase=1;kase <= test;++kase)
    {
        scanf("%lld",&n);
        for(int i=1;i<=31623;i++)
        {
            if(sum[i]>=n&&sum[i-1]<n)
            {
                if(sum[i]&1)//sum[i]为奇数，在奇数项
                    printf("Case %d: odd
",kase);
                else
                    printf("Case %d: even
",kase);
                break;
            }
        }
 
    }
    return 0;
}

初始，没往数学公式上推导，想到了二分答案，因为sum[i]（前i项和）是升序的；

看了一下数据范围，直接让 l = 0, r = 1e9+1;

wa了两发，仔细想了一下，r 太大时，sum[ mid ]会爆long long 的；

所以，以后碰到这种题，要多往数学公式方面推导，不要动不动就交给代码去实现；

缺乏数学思维，会一直菜下去的；

B ：

#include<bits/stdc++.h>
using namespace std;
const int utc[5]={0,-5,0,3,8};
const string area[5]={"","Washington","London","Moscow","Beijing"};
 
int nowH;
int nowM;
string nowArea;
int ansH;
int ansM;
string ansArea;
char s[10];
int day;
map<string ,int >mymap;
 
void Solve()
{
    int diff=mymap[ansArea]-mymap[nowArea];
    ansH=nowH+diff;
    string ansDay="Today";
    if(ansH >= 24)
    {
        day=1;
        ansH -= 24;
        ansDay="Tomorrow";
    }
    else if(ansH < 0)
    {
        day=-1;
        ansH += 24;
        ansDay="Yesterday";
    }
    string am="AM";
    if(ansH >= 12)
    {
        ansH -= 12;
        am="PM";
    }
    ansM=nowM;
    cout<<ansDay<<" ";
    printf("%d:%02d ",ansH == 0 ? 12:ansH,ansM);
    cout<<am<<endl;
}
int main()
{
//    freopen("C:/Users/14685/Desktop/stdin&&stdout/contest","r",stdin);
    for(int i=1;i <= 4;++i)
        mymap[area[i]]=utc[i];
    int test;
    scanf("%d",&test);
    for(int kase=1;kase <= test;++kase)
    {
        day=0;
        scanf("%d:%d%s",&nowH,&nowM,s);
        cin>>nowArea>>ansArea;
        if(s[0] == 'A' && nowH == 12)
            nowH=0;
        if(s[0] == 'P' && nowH != 12)
            nowH += 12;
        printf("Case %d: ",kase);
        Solve();
    }
    return 0;
}

注意一点：中午12点为PM；

补题：C  H