弱校连萌 2016 10.3

题目链接

。。。sad…..

果然没睡够&起来就写题脑子完全就是不清醒的状态。。。

这个不清醒。。。主要体现在。。。。10+次。。。忘记删条件编译。。。

2016-10-03-14-56-24-%e7%9a%84%e5%b1%8f%e5%b9%95%e6%88%aa%e5%9b%be

改着改着。。。就忘记这件事了。。。好烦啊。。。本来早就A了。。。结果又接着去改。。。

 

题目链接:jag2016

就水了三道题。。。。

A是个暴力。。直接O(n2)算乘积,然后再check一下合法性就好。。。尼玛wa到我怀疑人生。。。过了好久才考虑也许是不支持条件编译的问题。

 

B是bfs…我的做法是先算每个点有士兵到达的最小时间。然后公主跑到某个点的时候判断当前时间是否小于这个格子士兵到达的最小时间。

不过这样做会Tle,可以加个剪枝,就是在处理每个点有士兵到达的最小时间的时候,如果某个点存在比当前士兵到达的时间的更短的时间。。。那么这个士兵其实就没用了。。。直接不再入队。。。(同时要记得先把所有士兵位置标记一下再跑bfs)

 

d题:构造。。一开始思路错了。。。以为让所有的数都是三角形数会比较优秀。。。然而当A为8的时候。。按照这个思路,答案为)()()))(((

但实际上存在更优的答案为))())(((

造成这个错误的原因是。。。忽视了每一部分之间的关联。。。以为减去一个三角形数以后就成了一个新 的问题。。。

但是实际上不是这样。。。

我们可以手写从A=6到A=10的情况。。。。规律比较显然。。。

具体写的时候我预处理了小于等于A的三角形数。。。

 

剩下的题没来得及看。。。。。。。不过目测还有2道可以做(?

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz