2019年NOIP信息学竞赛，将在10月举行。潘老师将用一个系列，详细讲解过往5届竞赛的典型竞赛题，开拓孩子的思维，提升比赛成绩。同时，潘老师将为全四川省娃娃免费提供问题解答。家长、孩子有任何信息学方面的难题，都可以加老师微信询问。

(长按识别二维码)

获得NOIP一等奖难吗？在潘老师看来，对于四川学生娃来说，并不难，具备一定的基础，再加上稳定的发挥，一等奖较容易。所以，孩子并不是一定要特牛，才能获得一等奖。上海市的一等奖需要300多分，四川省只需要200分左右。后续潘老师会分析，为什么一等奖很容易。

2018年NOIP信息学竞赛，有一道题叫“龙虎斗”，这道题目难度中等，考察的是学生的基本功是否扎实。这题如果顺利拿到分，再加上送分题，200分就可以拿到，也就是说一等奖到手了。孩子将成为艺高人胆大的那一类人:)

详解如下：

解题思路：

1) 天降神兵，不管他降落到哪里，都是这样：

        a[p1]+=s1;

2）算出龙的气势dragon

        for(int i=1;i<=m-1;i++)

            dragon+=a[i]*(m-i);

3）算出虎的气势tiger

        for(int i=m+1;i<=n;i++)

            tiger+=a[i]*(i-m);

4）得到双方的气势后，需要判断哪方的气势小一些， S2位工兵应该被派到气势小的一方。

    if(dragon<="" p="">

            for(int i=1;i<=m-1;i++){

                long long temp=dragon+s2*abs(i-m);

                if(abs(temp-tiger)< p="">

                    minn=abs(temp-tiger);

                    pos=i;

                }

            }

        }

    else if(dragon>tiger){//增加到虎 

        for(int i=m+1;i<=n;i++){

            long long temp=tiger+s2*abs(i-m);

            if(abs(temp-dragon)< p="">

                minn=abs(temp-dragon);

                pos=i;

            }

        }

    }

    else

        pos=m;

至此，问题得解，pos就是s2个工兵应该被派往的位置。是不是很容易呢？

点击下面“阅读原文”可获取更多信息。可以加微信索要详细代码、资料。

--end--

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除：freemanzk@qq.com