原创 floyd兩題：POJ1125 Stockbroker Grapevine 和VIJOS P1046 觀光旅遊
兩道floyd的簡單題目。最近才學，寫起來有點生硬。 POJ1125先算出最短路徑然後找最佳人選和最短時間。 #include<cstdio> const int inf=20; int n,dis[101][101]; void fl
2020-06-07 00:57:59
原创 P1774 機器翻譯 使用QUEUE
P1774機器翻譯 Accepted 標籤：NOIP提高組2010 描述 小晨的電腦上安裝了一個機器翻譯軟件，他經常用這個軟件來翻譯英語文章。 這個翻譯軟件的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替
2018-08-24 11:21:52
2
原创 圖論基礎【待更新】
圖的基本概念 1.1 圖論的發展 1. 哥尼斯堡七橋問題 2. 基爾霍夫電網絡 3. 四色問題 4. 化學同分異構物 5. 哈密爾頓周遊世界問題 6. 20世紀的圖論 1.2 圖的概念 1.2.1 圖 定義：一個圖G是指G 是指一個
2018-08-24 11:21:52
原创 codeforces545E Paths and Trees
題目：給定一個連通無向圖，求包含u的一棵樹，滿足樹上任意一點到u的距離等於原圖中到那個點的最短距離。如果有多種這樣的樹，找到總權值最小的樹。 題解：如果u連了i再連到j，相比u直接連到j，如果都是最短路，肯定優先選擇u-i和i-j兩條邊。
2018-08-24 11:21:52
原创 Codeforces547D Mike and Fish
題意：一個平面上有n個點，先要求對每個點進行紅藍染色，且滿足以下條件：對於任意一橫行或一豎列，上面的紅點和藍點的個數之差最多爲1。題目保證有解。 題解：出題人的解法有點厲害。。但是cubelove的做法更神。。被治癒了。。 做法1：將x座
2018-08-24 11:21:52
1
原创 POJ2299 樹狀數組+離散化
題目地址：http://poj.org/problem?id=2299 學過線代就知道這題就是求逆序數。 逆序數可以用樹狀數組來解，比方說數字是9，1，0，5，4。那麼我就模擬出一個X軸，從左向右讀取數字。讀取9，則用sum求和比9小的
2018-08-24 11:21:52
1
原创 HDU1201 18歲生日
水題，當時一遍AC，0ms過，446B。後來發現很多人寫到了將近1000B，於是又改寫了一下，390B。我看了提交記錄，有些人能寫到300B以下，我還是沒那本事，不過400B以下就很不錯了，況且一遍AC了。 #include<cstdi
2018-08-24 11:21:52
2
原创 Codeforces Round #222 (Div. 1) A. Maze
題意：有n*m矩陣，'.'爲空地，'#'爲牆。在空地上添加k堵牆使得最後空地聯通。保證有解。思路：隨便送任何一個空地走，走到不能走爲止，那麼這個位置就可以設爲'X'。然後回溯將路徑上的空地都設爲'x'。很
2018-08-24 11:21:50
2