NOIP2017普及组解题报告

刚参加完NOIP2017普及，只考了210，于是心生不爽，写下了这篇解题报告。。。（逃

第一次写博，望dalao们多多指导啊（膜

第一题score，学完helloworld的人也应该都会吧，之前好多人0分或60分据说是精度炸了，后面不是又重测了么233

直接给代码

#include <stdio.h>
int a,b,c;
double a1,b1,c1;
int main()
{
    scanf("%d %d %d",&a,&b,&c);
    a1=a*0.2;
    b1=b*0.3;
    c1=c*0.5;
    printf("%.lf",a1+b1+c1);
    ;
}

许多人不会像我这么写而是除以10再去乘，毕竟都是是的整数倍

第二题librarian，这道题简单分析就考了个排序+取余，没什么技术含量，可是由于这个万恶的单词，有个原本265的大佬没拼对然后就gg到165，身边还有一个dalao第三题写了好多却只有十五分，然后第二题多打了个0然后内存就炸了。。。还有某位-1没有打\n。。。（同情

也是直接给代码吧

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
];
int main()
{
    ,ss=;
    scanf("%d%d",&n,&q);
    ;i<n;i++)
        scanf("%d",&a[i]);
        sort(a,a+n);
        ;i<q;i++)
    {
        scanf("%d %d",&b,&c);
        s=;ss=;
        ;j<=b;j++)
            s=s*;
        ;j<n;j++)
        {
            if(a[j]%s==c)
            {
                printf("%d\n",a[j]);
                ss=;
                break;
            }
        }
        )printf("-1\n");
    }
    ;
}

第三题...先给题目吧

这道题当我看题目时感觉挺简单的，只是觉得是一个普通的dfs+剪枝，可是当真正写的时候就不知道从何写，如何剪枝，然后调试了1小时。。。未果，注释矣。。。

之后，我写了一个单纯的dfs，纯搜，然后水了65分，代码如下

#include <stdio.h>
][],x,y,color;
;
void dfs(int x1,int y1,int magic,int money,int w_i_c)//w_i_c=What is the color?
{
    if(x1==m&&y1==m)
    {
        if(money<ans) ans=money;
        return ;
    }
    else
    {
        if(!magic)//当未施展魔法时
        {
            <=m)//判边界条件
            {
                ][y1]>)//当有颜色时
                {
                    ][y1]) dfs(x1+,y1,,money,-);
                    ][y1]) dfs(x1+,y1,,money+,-);
                }//只需考虑颜色的变换
                ][y1]==) dfs(x1+,y1,,money+,a[x1][y1]);
            }
            <=m)
            {
                ]>)
                {
                    ]) dfs(x1,y1+,,money,-);
                    ]) dfs(x1,y1+,,money+,-);
                }
                ]==) dfs(x1,y1+,,money+,a[x1][y1]);//颜色就为上一个的颜色
            }//同上
        }
        else//当施展过魔法
        {
            ][y1]!=)
            {
                ][y1]==w_i_c) dfs(x1+,y1,,money,-);
                ][y1]!=w_i_c) dfs(x1+,y1,,money+,-);
            }
            ]!=)
            {
                ]==w_i_c) dfs(x1,y1+,,money,-);
                ]!=w_i_c) dfs(x1,y1+,,money+,-);
            }
        }
    }
}
int main()
{
    scanf("%d %d",&m,&n);
    ;i<=n;i++)
    {
        scanf("%d %d %d",&x,&y,&color);
        a[x][y]=color+;//其余为0表示无色，+1保证非负性
    }
    dfs(,,,,-);//分别代表横坐标，纵坐标，是否施展♂过魔♂法，钱，颜色；-1是一个特殊值
    ) printf("-1");//如果达到这个值就代表ans没有改变，说明到不了终点
    else printf("%d",ans);
    ;
}

第四题说实话没怎么看懂...

粘上一个小学生20分的代码吧。。。

#include<stdio.h>
]={},dis[]={};
int main()
{
    ,flag,start;
    scanf("%d%d%d",&n,&d,&k);
    ;i<=n;i++)
    {
        scanf("%d%d",&dis[i],&sco[i]);
    }
    ;
    ;i<=n;i++)
    {
        )
        {
            sum+=sco[i];
        }
    }
    if(sum<k)
    {
        printf("-1");
        ;
    }
    flag=;
    )
    {
        sum=;start=;
        ans++;
        if(ans<d)
        {
            ;i<=n;i++)
            {
                &&dis[i]-start>=d-ans&&dis[i]-start<=d+ans)
                {
                    sum+=sco[i];
                    start=dis[i];
                    if(sum>=k)
                    {
                        printf("%d",ans);
                        ;
                    }
                }
            }
        }
        else
        {
            ;i<=n;i++)
            {
                &&dis[i]-start>=&&dis[i]-start<=d+ans)
                {
                    sum+=sco[i];
                    start=dis[i];
                    if(sum>=k)
                    {
                        printf("%d",ans);
                        ;
                    }
                }
            }
        }
    }
}

今天就到这里，以后我会多多写博，把自己的意见与大家分享，有不解或志同道合者可以加qq：2396389683，再见