原创 什麼是有效的訓練
刻苦的訓練我打算最後稍微提一下。主要說後者：什麼是有效地訓練？ 我想說下我的理解。很多ACMer入門的時候，都被告知：要多做題，做個500多道就變牛了。其實，這既不是充分條件、也不會是必要條件。 我覺得一般情況下，對於我們普通學校的
2018-09-06 04:48:03
原创 貪心——區間選點的算法
///已經思考過了這種排序方式， ///這種排序方式可以節省時間， ///答案是正確的。 #include <cstdio> #include <algorithm> using namespace std; const int max
2018-09-06 04:48:02
1
原创 動態規劃——最長迴文子序列
之前並沒有想過求解 最長迴文子序列 的方法，但是自己想想也是沒有什麼好的辦法可以求出 最長迴文子序列 來，而最近遇到了一道題目，在經過問題分析，轉化之後，其根本的問題就是 最長迴文子序列 的求解問題。 ==題意： 兩隻兔子在一個由n個數字
2018-09-06 04:48:02
原创 最長公共子序列（LCS） 及其 應用於實際問題的解決
結合題目來理解 uva 10723 Cyborg Genes 鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_probl
2018-09-06 04:48:01
原创 樹狀數組（二叉索引樹）
樹狀數組的功能： 1、完成某一個 點 的修改，然後快速得到其前任意項的和。 2、引申出來的作用是，計算A[L]~A[R]的和； 下面是樹狀數組的實現代碼，和其中有關的操作： #include<cstdio> #include<cstri
2018-09-06 04:48:01
原创 數據結構——RMQ（範圍最小值查詢）
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1005; int n; int a[maxn];
2018-09-06 04:48:01