原创 UVA 10954 - Add All
http://uva.onlinejudge.org/external/109/10954.html 題意： 輸入一串數據，拿出兩個相加，把和放回去，再拿出兩個相加，把和放回去……依次循環，最後找出最小的和。 思路： 使用優先隊列+貪心，
2020-07-07 20:47:50
4
原创 UVa 10440 - Ferry Loading II
問題： 一個渡口，有一艘渡船，運汽車到對面，一次能運n輛車，到達對面要t分鐘，返回要t分鐘，一共來m輛車。 給出m個數據，是到達渡口的時間。求最短把
2020-07-07 20:47:50
44
原创 UVa 10034 - Freckles
題目是求連接全部斑點的最短墨跡的長度，即最小生成樹。 思路：用Prim算法，或者Kruskal算法。 輸入輸出要稍微注意。 代碼： 1 #incl
2020-07-07 20:47:50
原创 Poj 2352 Star
計算星星的等級，星星左下方的其他星星的數目就是那顆星星的等級（可以在同一水平線或豎直線上），由於y、x是遞增給出的，第y層增加減少星星數目對y-1層毫無影響。每增加一顆星星(x,y),只需要統計[1-x]區間星星的數目，就能得到它的l
2020-07-07 20:47:50
原创 UVa 507 - Jill Rides Again
動態規劃 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio>
2020-07-07 20:47:50
原创 Uva 705 - Slash Maze
題目的意思是在圖中尋找可以構成的迴路數，及最大回路經過的格子數。 題目不是簡單的橫豎的格子，而是斜的，這樣就不太容易了。後來上網看別人的思路，把圖放大
2020-07-07 20:47:50
原创 Uva 10608 Friends
題目是給出總人數，和兩個人之間的朋友關係，最後求最多的朋友的人數。 思路：用並查集去求。 1 #include <cstdio> 2 #incl
2020-07-07 20:47:50
原创 簡單詞法分析器的實現
這是我們的一次編程作業，要求用C編寫一個簡單的詞法分析器。要求如下： 編制一個單詞獲取程序，從文件輸入的源程序中，識別出各個具有獨立意義的單詞，即關鍵字、標識符、整數、小數、字符串、分隔符、運算符等七大類。並依次輸出各個單詞的內部編碼及單
2020-02-20 23:45:08
原创 Uva 10583 Ubiquitous Religions
題目是學生的宗教信仰，不直接問，而是兩個人相比是否一樣，最後求出共有幾種信仰。實際上是求圖的個數。 使用並查集去求。 1 #include <cs
2020-02-20 23:45:08
1
原创 ACM中出現RuntimeError的原因及可能的解決辦法
大概有這幾種： Runtime Error(ARRAY_BOUNDS_EXCEEDED) // array bounds exceed 數組越
2020-02-20 23:45:08
原创 UVa 562 - Dividing coins
題意： 若干硬幣，分成兩份，使其絕對值之差儘量小。 思路： 算出硬幣總和，然後把硬幣總和的一半設爲揹包容量，揹包能拿到的最大價值即是2個人中其中一個
2020-02-20 23:45:08
1
原创 最小生成樹-Prim算法和Kruskal算法
轉載地址：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 自
2020-02-20 23:45:08
2
原创 Uva 793 Network Connections
題目意思是有幾臺電腦，c開頭的行是兩個計算機相連，q開頭是查詢兩個是否相連。 思路：並查集。 題目應該可以有幾組輸入，這是我在algorithmist
2020-02-20 23:45:08
原创 Uva 459 Graph Connectivity
題目比較簡單，是求子圖的個數，用並查集求，我用的樹實現，其實還有更簡單的，只是我們老師要求而已。 最重要的是要注意輸入輸出的格式。 1 #incl
2020-02-20 23:45:08
原创 POJ 3468 A Simple Problem with Integers
不得不說，線段樹學的太渣了，找了一份大神的代碼貼上，以後仔細研讀一下。 因爲找不到出處，無法註明轉載鏈接，請諒解。 1 #include <cst
2020-02-20 23:45:07