原创 LCS 第一次！
http://www.cnblogs.com/gj-Acit/p/3236384.html 一、算法思想 算法還是容易想到的，兩重循環DP即可。不過如果數據規模最大可以達到幾十萬甚至更大，經典的O(n^2)的動
2020-06-26 22:48:18
原创 Codeforces Round #298 (Div. 2) A Ｂ
A. Exam time limit per test 1 second memory limit per test 256 megabytes input standard input output standard
2020-02-25 17:25:10
原创 poj 2019
題意簡單，去子矩陣的最大值和最小值的差。 ST二維的不懂，用了暴力。時間差別不大。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm
2020-02-25 17:25:10
原创 poj1934
題目大意：給出兩個串求最長的公共子序列。最長公共子序列好求，難得是輸出。 暴力dfs。n*n！跪了，主要是兩個串如果大量的字符相同，dfs次數太多，TLE是必然的。 顯然必須換姿勢了。各位大牛給的是枚舉26個字母。 #include <i
2020-02-25 17:25:10
原创 poj 3468
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 70414 Accepted: 21714
2020-02-25 17:25:10
原创 poj 1631
做dp發現的題目，題解說LCS。第一次，看看4000，暴力有點不科學了，LCS n*logn 了 http://www.cnblogs.com/gj-Acit/p/3236384.html LCS學習！ #include <iost
2020-02-25 17:25:10
原创 poj 1458
Poj1458， Common Subsequence求 s1,s2 的最長公共子序列(非連續)設 dp[i][j]表示匹配了 s1 的前 i 個， s2 的前 j 個，得到的最長公共子序列。Dp[strlen(s1)][strlen(s
2020-02-25 17:25:10
原创 poj2395 & poj 1751
poj 2395 prim的模板題，沒有什麼可以說的。 1751 還是prim。只是有的邊已經處理好了，不用繼續處理。邊的權值改爲0，求最小生成樹。 邊！0 就輸出！ #include <iostream> #include <cstdi
2020-02-25 17:25:10
原创 HDU 4998
題意不寫了，重點是學習神牛的向量旋轉。 //poj 3036 //poj 3041 //poj 1328 #include <iostream> #include <cstdio> #include <cmath> #include
2020-02-25 17:25:10
原创 第一次藍橋杯
紀念一下，第一次藍橋杯，感覺做的不是很好。並不是不會做，而是策略有問題，浙大校賽，也因爲讀題的失誤，名列倒數啊。我開始懷疑我是不是很水，每天盲目的刷題，真的不知道秋季的比賽該如何打，這是一個很值得深思的問題。 時間花了肯定不必他們少，可是
2020-02-25 17:25:10
原创 poj 3348
赤裸裸的凸包！百度的模板，學習graham求凸包！ #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace
2020-02-25 17:25:10
原创 DP
動態規劃Poj1458， Common Subsequence求 s1,s2 的最長公共子序列(非連續) 設 dp[i][j]表示匹配了 s1 的前 i 個， s2 的前 j 個，得到的最長公共 子序列。 Dp[strlen(s1)][
2020-02-25 17:25:10
原创 poj 2187
求最遠點對的距離。 典型的旋轉卡殼。卡了好久一直WA，直接凸包，暴力枚舉，300ms。水題啊。旋轉卡殼果然不是一般的卡。 原來旋轉卡殼寫錯了。！！！！！！！！ 果然第一次啊！！！！！處女作！ #include <cstdio> #inc
2020-02-25 17:25:10
原创 poj1609
數據很弱，sort之後直接暴力，這是一個最長上升子序列的題目。由於長度只有100，所以可以dp100*100，或者用sort之後用n*logn （n = 10000） 解決。顯然dp100*100 速度最快。 暴力求最長上升子序列。 #i
2020-02-25 17:25:10
原创 poj 1269
計算幾何 題意還是比較好理解的，就是給出四個點p1,p2,p3,p4. 表示兩條直線，求直線重合，相交，平行。 對着書寫的。確實很好些，poj浮點數一定要用c++，g++poj不靠譜。 計算幾何的叉積判斷很好用。 #include <i
2020-02-25 17:25:10