奋斗群群赛—12

T1:Jzzhu and Children

题目位置:

T1位置所在

题意:

主要就是有了n个孩子 ,你每次给他们 m 个糖果 ,一轮一轮的给,问你最后一个孩子的得完糖果的坐标位置!

AC代码:

#include <bits/stdc++.h>using namespace std;stack <int> my_stack;int a[1005];int main(){    int n,m,loc;    scanf("%d%d",&n,&m);    for(int i=1; i<=n; i++)    {        scanf("%d",&a[i]);    }    for(int i=1; i<=n; i++)        a[i]=(a[i]+m-1)/m;    int max=-1;    for (int i=1; i<=n; i++)        if(a[i]>max) max=a[i];    for (int i=1; i<=n; i++)        if(a[i]==max)        {            loc=i;        }    printf("%d\n",loc);    return 0;}

小反思:

注意向上取整!!

T2: Jzzhu and Sequences

题目位置:

T2位置所在

题意:

输入f[1] 与f[2] 的值 而f[n]=f[n-1]+f[n+1]
求 f[n]的值的所在!
发现找规律之后会发现:

    if(n%6==1)        printf("%d\n",(x+2*1000000007)%1000000007);    if(n%6==2)        printf("%d\n",(y+2*1000000007)%1000000007);    if(n%6==3)        printf("%d\n",(y-x+2*1000000007)%1000000007);    if(n%6==4)        printf("%d\n",(-x+2*1000000007)%1000000007);    if(n%6==5)        printf("%d\n",(-y+2*1000000007)%1000000007);    if(n%6==0)        printf("%d\n",(x-y+2*1000000007)%1000000007);

AC代码:

#include <bits/stdc++.h>using namespace std;int main(){    long long x,y,n;    scanf("%lld%lld%lld",&x,&y,&n);    if(n%6==1)        printf("%d\n",(x+2*1000000007)%1000000007);    if(n%6==2)        printf("%d\n",(y+2*1000000007)%1000000007);    if(n%6==3)        printf("%d\n",(y-x+2*1000000007)%1000000007);    if(n%6==4)        printf("%d\n",(-x+2*1000000007)%1000000007);    if(n%6==5)        printf("%d\n",(-y+2*1000000007)%1000000007);    if(n%6==0)        printf("%d\n",(x-y+2*1000000007)%1000000007);}

小反思:

注意取余时就是记住要 加上 2*mod!!!

T3:Jzzhu and Chocolate

题目位置:

T3位置所在

题意:

就是一个 n*m的蛋糕 问你在切了 k 刀之后 的面积最小的那一块的最大值!

AC代码:

#include <bits/stdc++.h>using namespace std;int main(){    long long n,m,k;    scanf("%lld%lld%lld",&n,&m,&k);    long long s1=0,s2=0,a,b,s;    if(n+m-2<k)    {        cout<<-1;        return 0;    }    if(n-1>=k)    {        s1=n/(k+1)*m;    }    if(m-1>=k)    {        s2=m/(k+1)*n;    }    s=max(s1,s2);    if(m-1<k&&n-1<k)    {        s=max(m/(k-n+2),n/(k-m+2));    }    cout<<s<<endl;    return 0;}

小反思:

注意推公式的过长就好 就是 注意要”平均”的分蛋糕!

T4: Jzzhu and Cities

题目位置

T4位置所在

题意:

一个城市，有m条道路，还有k条铁路（铁路都与点1相连），问在不改变点1到各个点的最短路的前提下最多可以删除多少条铁路

AC代码

...

T5:Jzzhu and Apples

题目位置:

T5位置所在

题意:

有N个苹果，编号为1~N。现要将苹果组成若干对，每对苹果最小公约数不为1。求最多能分成多少对，输出各对的组成。
思路:
就是筛质数的方法就好了!

我们发现2的倍数们非常厉害，任意2个就能组成1对，所以我们先弄其他的数，最后再搞2的倍数。我们发现一个质数x的1倍、2倍、3倍、……？这个集合的元素个数是奇数，就会多一个。为了不造成多余的影响，我们把2*x作为多出来的一个，扔到2的倍数中去。这样，各种集合的多出来的一个，肯定能找到配对。把我们使用的数标记一下，防止搞其他质数的时候重复用一个数。先搞完3到小于等于(N/2)的质数（大于N/2，它的倍数的集合就只有它自己了，没法玩），然后搞2的倍数，把之前扔进来的2*x们和其他2*y（y是合数）组成一个大集合，两两配对，最后再多出来一个也没办法了，这已经是最多的配对了。

AC代码:

#include <iostream>#include <stdio.h>#include <algorithm>#include <cstring>using namespace std;const int N=100005;bool prim[N];struct apple{    int left,right;} a[N];int now[N],used[N];int main(){    int n;    scanf("%d",&n);    memset(prim,1,sizeof(prim));    prim[2]=true;    for(int i=2; i<=100005; i++)    {        if(!prim[i]) continue;        for(int j=i+i; j<=n; j+=i)            prim[j]=false;    }    int ans=0;    for(int i=n/2; i>1; i--)    {        if(!prim[i])continue;        int tot=0;        for(int j=i; j<=n; j+=i)        {            if(used[j]==0)                now[++tot]=j;        }        if(tot&1) swap(now[2],now[tot]);        for(int j=1; j<tot; j+=2)        {            a[++ans].left=now[j];            a[ans].right=now[j+1];            used[now[j]]=used[now[j+1]]=1;        }    }    printf("%d\n",ans);    for(int i=1; i<=ans; i++)    {        printf("%d %d\n",a[i].left,a[i].right);    }    return 0;}

总结:

1.学会向上取整 ,不要每次都错在的了最小的细节上!
2.学会推数学公式,但是不要取模太小了!
3.稳住,比赛的时候最好不要着急,因为你如果急了,你真的就完蛋了!
4.数论知识!