原创 SRM 528 DIV 2
那時還是複習階段，過一天就要考IT項目管理，KJ說有個srm，畢竟是2011年的最後一場srm。 就抽出了一點時間做了250pt,和500pt。 250pt，關於迴文竄的。一個大水題，直接比較判斷一下就行了。 500pt，最後系統
2020-07-04 19:20:21
原创 Codeforces Beta Round #98 (Div. 2)
題目地址：http://codeforces.com/contest/137 很久沒做CF了，做了下練習。 A. 直接從左到右掃描一下就行了。 B.出現的就標記一下，然後再統計未標記的數的個數就行了。 C.先把左端點排序一下，然後掃
2020-07-04 19:20:21
1
原创 ural 1084 Goat in the Garden
題目地址：http://acm.timus.ru/problem.aspx?space=1&num=1084 其實就是求圓與正方形相交的面積。圓心在正方形的中心。 分三種情況。 （1）正方形完全包含圓 （2）圓完全包含正方形 （3）圓與
2020-07-04 19:20:20
1
原创 SRM 531 DIV 2
600pt. NoRepeatPlaylist dp[i][j] 表示構造到第i首歌時，用了j首不同的歌的排列組合數。 狀態轉移方程爲 dp[i][j]=dp[i-1][j-1]*(N-(j-1))+dp[i-1][j]*(j-M);
2020-06-07 13:06:02
1
原创 構造可配置詞法分析器
陳梓瀚 華南理工大學計算機軟件學院軟件工程05級本科 [email protected] 2007-11-8 一、問題概述 隨着計算機語言的結構越來越複雜，爲了開發優秀的編譯器，人們已經漸漸感到將詞法分析獨立出來做研究的重要
2020-06-07 13:06:02
原创 Codeforces Round #108 (Div. 2)
A. Marks . 簡單題 B. Steps. 模擬題，只要按照向量的順序，每次走最大的步數就行了， 比賽的時候取最大值的臨時變量取錯了，系統測試掛了。 C. Pocket Book. 實際上就是求可以組合多少個不同的字符串
2020-06-07 13:06:02
原创 Codeforces Round #105 (Div. 2)
比賽地址：http://codeforces.com/contest/148 A：暴力題，比賽的時候腦殘地打錯一個變量，還以爲自己看錯題目，糾結很久纔出來。 B：模擬一下就行了，注意精度。 C：構造數列。 可以這樣來構造，儘量滿足
2020-06-07 13:06:02
原创 ural 1020 Rope
寒假打算搞搞計算幾何。爲來年的省賽做準備。就按timus上面的題目分類切了計算幾何這一塊吧。 題目地址：http://acm.timus.ru/problem.aspx?space=1&num=1020 這題是最簡單的。有一些釘子，釘子是
2020-02-21 15:20:36
原创 SRM 527 DIV 2
550pt 有一些結點，給出度數的權值，問可以構建最大權值和的一棵樹。 假設給出的scores[]數組的長度是n，那麼點數就是n+1.實際上可以轉化爲這樣的 一個問題。 有n+1個數，a1，a2，a3，.............
2020-02-21 15:20:36
原创 acm生涯結束記
哥的時代已經遠去。不要迷戀哥，哥只是個傳說。 先枚舉一下我acm生涯的歷程。（詳細見以前的日誌） 08.11 參加了topcoder中國賽，用vb打，醬油。 09.04 隨便拉了兩個人蔘加京華網洛杯校賽，醬油。 09.06 聽說軟件
2020-02-21 15:20:36
1
原创 ural 1874 Football Goal
題目地址：http://acm.timus.ru/problem.aspx?space=1&num=1874 這題可夠蛋疼的，開始不斷地想着推公式
2019-10-25 20:15:51
原创 poj 1948
Triangular Pastures 二維揹包。dp[j][k]表示是否組成長度爲j和k的兩個長度。這裏可以設j>k. dp[i][j][k]= (dp[i-1][j-a[i]][k] || dp[i-1][j][k-a[i]])
2018-08-30 14:20:14
原创 數字圖像處理的研究方法
數字圖像處理是近年來電子、通訊和計算機等領域的熱門研究領域，其在科研、經濟、軍事、娛樂等等國計民生的各個領域都具有非常廣闊的應用前景。數字圖像處理處是一門交叉學科，涉及數學、計算機、電子、通訊、物理等等衆多的基礎和應用學科。數字圖像處理
2018-08-30 14:19:51
1
原创 編輯距離（edit distance）
編輯距離：就是兩個字符串之間，由一個轉化爲另一個所需的最少編輯操作次數。 許可的編輯操作包括將 （1）一個字符替換爲另一個字符； （2）插入一個字符； （3）刪除一個字符； 可以用動態規劃解決這道題目： 設原始串是S[1,....n]
2018-08-30 14:19:51