台部落sujian19900703

全部代碼實現，沒有用STL和queue,函數簡單明瞭！！代碼實現： #include<stdio.h> #include<malloc.h> #include<string.h> struct train{ char

2020-06-27 04:58:28

先求每一層的個數，然後求不在同一層的pairs: #include<stdio.h> int n; int get(int x){//求同一層的pairs int i,j; int Count=0; int t=x*x;

2020-06-27 04:58:28

這道題沒想到會這麼快AC，就是初步的想了一下動態轉移方程，寫了個代碼：動態轉移方程爲：Dp[0][i]=Min(Dp[0][i-1]+ar[i],Dp[1][i-1]+ar[i]); Dp[1][i]=Dp[0][i-

2020-06-27 04:58:28

簡單的排序：此代碼是用vector和map做的，用tries應該還快一些 #include<stdio.h> #include<string> #include<string.h> #include<map> #include

2020-06-27 04:58:28

這道題的意思差不多是這樣的：有一個人沒有事做了，就擲骰子。他連續擲n次，問連續出現大於3的次數大於m的概率是多少？初一咋看不就是把次數找出來，再除以總數不就是答案了麼。就沒有考慮的用了搜索，結果可想而知--超時。難道我們真的不

2020-06-27 04:58:28

本題的n<=100000000;對於本題最常規的一種做法就是打表，雖然時間做的出來，但是代碼長度就不樂觀了，但是我們可以適當的做些優化。比如首先我們把100000000分成1000份，那麼每份的長度是100000。這樣假設

2020-06-27 04:58:28

這道題有個特殊數據當n=1是連通的！這道題考的是有向圖的強連通的判定，我的做法是，從i-->n如果i和j是連通的並且j<i那麼i就是強連通的！代碼： #include<stdio.h> #include<string.h>

2020-06-27 04:58:28

經過了這幾天的學習---線段樹---收穫着實不小，不過解稍微難一點的題還是會有超時的可能，但也算是入門了。我記得在這段時間的學習中，我保持了一個良好的習慣---剛開始的時候不要在網上搜解題報告。這樣可以訓練你的思考能力，有

2020-06-04 03:06:02

這個題的大概意思是：給你一個字符串(簡單的處理)(小於20000)，找出最長的迴文子串，再輸出它在原文中的位置。這個題常規的想法是，窮舉，時間複雜讀O(n^2)<--不可取。還有一種就是窮舉迴文字串的中點，時間複

2020-06-04 03:06:02

package test; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.util.L

2020-06-04 03:06:02

題意見hdu 1584;本題可以採用遞歸實現，但是本題本人用的是動歸。基本思路是：如果要找1-10排好序的最小移動距離，那麼我們可以抽象來1-1+2-10+(1-2的移動距離)，1-2+3-10+(2-3的移動距離，注：是

2020-06-04 03:06:02

題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1688 這個題大概意思是求從s出發，到f的最短路和次短路的條數一共有多少條（注：次短路的長度爲最短路+1）解決這個題的辦法是

2020-06-04 03:06:02

題目描述詳見：http://poj.org/problem?id=2886 本題的解法是：線段樹只是當我們刪除元素的時候，我們要去推算下一個元素所在的位置。然後直接通過線段樹的查找就可了。比如節點裏面記錄的內容是，左子

2020-06-04 03:06:02

本題的考點是告訴你二叉樹的前序遍歷和中序遍歷，求後序遍歷。我的思路是：因爲前序遍歷是先遍歷祖先在遍歷兒子，所以第一個(前序遍歷)點一定是根節點。後邊依次加入前序遍歷中的點，沿着根往下建立，如果待加入的節點的值出現的順序(中序遍

2020-06-04 03:06:02

本題的大概意思是這樣的：給你N個餵養奶牛的開始時間和結束時間的時間段。問題是：輸出最長的餵養時間段和最長的沒有餵養的時間段。（友情提示：這些區間可能會有重複）本題最常用的一種算法使用線段樹解。不過我沒有采用那種做法，

2020-06-04 03:06:02