摘要：题目大意给出一个数n(n<=106),问这个数有多少个质因数。小小分析一下106还是一个比较大的数滴。首先想到的方法是把素数存起来使用，可以不必使用试除。继续思考，如果把106内的素数计算出来还是有很大工作量的。其实，对于一个数n，在sqrt(n)到n之间最多只有一个质因数，如果有两个的话...上帝就要崩溃了...那么我们也就只需要计算1000之内的素数了。除掉n中的所有小于sqrt(n)的... 阅读全文

摘要：题目大意有n个8X40的集装箱，需要放在一个矩形内。最多可以5个重叠在一块儿，要求集装箱的方向一致，长边之间、长边与矩形边界相距2，短边之间、短边与矩形边界相距4。问使矩形面积最小且尽可能方，输出最优的答案。分析可以考虑枚举所有情况，但是n的范围是1012如果硬暴必然超时。注意到，某组解的每行每列个数x,y交换之后又是一组解，那么只需要考虑x<=y的情况，根据x，y算出两组边长和面解来更新结... 阅读全文