那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。 mamba out~
2020.3.10
貪心問題注意策略得轉化 別要死於固定得暴力形式,雖然是貪心思想實現起來也有很多得技巧
#include #include #include #include using namespace std;
int n , s , c , y;
int main()
cout << sum << endl;
return 0;
}
#include #include #include using namespace std;
const int n = 110;
int n;
int a[n] , b[n] , c[n] , d[n];
int cnt = 0;
bool check(int i,int j)
void turnup(int i,int j)
void turndown(int i,int j)
void print()
void dfs(int now)
for(int i = 1;i <= n;i ++) }
} int main()
#include #include #include using namespace std;
const int n = 2005;
int a[n][n], f[n][n], n , m;
int main() }
for(int i = 1;i <= n ;i ++) }
int ans = f[n][1];
for(int i = 2;i <= m ;i ++)
cout << ans << endl;
return 0;
}
記憶化有時候調起來還是很惱火的
#include #include #include using namespace std;
const int n = 2005;
int a[n][n], f[n][n], n , m;
int dfs(int i,int j)
int x = 0x3f3f3f3f, y = 0x3f3f3f3f; // 主義這裡要初始化得足夠大
x = dfs(i + 1, j);
int jj = j + 1;
if(jj > m)jj -= m; //如果超出就直接回去訪問第乙個
y = dfs(i + 1,jj);
f[i][j] = min(x,y) + a[i][j];
return f[i][j];
}void print()
cout << endl; }}
int main() }
int ans = 1 << 30; //這裡要把ans 取得足夠大
for(int i = 1;i <= m;i ++)
cout << ans << endl;
return 0;
}
2022春每日一題 Day 25
讀完題,顯然可以的到下同餘方程 x mk y nk mod l 移項變成 m n k al y x 只有k,l是未知的,而這題要求非負整數k的最小值,顯然拓展歐幾里得演算法。然後這題就做完了。include include include include define int long long u...
day25 多執行緒
單例寫法兩種 2.怎麼通訊 3.sleep方法和wait方法的區別?2.通訊 我們也可以給執行緒設定分組 b 案例演示 myrunnable mr new myrunnable thread t1 new thread mr,張三 thread t2 new thread mr,李四 獲取執行緒組 ...
重溫演算法Day25 雜湊演算法的應用
雜湊演算法 將任意長度的二進位制值串對映為固定長度的二進位制值串,這個對映的規則就是雜湊演算法,而通過原始資料對映之後得到的二進位制值串就是雜湊值。hash演算法應用 安全加密 md5 md5 message digest algorithm,md5 訊息摘要演算法 sha secure hash ...