yxdd11的博客

在解决某些质数问题时，比如有一步要求筛出1-10^9的质数，我们可以先采用试除法（以自然数枚举），把时间复杂度降到根号n（差不多是3w多一点），如果时间复杂度还是过大（比如询问次数过多时），可以采用质数进行枚举，相当于再优化了十倍以上（因为log30000 > 10）！近似于n/In（n）

满足上图情况的即可判断为插入排序的过程。

堆优化版：O（mlogn）朴素版：O（n²+m）

eg：a = [5 4 3 2 1] 和 b = [5 3 3 2 1]可以用vector来存储，需要时可以用if（a < b）来判断。

<h1>本人92分，在做第四题的时候属实魔怔了，一直在想用map怎么做，最后拿了12分，好无奈！</h1>题解：7-1 自动打包机 (15 分)一条哈密瓜自动打包流水线的工作程序是这样的：首先系统设定每箱哈密瓜应该有的总重量W；然后传送带将一只只哈密瓜输送到一个自动称重设备上，根据称重结果进行以下操作：如果称上的总重量正好达到W，则将称上的所有哈密瓜装箱送走； 如果称上的总重量还不到W，则将这只哈密瓜留在称上； 如果称上的总重量超过了W，则将这只哈...

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a diffe