luogu P1865 區間質數個數

區間質數個數

一行兩個整數 詢問次數n，範圍m

接下來n行，每行兩個整數 l,r 表示區間

對於每次詢問輸出個數 t，如l或r∉[1,m]輸出 crossing the line

2 51 3

2 62

crossing the line

【資料範圍和約定】

對於20%的資料 1<=n<=10 1<=m<=10

對於100%的資料 1<=n<=1000 1<=m<=1000000 −10

9<=l

<=r

<=1

09

-10^9<=l<=r<=10^9

−109

<=l

<=r

<=1

091<=t<=1000000

#include

using
namespace std;
int f[
1000001];
bool vis[
1000001];
void
shai
(int n)
}else f[i]
=f[i-1]
;}}int
main()
}return0;
}

careercup 高等難度 18 6

18.6 設計乙個演算法，給定10億個數字，找出最小的100萬個數字。假定計算機記憶體足以容納全部10億個數字。解法 方法1 排序 按公升序排序所有的元素，然後取出前100萬個數，時間複雜度為o nlog n 方法2 大頂堆 我們可以使用大頂堆來解題。首先，為前100萬個數字建立乙個大頂堆 然後，遍...

LeetCode 第186場周賽

周賽小結 p1 可以統計總的0，1個數，然後從左往右掃，就可以了。看了下資料比較小，就寫的很暴力。from collections import counter as c class solution def maxscore self,s str int n,ret len s 0 for i i...

186 USACO Oct08 牧場旅行

輸入檔案 pwalk.in輸出檔案 pwalk.out簡單對比 時間限制 1 s 記憶體限制 128 mb n個被自然地編號為1.n奶牛 1 n 1000 正在同樣被方便的編號為1.n的n個牧場中吃草。更加自然而方便的是，第i個奶牛就在第i個牧場中吃草。其中的一些對牧場被總共的n 1條雙向通道的一條...