GCA

From Evernote: uva 452 對我來說是新的題目，不過好懂 但因為忘記歸零 WA了好幾千次.. [sourcecode language="cpp"] //============================================================================ // Name : Project Scheduling.cpp // Date : 2014 2013/3/1 上午11:33:07 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x...

From Evernote: uva 11588 水題，真的超水... [sourcecode language="cpp"] //============================================================================ // Name : Image Coding2.cpp // Date : 2013 2013/3/1 上午2:16:06 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;...

From Evernote: uva 10819 怪怪DP背包 LV4的 果然有點難度 [sourcecode language="cpp"] //============================================================================ // Name : Trouble of 13-Dots.cpp // Date : 2013 2013/2/28 下午11:19:23 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int ...

From Evernote: uva 10104 擴展歐幾里得 新手首學 [sourcecode language="cpp"] //============================================================================ // Name : Euclid Problem.cpp // Date : 2013 2013/2/28 下午1:01:34 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i&lt...

From Evernote: uva 753 感覺上頗複雜的最大流 錯了 是超複雜.. [sourcecode language="cpp"] //============================================================================ // Name : A Plug for UNIX.cpp // Date : 2013 2013/2/27 下午6:24:59 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;...

From Evernote: uva 10161 圖形問題，有點數論的感覺，基本上數論感覺上都是不好想 CODE好打 [sourcecode language="cpp"] //============================================================================ // Name : Ant on a Chessboard.cpp // Date : 2013 2013/2/24 下午9:37:55 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_...

From Evernote: uva 11988 這題有點講求速度，基本上是水題，不過用STL可過 [sourcecode language="cpp"] //============================================================================ // Name : Broken Keyboard (a.k.a. Beiju Text).cpp // Date : 2013 2013/2/24 下午4:45:21 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> #include <deque> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() pri...

From Evernote: uva 10557 SPFA加點的權值超級活用，需要多加練習 dㄎ [sourcecode language="cpp"] //============================================================================ // Name : XYZZY.cpp // Date : 2013 2013/2/23 下午9:14:33 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i...

From Evernote: uva 10557 SPFA加點的權值超級活用，需要多加練習 [sourcecode language="cpp"] //============================================================================ // Name : XYZZY.cpp // Date : 2013 2013/2/23 下午9:14:33 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i&lt...

From Evernote: uva 11581 有點狀態壓縮的感覺 [sourcecode language="cpp"] //============================================================================ // Name : Grid Successors.cpp // Date : 2013 2013/2/23 上午11:37:42 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i&lt...

From Evernote: uva 10954 優先佇列水題 [sourcecode language="cpp"] //============================================================================ // Name : Add All.cpp // Date : 2013 2013/2/22 下午4:29:53 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)print...

From Evernote: uva 11085 暴力試看看 竟然AC了~ [sourcecode language="cpp"] //============================================================================ // Name : Back to the 8-Queens.cpp // Date : 2013 2013/2/21 下午11:22:54 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;...

From Evernote: uva 10616 這題DP沒看過，仔細一看 貌似是背包問題，不過還是不會 只好參考GOOGLE大大了 [sourcecode language="cpp"] //============================================================================ // Name : Divisible Group Sums.cpp // Date : 2013 2013/2/20 下午9:08:06 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #...

From Evernote: uva 10462 這題的題目敘述寫的還真幽默 次小生成樹~ [sourcecode language="cpp"] //============================================================================ // Name : Is There A Second Way Left.cpp // Date : 2013 2013/2/19 上午6:37:42 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n...

From Evernote: uva 760 後綴數組練習 [sourcecode language="cpp"] //============================================================================ // Name : DNA Sequencing.cpp // Date : 2013 2013/2/16 下午10:28:08 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++...

From Evernote: uva 793 並查集水題練習 [sourcecode language="cpp"] //============================================================================ // Name : Network Connections.cpp // Date : 2013 2013/2/16 下午6:12:09 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<...

From Evernote: uva 11553 二維壯壓DP，這題困擾了我一整天，原因還是狀態壓縮不熟 先左右往下遞迴，把最小的紀錄下來，再由上下往左遞迴把最大的記錄下來，並且記憶化 [sourcecode language="cpp"] //============================================================================ // Name : GRID GAME.cpp // Date : 2013 2013/2/8 下午11:22:43 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\...

From Evernote: uva 10226 MAP超水題 gets使用學習 [sourcecode language="cpp"] //============================================================================ // Name : Hardwood Species.cpp // Date : 2013 2013/2/8 上午12:37:41 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(int i=0;i<x...

From Evernote: uva 10496 TSP 第二次學習狀壓DP，小心一開始就是0的情況 [sourcecode language="cpp"] //============================================================================ // Name : Collecting Beepers.cpp // Date : 2013 2013/2/7 下午1:10:25 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(int...

From Evernote: uva 670 最大流問題 [sourcecode language="cpp"] //============================================================================ // Name : The dog task.cpp // Date : 2013 2013/2/6 下午8:30:23 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(int i=0;i<x;i++) #define CON...

From Evernote: uva 10503 這題讓我太驚訝了，打個DFS隨便提交竟然AC 不過我對這題感覺模糊模糊的，感覺上像是靠測資知道意思的 [sourcecode language="cpp"][/sourcecode] //============================================================================ // Name : The dominoes solitaire.cpp // Date : 2013 2013/2/6 下午4:32:17 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x...

From Evernote: uva 10763 感覺上很水 寫寫看便知 原來雙排序就OK了~"~ [sourcecode language="cpp"] //============================================================================ // Name : Foreign Exchange.cpp // Date : 2013 2013/2/6 上午11:56:39 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(...

From Evernote: uva 10080 這題我沒有用簡潔的的寫法，中規中矩地用最大流 [sourcecode language="cpp"] //============================================================================ // Name : Gopher II.cpp // Date : 2013 2013/2/5 下午10:24:07 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(int i=0;i<x...

From Evernote: uva 711 這題我覺得滿難的DP，參考網路 [sourcecode language="cpp"] //============================================================================ // Name : Dividing up.cpp // Date : 2013 2013/2/5 下午4:09:06 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(int i=0;i<x;i++) #d...

From Evernote: uva 10078 判斷是否為凸多邊形 (叉乘) [sourcecode language="cpp"] //============================================================================ // Name : The Art Gallery.cpp // Date : 2013 2013/1/28 下午10:26:29 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(int i=0;i<x;...

From Evernote: uva 590 感覺像Floyd的變形 [sourcecode language="cpp"] //============================================================================ // Name : Always on the run.cpp // Date : 2013 2013/2/4 上午10:57:33 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(int i=0;i<x;i++)...

From Evernote: uva 10330 Ed karp [sourcecode language="cpp"] //============================================================================ // Name : Power Transmission.cpp // Date : 2013 2013/2/3 下午3:31:37 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(int i=0;i<x;i++) #...

From Evernote: uva 719 另類的後綴數組 [sourcecode language="cpp"] //============================================================================ // Name : Glass Beads.cpp // Date : 2013 2013/2/3 下午1:25:50 // Author : GCA //============================================================================ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <climits> #include <vector> #include <set> #include <map> #include <queue> #include <cctype> #include <utility> using namespace std; typedef long long ll; typedef unsigned int uint; #define Set(a,s) memset(a,s,sizeof(a)) #define Write(w) freopen(w,"w",stdout) #define Read(r) freopen(r,"r",stdin) #define Pln() printf("\n") #define I_de(x,n)for(int i=0;i<n;i++)printf("%d ",x[i]);Pln() #define De(x)printf(#x"%d\n",x) #define For(i,x)for(int i=0;i<x;i++) #define CO...