移通学院2014 ACM校内选拔赛
来源:互联网 发布:haproxy nginx 比较 编辑:程序博客网 时间:2024/05/02 15:52
第一题:
我没看到完整的input 数据,所以不做评价- - 但是我猜应该是按照题目意思的XOR模拟即可.题目意思有点看不懂
第二题:
把任意正整数分解成若干素数乘积。输入数据只有2-65535.
直接打素数表p[], 每次while(n % p[i] == 0) 就增加一次p[i]的值,并且输出或者保存都可以。时间复杂度log(n)
第三题:
逆序排序问题
直接位运算强行更改顺序即可。 也可以用C++的 bitset的STL。基本函数运用题。 时间复杂度为数据读入量,每次操作时间复杂度O(1)
第四题:
归并排序问题
就是基本的归并排序,想省事直接SORT一下。(话说我好久没写过归并排序了)
归并排序时间复杂度O(n) 直接sort时间复杂度O(nlogn)
第五题:
带13的数字构造一下,存起来。10^8个。然后筛出13的倍数(按顺序构造我没仔细想- -有点复杂,还是直接QSORT一下,然后去重,或者直接构造的时候用MAP来判重)。165191049个。做一次归并排序。最终时间复杂度O(10^9)级别。算上常数最后运算量可能在10^10级别。常数控制的好的话,可以勉强在1S内完成计算,但是要输出,最终可能会TLE。巨大的输出量就要占0.1s的运算时间。 暂时没有想到好的可以在1S内计算完的方式。但是应该不可能低于10^10的运算级本身的计算量。优化应该在构造带13的数字的地方。
第六题:进制转换
就这么转换- -没啥要说的啊
第七题:
f[i]= f[i - 1] + f[i -3]
数据量太小,直接递推,打表都可以。 数据量大(n>10^7)的话,直接用矩阵乘法即可
第八题:
题目意思理解了半天,还查字典了一下- - 盈亏的单词不认识,没办法
这题数据量小,直接 穷举所有情况,都可以通过测试- - 2^12根本不大
当然还有一个好办法,穷举每组中,盈亏的的月数。时间复杂度O(1)
- 移通学院2014 ACM校内选拔赛
- 移通学院 2015校内赛
- 蓝桥杯校内选拔赛
- 记第一次校内选拔赛
- 华软2016校内选拔赛
- 南邮2014程序设计新生赛暨蓝桥杯校内自主选拔赛
- 南邮2014程序设计新生赛暨蓝桥杯校内自主选拔赛2
- ACM程序设计大赛校内选拔赛初赛的一道题目:Spanning trees in a fan
- 蓝桥杯校内选拔赛 派遣敢死队
- ACM 2014PKU校内赛 第四题
- 13年蓝桥杯校内选拔赛B组试题
- 第二届校内程序设计选拔赛部分题解
- 2012年软件大赛校内选拔赛
- 第一次ACM选拔赛
- 10.6 校内ACM小记
- 郑州大学2014 ACM省赛选拔赛 1001-画直线
- 郑州大学2014 ACM省赛选拔赛 1003-ColorfulRoad
- 2010校内选拔赛获奖情况(陈年往事了……)
- 菜鸟谈“设计”
- 【Github教程】史上最全github使用方法:github入门到精通
- 跪求大神解答
- 工业机器人技术未来的发展方向
- 《java并发编程实战》基础构建模块(六)
- 移通学院2014 ACM校内选拔赛
- 实时处理与流处理
- 拓扑排序专题
- 对编程语言中变量命名方法的探讨和常用规范
- 类名.this
- (Tips)Eclipse修改字体大小、编码方式
- 第2篇:swift语言笔记:控制语句其他关键点
- Tomcat修改编码方式
- jquery mobile设置背景图片与背景颜色