20200908 day3 刷題記錄

2022-05-20 09:28:15 字數 1285 閱讀 3214

**背誦:素數篩,素數判斷,質因數分解,逆元

**:

inv[1]=1;

for(int i=1;i<=n;i++)

共m個球,第k個箱子裡放\(2^k\)或不放,恰好放完,求方案。

轉化為二進位制,每一位上的0或1表示是否放。

二進位制理解不熟練,嘗試使用遞迴和動態規劃未果

#include #include #include #include using namespace std;

int quick_pow(int x,int y)

if(y%2!=0)

}int main()

else

i++;

m >>= 1;

} return 0;

}

給定\(n\),求\(s\)。\(s=\dfrac+\dfrac+...+\dfrac\)

模擬。高精度浮點數

加上乙個極其小的數????????????????

#includeint n,i;

double jiecheng,ans;

int main()

printf("%.15f",ans);

return 0;

}

#include #include #include #include using namespace std;

#define maxn 1000010

int kmp[maxn];

int la,lb,j;

char a[maxn],b[maxn];

int main()

j=0;

for(int i=1;i<=la;i++)

} for(int i=1;i<=lb;i++)

return 0;

}

求字串最小週期

abab:2,aaaa:1,abcd:4

從1列舉最小週期,依次判斷是否符合題意(可以通過若干次字串pos和delete,或者迴圈方法實現)。

時間複雜度\(o(n^2)\),空間複雜度\(o(n)\)。

字串該複習了

#include#includechar s[305];

int len,t;

bool pan(int a)

int main()

Leetcode刷題記錄 Day1

花重金 斥巨資買了 leetcode premium,決定要開始刷題!第938題 range sum of bst 思路是遍歷樹,找到規定範圍的所有節點的值總和。1 這是我自己的寫法 1ms 46.7mb 比官方非回歸的快 definition for a binary tree node.publ...

20201009day30 刷題記錄

對於每個時間點,詢問兩點之間的路徑 針對不同時間點各個點之間連通性不同 floyd的本質是中 for k 1 k n k for i 1 i n i for j 1 j n j if e i j e i k e k j e i j e i k e k j 本題 按照時間順序更新每乙個點可用的點 即為...

20200929 day23 刷題記錄

第 1 行有 3 個整數 n,m,k 分別表示遊戲介面的長度,高度和水管的數量,每兩個整數之間用乙個空格隔開 接下來的 n 行,每行 2 個用乙個空格隔開的整數 x 和 y 依次表示在橫座標位置 0 sim n 1 上玩家點選螢幕後,小鳥在下一位置上公升的高度 x 以及在這個位置上玩家不點選螢幕時,...