原创 最長上升子序列練習 - from lanshui_Yang
POJ 3903 Stock Exchange : 此題也是簡單的最長上升子序列問題，但由於數列長度n較大（n <= 100000），所以普通的O(n^2)是會超時的，所以要用O(nlogn)算法。加輸入輸出優化後直接進s
2020-06-15 19:49:13
原创 POJ 1236 Network of Schools（強連通 + 想法）- from lanshui_Yang
Description A number of schools are connected to a computer network. Agreements have been developed among those school
2020-06-15 19:49:13
原创 POJ 1330 Nearest Common Ancestors(tarjan , 倍增法求LCA) - from lanshui_Yang
題目大意：給你一棵樹，讓你求結點 u 和 v 的最近公共祖先（即LCA）。 解題思路：這道題我學習了兩種方法。一種是 tarjan 算法（dfs + 並查集） ，另一種是倍增法。tarjan算法是一種離
2020-06-15 19:49:13
原创 BNU Flash Mob - from lanshui_Yang
Flash Mob Jumping Jack is in charge of organizing a flash mob. Themembers of the flash mob move around town all day and p
2020-06-15 19:49:13
原创 POJ 1135 Domino Effect （spfa + 枚舉）- from lanshui_Yang
Description Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of domi
2020-06-15 19:49:13
原创 組隊賽 130906 - from lanshui_Yang
A. 水題。。。代碼如下： #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<vector> #include<cmat
2020-06-15 19:49:13
原创 POJ 2942 Knights of the Round Table - from lanshui_Yang
Description Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and d
2020-02-23 14:39:24
原创 組隊賽130827 - from lanshui_Yang
A. Hailstone HOTPO 這是一道水題，直接寫就ok，直接上代碼： #include<iostream> #include<string> #include<algorithm> #include<cstring> #inc
2020-02-23 14:39:24
原创 BNU All Your Base （Regionals 2011, North America - South Central USA） - from lanshui_Yang
[PDF Link] Premise: Given a specification for a “base” (well, actually a mixed radix number system), take in pairs
2020-02-23 14:39:24
原创 組隊賽130829 - from lanshui_Yang
A. Grandpa's Walk 題目大意不再敖述，此題由於數據規模較小，直接用dfs暴力即可，只需注意dfs的起點選取。 代碼如下： #include<iostream> #include<cstdio> #incl
2020-02-23 14:39:24
原创 1062 昂貴的聘禮 （spfa + 等級枚舉） - from lanshui_Yang
題目是中文的，大意不在敖述。這道題抽象以後就是一個求最短路的問題，只不過，每個點訪問的條件有限制，樣例建立的有向圖如下： 由樣例的建圖可知本題見圖的方式。 解題思路：先建好圖，注意是 有向圖 ，然後以 1
2020-02-23 14:39:24
原创 POJ 2533 Longest Ordered Subsequence - from lanshui_Yang
題目大意：求一個數列的最長上升子序列（嚴格上升）。 解題思路： 方法一：O(n^2) dp[i]：表示處理到第i個位置，序列的最長上升子序列末尾爲i的長度； a[]數組存儲原序列 dp[i] = max{
2020-02-23 14:39:24
原创 LA 5966 Blade and Sword (雙向bfs + 想法) - from lanshui_Yang
題目大意：給你一張有n * m個網格的圖，每個網格可能是如下符號： “#”：牆 “P”：出發點 “D”：終點 “.”：空地 “*”：傳送機 有一個旅行家（假設名叫Mike），他要從點P到達點D，途中必須遵循如下規則： 1、 Mik
2020-02-23 14:39:24
原创 POJ 1458 Common Subsequence - from lanshui_Yang
題目大意：給你連個字符串A 和 B , 讓你求A 和 B 的最長公共子序列。 解題思路：此題屬簡單的DP 問題， 具體講解推薦以下博客： http://
2020-02-23 14:39:24
原创 POJ 1679 The Unique MST - from lanshui_Yang
Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tr
2020-02-23 14:39:24