從串S中刪除其中等於字符c的所有字符 void Delete(SqString &S,char c) { int i,j;

題目鏈接：  poj-3107     題意    給一顆n個結點的樹，節點編號為1~n，問刪除一個節點

思路: 矩陣快速冪 分析: 1 題目給定n個數每個數在0～m-1之內，題目規定兩個數之間的距離為min(|i-j| , n-|i-j|)。現在給定d和k，

Coins Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 25827

C. Tourist Problem time limit per test 1 second memory limit per test 256 meg

   Stacking Boxes  Background Some concepts in Mathematics and

問題描述：從串S中第index個字符起求出首次與與字符串S1相同的子串的起始位置。     算法思路：從第index 個字符開始掃描串

#include <iostream> #include <cstdio> #include <cstring> #

這個題目用tarjan找聯通塊，縮點，然後統計出入度為0的點理論上是可行的，但問題是會暴棧。考慮到這個題目的特殊性，可以直接用一次bfs找到數字相同且聯通

題目鏈接：  url-1018     題意    給一棵邊有權值的二叉樹，節點編號為1～n，1是根節點

題目是中文的。。 其實就是求一個序列的逆序對數，裸題。 用分治的思想來做，並歸排序稍微修改下就可以了。 代碼： /* * Author:

線段樹暫時最後一題了吧，線段樹果然可以做的很多很多，和DP結合起來對自己的要求更高了。 自己要做的還差很遠～   這題調試了好長時間。。。 &n

   解題思路：先建好圖，注意是 有向圖 ，然後以 1 點 為源點，枚舉等級的限制，即每次都用spfa 求得1點 到 其他能夠到達的點

class Solution { //O(n^4) DP with some cut off can pass the large judge

這個題目的狀態還是比較好想的，dp[i][j]表示已經睡了i個時段，最後睡在j時段的最優值，但是需要處理環的情況，我的做法是算兩次，第一次不處理環，第二次

題意：給出一序列，你可以循環移動它（就是把後面的一段移動到前面），問可以移動的並產生的最小逆序數。 求逆序可以用並歸排序，復雜度為O(nlogn)，但是如

樹鏈剖分用一句話概括就是：把一棵樹剖分為若干條鏈，然後利用數據結構(樹狀數組，SBT，Splay，線段樹等等)去維護每一 條鏈，復雜度為O(logn) &

Problem Description A group of researchers are designing an experiment to tes

    質分解 + 簡單計數。當時去比賽的時候太年輕了。。。這道題都沒敢想。現在回過頭來做了一下，發現挺簡單的，當時沒做這道題真是挺遺

水的數字三角形，DP轉移方程： dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+num[i][j].(j>1); &nb