【洛谷P3697】開心派對小火車
題目描述 Aqours鐵路公司旗下有N個站，編號1,2,..,N。 有各停（各站停車）電車特急電車兩種。特急車會在，一共M個車站停車。 相鄰的兩站(即編號為i的車站和編號為的車站，而不是特急電車停車的相鄰的兩站)之間，各停電車要執行A分鐘，特急需要B分鐘。我們認為列車一直勻速執行，不考慮停車和加減速 […]
洛谷
1/11ページ
最小生成數（Kruskal演算法 prims演算法）
1. Problem Description 如題，給出一個無向圖，求出最小生成樹 2. Input 第一行包含兩個整數N、M，表示該圖共有N個結點和M條無向邊。（N<=5000，M<=200000） 接下來M行每行包含三個整數Xi、Yi、Zi，表示有一條長度為Zi的無向邊連線結點Xi、 […]
|洛谷|NOIP2014|模擬|P1328 生活大爆炸版石頭剪刀布
http://www.luogu.org/problem/show?pid=1328 直接模擬，弄一個鄰接矩陣 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> […]
洛谷P1328 生活大爆炸版石頭剪刀布——S.B.S.
題目描述 石頭剪刀布是常見的猜拳遊戲：石頭勝剪刀，剪刀勝布，布勝石頭。如果兩個人出拳一樣，則不分勝負。在《生活大爆炸》第二季第8 集中出現了一種石頭剪刀布的升級版遊戲。 升級版遊戲在傳統的石頭剪刀布遊戲的基礎上，增加了兩個新手勢： 斯波克：《星際迷航》主角之一。 蜥蜴人：《星際迷航》中的反面角色。 […]
- 2018.07.31
- DFS(深度優先搜尋), latex洛谷, p1170洛谷, p1428洛谷, poj洛谷,
[DFS] [洛谷] P1605 迷宮
迷宮類是經典dfs 地圖陣列標記障礙物 存在陣列表姐已經是否走過 邊dfs邊回溯 列舉所有符合題意的組合 #include <iostream> using namespace std; const int MAXN = 6; int N, M, T, ans = 0; int bx, […]
- 2018.07.31
- DFS(深度優先搜尋), latex洛谷, p1170洛谷, p1428洛谷, P1434 [SHOI2002]滑雪,
[DFS] [記憶化] [洛谷] P1434 [SHOI2002]滑雪
這個題求連續下降距離 第一個想法肯定是DFS 接著想一下 可能會出現向下深搜的過程中搜到已經搜過的點 所以再記憶化以下 #include <iostream> using namespace std; typedef long long ll; const int MAXN = 1e3 […]
- 2018.07.31
- at2640洛谷, BFS(寬度優先搜尋), oj洛谷, p1102洛谷, 下載洛谷,
[BFS] [記憶化] [洛谷] P1141 01迷宮
bfs 有穩定向下搜尋（距離恆定）的特性 常用來求最優解（首解必定最優） 用佇列維護搜尋可保持其順序特性 bfs的過程比dfs容易理解的多 在此不做記錄 該題單bfs可以過七個點 三個tle 需要優化 仔細推一遍可以發現 每次求得一點的過程中 可以搜到的點反過來也可以搜到該點 他們的最大可走路徑值是 […]
- 2018.07.31
- at2640洛谷, BFS(寬度優先搜尋), oj洛谷, p1102洛谷, 下載洛谷,
[BFS] [洛谷] P1032 字串變換
“年輕人切忌旋入技術細節漩渦， 那是無底之洞” —-Zeo 基礎BFS加一堆字串處理細節 逐個比較是否可替換 替換時把字元拆成三段 前 要替換的 後 根據string 特性 前 替換的 後 可得操作完畢後串 步數壓入佇列繼續BFS map 進行判重 坑 […]
- 2018.07.31
- Binary Search(二分搜尋), P1147, 字首和, 洛谷, 連續自然數的和,
[字首和] [洛谷] P1147 連續自然數的和
最早的想法是推公式 愣是沒推出來 菜逼只能暴力字首和加二分 字首和不用算完 由題意算到一半多點就可以了 二分的時候要注意邊界 #include <iostream> using namespace std; const int MAXN = 2e6 10; typedef long lo […]
洛谷 P1765 手機_NOI導刊2010普及（10） Accep
還是困擾了我不少時間的 最早的思路是把題上的串窮舉 ↓ 12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz 設按鍵次數 t ↑ 碰到數字次數清零 […]