原创 ACM篇：POJ 1094 -- Sorting It All Out
拓撲排序。 每次輸入一個關係就進行一次拓撲排序，若得出結果則以後不再進行。 若找不到入度爲零的點且存在未刪除的點，則一定有環。 若入度爲零的點超過一個，則無序，但還需繼續判斷是否矛盾。 注意： 矛盾的優先級大於無序。 de
2020-02-20 19:04:41
原创 ACM篇：POJ 3903--Stock Exchange
二分LIS #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; const int
2020-02-20 19:04:41
原创 ACM篇：POJ 1383--Labyrinth
隨機找一點寬搜，再從最遠點寬搜一次，取最大路徑。 隨機找點時明明兩個循環，我卻只寫了一個break，結果多次 超時。 看來還是函數的return比較方便。 #include <iostream> #include <cstdi
2020-02-20 19:04:41
原创 ACM篇：POJ 1083 -- Moving Tables
模擬。 把不相交的歸爲一個集合。 注意輸入房間號的大小關係不定。 #include <iostream> #include <cstdio> #include <vector> #include <cstring> #inclu
2020-02-20 19:04:41
原创 ACM篇：POJ 1426--Find The Multiple
bfs #include <iostream> #include <cstdio> #include <queue> #include <cstring> const int MAX = 100; using namespace
2020-02-20 19:04:40
原创 ACM篇：UVa 10562 -- Undraw the Trees
#include <iostream> #include <cstdio> #include <vector> #include <algorithm> #include <cstring> #include <sstream> #inc
2018-09-04 16:38:00
原创 ACM篇：UVa 1599 -- Ideal Path
先從終點寬搜，得到每個點到終點的距離，保證最短路。 再從起點寬搜，保證字典序最小。 #include <iostream> #include <cstdio> #include <vector> #include <algorithm>
2018-09-04 16:37:59
原创 ACM篇：FZU 2150 -- Fire Game
bfs 枚舉兩個起點（可能相同） #include <iostream> #include <cstdio> #include <cstdlib> #include <queue> #include <vector> #include
2018-09-04 16:37:59
1
原创 ACM篇：Uva 699 -- The Falling Leaves
注意輸出格式。 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> #include <cstring> #include <sstre
2018-09-04 16:37:58
原创 ACM篇：HDU 4771--Stealing Harry Potter‘s Precious
狀壓寬搜。 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <queue> using namespace std;
2018-09-04 16:37:58
原创 ACM篇：Uva 122 -- Trees on the level
輸出末尾不能有空格。 坑。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> #includ
2018-09-04 16:37:57
原创 ACM篇：Uva 548 -- Tree
#include <iostream> #include <cstdio> #include <vector> #include <algorithm> #include <cstring> #include <sstream> #inc
2018-09-04 16:37:57
原创 ACM篇：POJ 3630 -- Phone Number
對電話號碼排序。 如果A是B的前綴， 那麼A恰好在B前面一位。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using n
2018-09-04 16:37:57
原创 ACM篇：Uva 10305----Ordering Tasks.cpp
劉汝佳大神的topsort #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <sstream> #include
2018-09-04 16:37:57
原创 ACM篇：Uva 442 -- Matrix Chain Multiplication
stack #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <stack> using namespace std;
2018-09-04 16:37:55