摘要: Description 给定区间[L,R] (L<=R<=2147483647,R-L<=1000000),请计算区间中素数的个数。 Input 两个数L和R Output 一行,区间中素数的个数。 题解 看到题目,很水啊。但一看到L,R的范围,太恐怖了!。 数据范围之大,所以不能一个一个枚举,用筛 阅读全文
posted @ 2016-08-16 21:44 猪都哭了 阅读(1349) 评论(0) 推荐(0)
摘要: Description 被认为天才的小头遇到麻烦了!!这天数学课老师给出了一道难题,而小头居然没能在3秒内解决,可见此题难度之大。 问题是这样的:n个整数围成一个环,老师要求选出其中的若干数,使得选中的数所组成的环中,两个相邻数的差的绝对值不等于1。在满足这个前提下,问最多能取多少个数。 Input 阅读全文
posted @ 2016-08-16 20:15 猪都哭了 阅读(369) 评论(0) 推荐(0)
摘要: Description 在一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少 阅读全文
posted @ 2016-08-16 11:57 猪都哭了 阅读(212) 评论(0) 推荐(0)
摘要: Description Oliver为了学号英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。 现在Olive 阅读全文
posted @ 2016-08-16 11:54 猪都哭了 阅读(257) 评论(0) 推荐(0)