原创 題解 P3275 【[SCOI2011]糖果】
清深夏令營機考壓軸題，對差分約束的認識還是不夠深刻，算法寫出來了圖沒建對，/(ㄒoㄒ)/~~ #define inf 0x3f3f3f3f #define ll long long #define vec vector<in
2020-07-08 06:32:30
原创 【超詳細】計算機組成原理考點總結
文章目錄第一章 計算機系統概論馮諾依曼型計算機特點區別以運算器爲中心的計算機還是存儲器的方法計算機系統第三章 運算方法和運算部件數據的表示方法和轉換帶符號的二進制數據在計算機中的表示方法及加減法運算補，反，原，移碼的相互轉換定點數
2020-07-08 05:48:19
2
原创 【看了就懂】P問題、NP問題、NP完全問題和NP難問題
爲了避免對這四個問題有一定理解基礎的人看的很煩，個人簡單理解的四個問題： P問題：有多項式時間算法，算得很快的問題。 NP問題：算起來不確定快不快的問題，但是我們可以快速驗證這個問題的解。 NP-complete問題：屬於NP問題
2020-07-08 05:48:19
原创 POJ 1942 Paths on a Grid【題解報告|DP巧妙的解決組合數問題】
題目大意 給定一個矩形網格的長m和高n，其中m和n都是unsigned int32類型，一格代表一個單位，就是一步，求從左下角到右上角有多少種走法，每步只能向上或者向右走 解題思路 首先題目上說了答案不會超過int型變量，我們可以
2020-07-08 05:48:19
1
原创 POJ 1836 Alignment【巧妙地LCS】
題目大意 ，令到原隊列的最少士兵出列後，使得新隊列任意一個士兵都能看到左邊或者右邊的無窮遠處。就是使新隊列呈三角形分佈就對了。 思路分析 三角分佈無非就是找一個人，在這個人左側身高遞增，這個人右側身高遞減即可。很容易聯想到LCS，
2020-07-06 04:52:47
原创 POJ1227 RoboContest【題解報告|BFS】
題目鏈接 題目大意 題目給定一個無向圖，節點上放置有機器人，要求每一個回合機器人都要往相鄰的節點走一步，問是否存在有一個節點，使得所有機器人在某一步中能夠在此節點相會 思路分析 對於一個無向圖而言，如果我們能在第kkk到達節點nn
2020-07-06 04:52:47
原创 POJ 1022 Packing Unit 4D Cubes【題解報告|4D紙老虎】
題目鏈接 題目大意： 這個題不算難，關鍵就是題意不好懂。這裏我不介紹背景，從輸入數據入手分析題意。 1.第一行表示樣例數目。每個樣例的第一行整數n表示樣例中含有的物體數目，其後n行描述n個物體。 2.描述一個物體用一行，一行包含
2020-07-06 04:52:47
原创 POJ 1922 Ride to School【解題報告|貪心|規律】
題目鏈接 題目大意 起點與終點相隔4500米。現Charley 需要從起點騎車到終點。但是，他有個習慣，沿途需要有人陪伴，即以相同的速度， 與另外一個人一起騎。而當他遇到以更快的速度騎車的人時，他會以相應的速度跟上這個更快的人。先
2020-07-06 04:52:47
原创 POJ 1838 Banana【題解報告|爆搜不夠排序來湊】
題目鏈接 題目大意 有一隻猴子喜歡喫香蕉，但他只能在相鄰的兩棵香蕉樹之間行動，如果兩棵樹是在橫方向或豎方向相鄰的，那麼這就組成一個區域，這個區域內猴子可以隨意走動，有人可以把k個區域連接起來，從而使猴子在這k個區域內隨意行動，問猴
2020-07-06 04:52:47
原创 POJ-1847 Tram【題解報告|Dijstra】
題目鏈接 題目大意 有一個火車站，裏面有n條軌道，然後有n個軌道切換點。問最多切換幾次，能從A軌道切換到B軌道。 每個軌道切換點能切換至m條軌道上，其中第一條可以切換的軌道不算切換次數，因爲本來就是往那條軌道上運行過去。 如果不能
2020-07-04 05:39:42
原创 POJ 3026 Borg Maze【解題報告|DFS+PRIM】
題目鏈接 題目描述 在一個 y行 x列 的迷宮中，有可行走的通路空格 ，不可行走的牆 #，還有兩種英文字母 A 和 S ，現在從 S 出發，要求用最短的路徑 L 連接所有字母，輸出這條路徑 L 的總長度。 思路分析 BFS +
2020-07-04 05:39:42
原创 POJ 1661 Help Jimmy【題解報告|DFS|DP】
題目大意 場景中包括多個長度和高度各不相同的平臺。地面是最低的平臺，高度爲零，長度無限。 Jimmy老鼠在時刻0從高於所有平臺的某處開始下落，它的下落速度始終爲1米/秒。當Jimmy落到某個平臺上時，遊戲者選擇讓它向左還是向右跑
2020-07-04 05:39:42
原创 POJ 2078 Matrix【題解報告|策略枚舉】
題目大意 ：一個n*n的數字矩陣，每次操作可以對任意一行或者一列進行循環移動，操作次數任意。求每種情況每一列的最大值的最小值。 思路分析 輸入一個方陣，可以對矩陣的每一行進行任意次的右移操作，求出位移後的矩陣每列的最大值，然後多次
2020-07-04 05:39:42
原创 POJ 2046 Gap【題解報告|BFS&hash判重】
題目鏈接 題目大意 4*8的方格有28個數字,按照給定的規則移動,現在要你從初始狀態移動到終結狀態,問你最少幾步. 思路分析 依然是BFS，且每個狀態需要的元素很多。所以用dist[][][][][]…[]這種形式空間不足，所以需
2020-07-04 05:39:42