原创 旅遊隊參加省賽的總結
作爲友情隊參加這次第七屆山東省ACM省賽也是很開心的，儘管是友情隊，但是在省賽賽場上也是有着不少的收穫，儘管自己還是依然那麼水。 說句題外話，山師的環境是真的不錯。在濟南待了兩天，參加了幾場比賽，從心裏感覺到了ACM這項活動的樂趣所在。
2020-06-29 03:56:27
原创 第一屆C4參賽感受
說起這個比賽，打完比賽看到發的信息才發現是總決賽，當時就有點小尷尬了 總的來說比賽一共三十個人，我們一夥人一塊出來比賽，氣氛真的不錯 說一說比賽做到的題，一階段跟初賽和模擬差不多，都是一些簡單題有小坑但可以發現，一個小時時間一階段分全部拿
2020-06-29 03:18:17
原创 UVA 1600 Patrol Robot （BFS）
題意：巡邏機器人走迷宮，迷宮由1/0組成，0代表空地，1代表牆，給定的k值代表機器人可以最多連續穿過k堵牆，要求輸出機器人從左上角到右下角的最短步數，無法到達則輸出-1 代碼是我重寫後1Y的，本來我是用了1個數組dk[x][y]來記錄到達
2020-06-29 03:18:17
3
原创 UVA 839 Not so Mobile （貪心）
題意：判斷給出的二叉樹天平是否平衡，平衡條件爲W1*D1=W2*D2,輸入順序爲W1,D1,W2,D2,當W1爲0時結點有左子樹，W2爲0時結點有右子樹，所以就要不斷判斷是否有子樹，顯然要用到遞歸的思想，我自己的思路是儲存數據遞歸建樹，但
2020-06-29 03:18:17
原创 UVA 536 Tree Recovery （二叉樹重建）
題意：這道題的題意是給兩組字符串代表一個二叉樹的遍歷過程，分別是前序遍歷+中序遍歷，要求輸出這棵二叉樹的後序遍歷過程。我的做法是把二叉樹重建，然後用遞歸實現後序遍歷每個結點。 前幾天做了一道中序遍歷+前序遍歷輸出層次遍歷的題，今天試着做了
2020-06-29 03:18:17
原创 UVA 120 Stacks of Flapjacks （模擬+貪心）
題意：烙煎餅，給最多30個煎餅，每個煎餅對應一個數字，數字的序列可能是無序的，每個煎餅對應的編號是n~1（換句話說，第一個煎餅的編號是n，以此類推），你可以做這種操作：選取一個煎餅k，可以使得k~n之間的煎餅反轉。最終經過多次這種操作使得
2020-06-29 03:18:07
原创 UESTC 483 Data Structure Problem （二叉樹）
題意：有T個樣例，每個樣例第一行表示有n個結點，第二行按照層次遍歷的順序依次給出每個結點的值，你需要判斷所給的二叉樹是堆還是二叉搜索樹 代碼如下： #include<iostream> #include<cstdio> #include
2020-06-29 03:18:07
原创 UVA 140 Bandwidth （暴力）
題意：給最多8個點，輸入是每個點與某幾個點相鄰，帶寬的意思是重排列後每兩個相鄰的點的相隔距離，每個排列的帶寬是排列中出現的最大帶寬，要求輸出帶寬最小的排列並輸出帶寬 思路不難，就是輸入處理起來比較麻煩，先把輸入搞定，然後再用STL裏的下一
2020-06-29 03:18:07
1
原创 UVA 10976 Fractions Again?! （暴力預處理）
題意：給一個數字k，求可以得到1/k的兩個分數的所有可能情況並打印出來 簡單的暴力題，直接從k+1~2*k中枚舉，有合題意的則記錄下來並最後輸出即可 代碼如下 #include<cstdio> #include<algorithm> #
2020-06-29 03:18:07
原创 UVA 12717 Fiasco （BFS）
題意：看懂給出的僞代碼功能，然後根據所給的一組數據，將數據改造成僞代碼可以執行出正確代碼的一套數據 這個題的主要問題在於看懂題意，看懂題之後會發現僞代碼的功能是按照連通性選擇到達當前節點的最小值，而不是和，所以完全可以借用BFS跑一遍所有
2020-06-29 03:18:07
原创 UVA 11214 Guarding the Chessboard （迭代）
題意：給一個n*m的棋盤，由‘X’和‘.’組成，要求往棋盤上擺國際象棋的皇后，最終使得所有的‘X’標記的位置能夠被皇后以及皇后的攻擊範圍所覆蓋（皇后的攻擊範圍是當前所在點的行，列以及對角線），此時輸出所需要的皇后的最小個數 這裏用了一個v
2020-06-29 03:18:07
原创 UESTC 482 Charitable Exchange （dijkstra）
題意：輸入爲N,M，代表有N個交換方式，M表示你的目標錢數，接下來的N行每行輸入三個數字V,R,T，V表示交換後你可以得到這些錢，R表示你需要至少用R元錢才能得到這個V，T表示進行這個交換需要T時間 你通過所給的方式不停交換使得自己手裏的
2020-06-29 03:18:07
原创 第一次區域賽總結（2016ICPC青島站）
其實我一直想說的是我們隊運氣很好的拿到了青島站的名額，因爲我們離着石油大學只有一個小時的公交車程，所以在時間上我們是一點也不需要擔心的，週六早上到了石油大學後也順利的報到，領了東西，不得不說比賽衫還是不錯的。
2020-06-29 03:18:07
原创 CodeForces 589D Boulevard （模擬）
題意：n組數據t，s，f分別代表一個人從t時刻出發沿着s~f的方向行走，只有兩個方向，正向或者反向，當兩個人在同一時刻出現在同一位置時互相打招呼，每兩個人只打一次招呼，要求輸出每個人分別打多少次招呼，所以很容易理解，一道簡單的數學相遇題，
2020-06-29 03:18:07
原创 Gym 100962A ABBA （高斯消元）
題意：給一個規模爲n*m目標矩陣，你當前擁有一個同等規模的0矩陣，你可以通過構造多對n*1和1*m的矩陣通過加法來獲得目標矩陣，如果不能則輸出-1 首先我們觀察每一對構造出來的矩陣的值，可以使得某一個特定的位爲任何數而其餘都爲0，所以不難
2020-06-29 03:18:07