2015年武汉科技大学“蓝桥杯”校内选拔赛题解

题目地址:2015年武汉科技大学“蓝桥杯”校内选拔赛

1001 Wavio序列
最长上升子序列(LIS)模板题,正向一遍LIS,反向一遍LIS,求个最大值即可。复杂度O(nlogn)。

1002 大正整数的加法
其实题目讲的很明白了,做小学生加法即可,注意除了最高位其他都要控制4位。

1003 到底有多少个三角形
暂缺。

1004 封闭曲线
显然公式是个多项式,求个方程即可。
目测多项式不会超过3次,不妨设\(f(x) = ax^3 + bx^2 + cx + d\),然后求解以下方程组算出系数:\(\begin{cases}
f(1) = 2 \\
f(2) = 4 \\
f(3) = 8 \\
f(4) = 14 \\
\end{cases}\)

1005 黑色星期五
日期瞎搞下就行了,打个巨表二分一下即可,代码太丑就不放出来了。

1006 木棒切割
POJ原题,暑假集训浩浩讲过,14级没做出来的自己拿着键盘到南3-513跪着去。
代码:https://github.com/fcbruce/ACM-ICPC/blob/master/code/POJ/1011_Sticks.cc

1007 能否找到正确答案
搜索,暂缺。

1008 素因子
签到题,先预处理出每个数的素因子即可。

1009 药丸
典型的卡特兰数,要使用高精度。

1010 最大异或值
暂缺。

1011 最优序列
dp随便搞下,维护下即可。

1012 做加法求和
题意是假的,其实是个哈夫曼编码,然后用stl中的优先队列会T,我手写堆+优化过的,好像可以线性搞过。

发表评论

电子邮件地址不会被公开。 必填项已用*标注