原題鏈接 考察遞推關系，a[i].cas = a[i-1].cas *2; a[i].num = a[i-1].num * 2 - a[i-1

這道題目竟然真的ac了，好神奇啊。 當時算的時間復雜度為O(T*N!),理論值達到7kw。 做法： 預處理dp數組，使得dp[i][j]代表j放在i後面長

  題目大意： 在一個國家有N座城市，有M條道路連接N座城市，每條道路有長度d，一單位長度耗一單位油。在每座城市有加油站，一單位價格為pi。 現

  首先來看一下標准庫中有關IO的類體系結構：   除了ios_base之外，其它類都定義為模板，這是因為C++中有兩種字符類型：c

/* * 解題思路： * 題意： 輸入最開始的貓的高度和最後干活貓的數量 ， 求有多少只貓不用干活和所有貓的高度和是多少 * 把題意理清就好( 設

原題鏈接 很經典的一道題。 階乘和有個特點就是前n項和總比第n+1項小，這題就需要這個性質。 附ac代碼： #include int a[1

題意：劉汝佳大大的例題，分金子。 方法：首先推導出公式例如A1 - x1 + x2 = M，然後根據公式把每個人金幣的變化表示出來，例如x2 =

  題目大意： 有N個士兵，從左到右排成一排，編號從1到N，每個人殺了不同數量的敵人。現在有Q個詢問，每次詢問要求求出[L,R]區間殺敵做多的和

個人見解，先談談淺拷貝與深拷貝之間的區別，區分它們的最大區別就是在調用完拷貝構造函數後，兩個對象之間是否還存在一定的聯系，如果兩個對象能夠

Distance Queries LCA問題： LCA：Least Common Ancestors（最近公共祖先），對於一棵有根樹T的任意兩個節點u，v

題目鏈接: hdu 4396 題目大意: 給出帶權值的無向邊，可能會有自環 給出起點和終點，求至

主要參考資料：C++編程思想和 高質量編程 以及網絡文章 局部類 局部類是指在函數中定義類。 （c++不能在函數中定

題意：有一個周長為10000的圓上等距分布著n個雕塑，現在又加入m個雕塑，位置隨意，希望n+m個雕塑仍然均勻分布。這就要移動其中一些雕像，求移動的

  題意：有n個數和兩種操作,C A B C和 Q AＢ，“C A B C”表示區間Ａ～Ｂ的數均增加Ｃ， Q AＢ表示詢

Given an unsorted integer array, find the first missing positive integer. Fo

可憐啊,自己好不容易找了個prim的模板,然後花費不菲的時間使用printf(),scanf()來處理這麼復雜的數字,字母的問題居然調試通過了,雖然在最後

如果這兩個數比較小（即能用計算機的int、long類型表示，並且相乘後的結果任然能夠表示）那麼直接用計算機 的乘法運算就可以了。這裡的大數指的是用計算機的

題意：求用n個火柴能組成幾個非負整數，火柴不必用完，前導0是不能存在的 =6的時候再添加一個代表0） 令d[i]表示到i狀態的個數，利用加法原理，因為可以

  題目大意： 給定一個詞典（已經按照字典序排好），要求找出其中所有的復合詞，即恰好由兩個單詞連接而成的單詞。（按字典序輸出） 思路： 對於每個

題意：給你幾個字符串，找到一個字符串，使其到所有字符串的總Hamming的距離盡量小，Hamming就是字符不同的位置個數。如有多解輸出字典序最小的。和題