[关闭]
@P2Oileen 2017-08-14T07:54:31.000000Z 字数 609 阅读 169

题解


day1


1.DRY(奶牛晒衣服)
直接用priority_queue搞搞就AC了……那个动态的干度其实很好处理,在每次循环的时候将一个变量+=A就行,最后判断堆顶元素<=该变量就代表所有的衣服都干了。其实真是贪心……最开始不敢用优先队列,开了双队列,发现不对已经是第二次写的时候了……
感谢蓝屏。嗯。

2.奶牛排队
我想DP……
但是好像并不对。连续的区间不代表最长上升子序列。后来一看果然是区间头尾判断出了问题。很尴尬……

3.圆圈舞蹈
事实证明我的O(n)算法过了。哈哈哈哈哈哈哈哈哈哈哈
断环成链。DP区间,环上每个元素入一次出一次,双指针直接搞定。至于另一半的长度,用总长度减去区间长就行。找到abs(2*len-circle)最小的那一个,肯定就是最大距离。


day2


1.金坷垃
斐波那契数列应用,没意思,可惜没开浪浪……
F[n]=feb[n-1]+feb[n]*a;
↑这个式子运用好就能解决一切问题啦。

2.休息
我就说这题是逆序对……然而……好像和我理解的不太一样……管它呢反正我WA了……
后来听他们说这题先按照题中的处理方式算出一个cnt,再算一下处理后的逆序对对数就可以了。原理不清楚,大概是排序之类的。- =|||

3.军训
当时想用三分。后来发现不知道怎么判断班级数确定时最小的最大值。然后我就GG地写了固输orz


day3


1.
有个奇妙的小东西:
n & (n-1) 可以得到二进制数最末尾的1.
方便统计1的个数。w

2.

3.矩阵乘法

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注