본문 바로가기

전체 글265

백준(BOJ) 3190 뱀 ** #include #include #include #include #include #include #include #include #include #include #include #define MAX 105 #define INF 987654321 #define MOD 1000000 typedef long long ll; #pragma warning(disable:4996) using namespace std; int n,a,b,c,map[MAX][MAX],direct[MAX*MAX]={0,}; int dy[4]={-1,0,1,0},dx[4]={0,1,0,-1}; int go[4][3]={{0,3,1},{1,0,2},{2,1,3},{3,2,0}}; bool visit[MAX][MAX]; char ch; de.. 2018. 6. 1.
백준(BOJ) 3048 개미 * 어떤 알고리즘이 필요 한 문제는 아닌 것 같다. 단순 구현 문제인 것 같다. #include #include #include #include #include #include #include #include #include #include #include #define MAX 55 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, t; char a[MAX], b[MAX]; vector v; int main() { scanf("%d%d", &n, &m); scanf("%s%s", a,b); scanf("%d.. 2018. 6. 1.
백준(BOJ) 2188 축사 배정 *** 네트워크 플로우에 대해 공부하고 풀어야 할 문제 #include #include #include #include #include #include #include #include #include #include #include #define MAX 405 #define INF 987654321 #define MOD 1000000 typedef long long ll; #pragma warning(disable:4996) using namespace std; int n,m,a,b,c,st=401,dest=402,total=0,flow[2][MAX][MAX]; vector v[MAX]; queue q; bool visit[MAX][MAX],tf[MAX]; int main() { scanf("%d%d",&n,&.. 2018. 6. 1.
백준(BOJ) 6086 최대 유량 *** 네트워크 플로우를 이해 공부 한 뒤 풀면 쉽게 풀 수 있는 문제다. #include #include #include #include #include #include #include #include #include #include #include #define MAX 105 #define INF 987654321 #define MOD 1000000 typedef long long ll; #pragma warning(disable:4996) using namespace std; int n,c,total=0,flow[2][MAX][MAX]; char a,b; vector v[MAX]; queue q; bool visit[MAX][MAX]; int f(char ch) {return ch-'A';} int mai.. 2018. 6. 1.

티스토리툴바