字首和，求到比該數大的距離

題目

給定乙個矩陣，求他達成至少一列或一行都為素數的運算元，每次操作可以讓乙個數加一

思路：將矩陣轉化為該點到比他大的最小素數的距離。遍歷矩陣求字首和的最小值

#include

#include
using namespace std;
const
int n=
100010
;int prime[n]
,cnt;
bool st[n]
;int a[
510]
[510];
void shai()
for(
int j=
0;prime[j]
<=
100100
/i;j++)}
}int
main()
int sum=0;
int sum2=0;
for(
int i=
1,j=
1;j<=m;j++
) sum+=a[i]
[j];
for(
int i=
1;i<=n;i++
)for
(int i=
1;i<=m;i++
)printf
("%d\n"
,sum)
;}

積性函式求字首和

若函式f滿足 a,b互質有f a b f a f b 我們則稱f是積性函式。常見的比如尤拉函式，莫比烏斯函式，都屬於積性函式。線性篩法，利用積性函式的積性，篩素數同時可以計算積性函式。然而有些問題要求低於線性的複雜度。同樣利用積性函式的性質。舉常見的莫比烏斯函式為例。求 ni 1 i 1 n 10 ...

字首和 求價值最大矩形

problem description 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input 輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y 0output 對於每組資料，輸出乙個整數，表示子矩陣的最大和。...

CUDA實現平衡樹求字首和

應實驗要求，使用cuda實現平衡樹的字首求和演算法，很可惜只是做了乙個簡單的版本，沒有時間做更多的優化，在此記錄下來以後在進行深入優化。平衡樹求字首和的思想是使用邏輯上的樹形結構，先一次遍歷所有葉子節點實現相鄰的兩個節點相加，層層上播直到根節點。然後從根節點在執行一次向下的播送過程，最後所有的字首和...