**背誦:素數篩,素數判斷,質因數分解,逆元
**:
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 以及在這個位置上玩家不點選螢幕時,...