본문 바로가기

IT/BOJ117

백준(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.
백준(BOJ) 5676 음주코딩 ** 우선 알고리즘은 기본적인 세그먼트 트리를 이용하여 풀면 됩니다. 이번 문제를 풀면서 넘나 부끄러웠습니다.... 알고리즘을 이해하였다고해서 기본적인 실수를 하면서... 많은 시간을 썼습니다... 우선 항상 숫자입력을 받다보니 문자 입력을 이상하게 받아오고 정답이 오버플로우가 나타날수 있다는 것도 깨닫지 못했습니다..... 다음부터 기본부터 실수 하는일이 없도록 조심해야할 것 같습니다. #include #include #include #include #include #include #include #include #include #define MAX 100005 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; int n,m,.. 2018. 6. 1.
백준(BOJ) 11505 구간 곱 구하기 * 세그먼트 트리의 기본적인 구조이다. 하나씩 업데이트를 하는과정과 구간의 곱을 구하는 과정을 구현하면 된다. 구하는 과정에서 오버플로우가 발생하는 것을 조심한다. #include #include #include #include #include #include #include #include #include #define MAX 1000005 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; int n,m,a,b,c,d,arr[MAX*4]; long long ans; long long update(int cur,int dest,int val,int left,int right) { if(!(left 2018. 6. 1.

티스토리툴바