摘要: Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度 阅读全文
posted @ 2017-10-02 21:45 I__am 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description Byteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够制造。那么这家工 阅读全文
posted @ 2017-10-02 17:21 I__am 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 这道题刚开始以为是线性筛 但是有一种更优的算法 考虑因子中有因子i的 阅读全文
posted @ 2017-10-02 12:01 I__am 阅读(320) 评论(0) 推荐(1) 编辑