前言
这次比赛考崩了,只有36.7分,好差·-·死因是第二题空超没了50分·-·直线懵逼ing。我记得1e4是不会爆掉的啊……
题目:
T0:
最近RP++了,第一题打了一个随机数的代码,结果第一次10分,第二次20分。比赛后直呼内行。
应得:
10
实得:
20(真没想到)
当前得分:
20
状态:
在改
T1:
比赛的时候打了一个自以为很good的程序,结果完美的爆0。原因很简单,我空超了(第二次了我要疯了啊啊啊)。
正解:
这题只用一个类似于大风扇的玩意就行了。我们只需要判断一下这个点四周是否有奶牛,有的话就看下那个奶牛是否是舒适的就行了。如果是舒适的,就把它标记一下,并且把ans加一(ans是啥我就不用说了吧)。不过,如果这个数本来就标记过,那么就不用加。当然,如果当前这头牛不是舒适的,并且它也被标记过,那么ans就减一。
应得:
50
实得:
0
当前得分:
100
状态:
已AC
T2:
这题比赛的时候应为脑抽没有想到正解,所以就随便打了一个程序交上去,没想到样例太水沝淼㵘了,居然还让本蒟蒻骗到了16.7分,真是一个奇迹。比赛后听奆佬一讲,秒AC
正解:
这题类似于一道裤子和衣服搭配的题目。不过,要把匹配数量少的放在后面,这样才不会出现负数。
图示如下:
我们先把他从小到大排一遍序,那么,本来是这样的:
现在是这样的:
排完序以后,我们再来看看牛棚:
我们发现,一号牛棚可以装下牛的高度为1-4的,二号牛棚、三号牛棚、四号牛棚都可以装下高度为1-4的,那么,每个牛棚的方案数就如下:
那么,我们把方案数从小到大排个序,把小的放在前面,大的放在后面(这里就是原样)。因为我们知道,假设有四条裤子,每条裤子的方案数都为4,那么总方案数就为4*(4-1)(4-2)(4-3)。如果我们分析减去的数,你就会发现他是递增的!如果我们再稍加修改一下,你就会发现,他变成了这样:(4-0)(4-1)(4-2)(4-3)。那么,我们是不是只需要用一个0~n-1的for循环进行计算就行了呢?不过,为什么要排序呢?如果你不排序的话,原序列就有可能这样:
那么,如果依次减去0、1、2、3,然后再相乘,就会变成401-1,那么结果就为0了。就会导致计算的错误。
但是呢,如果你排了序,就会变成这样:
那么,得到的结果就是111*1=1(azza,这样例给的真好)。虽然很小,但是,好得没有出现错误的情况。所以,排序很重要!
应得:
0
实得:
10
当前得分:
100
状态:
已AC
T3:
这题怎么说呢……比赛的时候我憨憨的打了一个以为0分的代码,结果捏,骗到了10分?!奇迹,这几天RP暴涨。肯定是我最近写了很多的题解,一定是,绝对是。
正解:
这道题非常的绝,因为,你只需要判断一下你当前的动作是顺时针还是逆时针就行了。然后是哪个方向就在那个方向统计次数的加一。最后判断是顺时针的多还是逆时针的多就行了。为什么呢?我这里有个不靠谱的证明……
正解证明:
假设你顺时针的有5个,逆时针的有3个,那么,你顺时针3次,逆时针3次,那么就扯平了,但是呢,顺时针的还有,所以剩下的就是往顺时针的走。这样就能够轻易的求出答案了。
应得:
10
实得:
10
当前得分:
100
状态:
已AC
最后:
这次比赛考的好差,还是粗心,还是大意,直接50分没了啊!!!我……要……疯……了!