原创 算法痕跡---並查集
模板 1.初始化 2.找根節點 3.合併 int per[1100]; void init(){ for(int i =1; i <= N; ++i) per[i] = i;//初始化 起初每個節點都是獨立的 父節點是本身
原创 hdoj-1201 18歲生日【日期和時間處理】
http://acm.hdu.edu.cn/showproblem.php?pid=1201 18歲生日 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3276
原创 hdoj-1232 暢通工程【並查集】
題目:http://acm.hdu.edu.cn/showproblem.php?pid=1232 並查集詳見http://blog.csdn.net/qq_29606781/article/details/47439437 #inc
原创 hdoj-1205 喫糖果【水&&抽屜原理】
喫糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 28789 A
原创 nyoj-596 誰是最好的Coder【水】
誰是最好的Coder 時間限制:1000 ms | 內存限制:65535 KB 難度:0 描述 計科班有很多Coder,帥帥想知道自己是不是綜合實力最強的coder。 帥帥喜歡帥,所以他選了帥氣和編程水平作爲評選標準。 每
原创 hdoj-1875 暢通工程再續【最小生成樹--prim&&kruskal】
暢通工程再續 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20477
原创 hdoj-1301 Jungle Roads 【最小生成樹】
題目:http://acm.hdu.edu.cn/showproblem.php?pid=1301 題目可長 而且還是英文 沒必要一字一句的去讀題 可以根據下面的輸入輸出和圖來搞清題意 題意:有n個村莊,村莊間有公
原创 hdoj-2544 最短路【最短路徑--dijkstra&&spfa&&floyd】
題目http://acm.hdu.edu.cn/showproblem.php?pid=2544 模板題三種解題方法 dijkstra: #include<cstdio> #include<cstring>//memset #includ
原创 hdoj-1874 暢通工程續【最短路徑--dijkstra&&floyd&&spfa】
題目:http://acm.hdu.edu.cn/showproblem.php?pid=1874 本題需要注意的地方是 起點終點並不是第一個 最後一個 是另外給定的 如果不存在從S到T的路線,就輸出-1 說明S和T之間無道路連通
原创 算法記錄---最小生成樹【kruskal&&prim】
生成樹 給定一個無向圖,如果它的某個子圖中任意兩個頂點都互相連通並且是一棵樹。 生成樹不唯一 最小生成樹: 如果邊上有權值,那麼使得權值和最小的生成樹叫做最小生成樹 構造最小生成樹的準則: 1.必須使用且僅使用
原创 getchar() putch()的使用
getchar() putchar() getchar()獲取從鍵盤輸入的單個字符 putchar()將單個字符發送至屏幕 雖然getchar()獲取單個字符,但除非按下Enter 鍵 否則控制不會返回程序
原创 hdoj-1869 六度分離【最短路徑--dijkstra&&spfa&&floyd】
題目:http://acm.hdu.edu.cn/showproblem.php?pid=1869 解題思路: 轉化成最短路徑問題,如果兩人認識,把兩者之間距離看成1 如果任意兩人之間隔着7個人及其以上 (即距離
原创 hdoj-1248【水&&floyd】
題目:http://acm.hdu.edu.cn/showproblem.php?pid=1248 這道題可以用最短路徑floyd做 但是沒想起來 哪位大神知道 還望指教 思路類似於“百錢買百雞”問題 #include<stdio.
原创 hdoj-2015 偶數求和【水】
偶數求和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58769
原创 hdoj-2141 Can you find it?【二分】
題目詳見鏈接http://acm.hdu.edu.cn/showproblem.php?pid=2141 這個題,直接O(n^3)(三個for循環)肯定超時 仔細一想發現可以把時間降到O(n^2*logn) 具體思路