台部落meme

•矩陣：矩陣可以看成一個n×m的數表，用二維數組表示 •矩陣乘法：定義矩陣A,B。A和B可以乘法操作當且僅當A的大小是a×b，B的大小是b×c，設矩陣C=AB，則C的大小是a×c，且有最普通的矩陣乘法是直接三個for循環直接計算

2020-06-22 18:08:46

點擊打開鏈接 j幾天比賽了剛好出現了迴文字符串，記得不要喝公共自序列區分啊，迴文就是從前到後看是一樣的，從後往前看也是一樣的，這道題的思路就是先找出本串中自有的迴文串，然後再加上不是迴文的剩下的子串。代碼如下，好好研究吧，自個好好研究

2020-06-22 16:13:30

#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <map> using namespace std; int

2020-06-08 05:49:12

#include <stdio.h> #include <string.h> int main() { char str[10010],s[10010]; int t, i, len; scanf("%d", &t

2020-02-21 03:57:05

求公共子序列的思路：假設A 串；B串，當第一個字符相等時就等於lena-1，lenb-1 的公共子序列的個數加一，當不相同的時候就是等於max（lena-1和lenb的公共，lena和lenb-1的公共）所以就可以等到一個狀

2020-02-21 03:57:05

#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int dp[1000005], sum[1000005]; int mai

2020-02-21 03:57:05

點擊打開鏈接主要還是怕小數後面有零存在然後導致錯誤出現；所以就只要把小數處理好就可以了。 #include <stdio.h> #include <string.h> char str[1000005],s[100005]; void

2020-02-21 03:57:05

#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; bool cmp( int x, int y) { return x

2020-02-21 03:57:05

點擊打開鏈接在ssprintf(s,"%d",d); 是把整型轉化成字符串； #include<stdio.h> int main() { char s[99]; int a, b, c, n = 0; while(scan

2020-02-21 03:57:05

#include <stdio.h> #include <string.h> #define min(a,b) a<b? a:b int dp[1000005]; int main() { int t; scanf("%d

2020-02-21 03:57:05

void ttor(int n, int r) { if (n) { ttor(n / r, r); printf("%c", n % r > 9 ? n % r - 10 + 'A' :

2020-02-21 03:57:05

其實就是一到和瘋牛一樣思路的題目。每次分下了滿足要求的每個組的最大值得最小值就是所以數中的最大值，最大值的最大值就是所有的數的和，此時是裝在一個袋子裏面的。如果是枚舉的也可以因爲數據太水還是可以過的，但是可以用二分，但是每次二分返回的

2020-02-21 03:57:04

這道題要注意的就是要所以的數不一定都是正數。用簡單的dp來寫如果你想用數組來存也可以，但是要把所有的數分成大於零和小於零兩個數組，然後再dp。但是我發現可以哦用一種map來它可以存字符爲下表，當然也能用負數。點擊打開鏈接 #incl

2020-02-21 03:57:04

Description 清明君、五一君和六一君三個人是好朋友。他們很喜歡去一家糖果店買糖果，糖果店有巧克力和草莓兩種口味的糖果出售。清明君喜歡吃巧克力味的糖果，六一君喜歡吃草莓味的糖果，五一君是個吃貨，兩種口味的糖果他都很喜

2020-02-21 03:57:04

二維費用的揹包問題是指：對於每件物品，具有兩種不同的費用；選擇這件物品必須同時付出這兩種代價；對於每種代價都有一個可付出的最大值（揹包容量）。問怎樣選擇物品可以得到最大的價值。設這兩種代價分別爲代價1和代價2，第i件物品所需的兩種代價分別

2020-02-21 03:57:04