![](https://img-blog.csdnimg.cn/20191008215837639.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
iMakalo
热爱可抵岁月漫长,喜欢的事就要做到极致
展开
-
20190308 搜索基础测试题
1.简单题 (听说这是一道送分题,然鹅,我只能说,送的太不到位了!!!) 题目描述 给定数轴上的N个点,求这些点到其他点的距离总和S。 输入格式 第一行一个整数N。 接下来N行每行一个整数,表示每个点的坐标xi。 输出格式 一个整数S。 样例数据 input1 5 1 5 3 2 4 output1 40 input2 8 10 20 30 40 50 60 70 80 output2 1680 ...原创 2019-03-09 19:21:02 · 579 阅读 · 0 评论 -
20190704 所谓欢乐赛(?)
写在前面: 嗯。。 听说这是个欢乐赛。(我咋没看出来欢乐在哪呢?) 前面三道是水题,普及组难度,后三道是提高组中较简单的。 1.质因数分解 水题(可惜我没过 ) 蓝书(算法竞赛进阶指南)上有正解。 结合 试除法 和 Eratosthenes筛法,扫描 2 ~ sqrt(N)(下取整)的每个数d,若d能整除N,则从N中除掉所有的因子d,同时累计除去的d的个数。 时间复杂度为O(sqrt(N))。 ...原创 2019-07-05 20:34:16 · 426 阅读 · 0 评论