본문 바로가기

IT/BOJ117

백준(BOJ) 1275 커피숍2 ** # 세그먼트 트리 # 펜윅세그먼트트리 보다는 펜윅으로 푸는것이 더 좋은 방법인 것 같다. # 실수 했던 점arr배열에 곱하기 4를 빼먹었다. #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; ll n, q, x,y,a,b; ll arr[MAX*4]; ll update(ll c, ll l, ll r, ll f, ll val) { if (!(l 2018. 9. 28.
백준(BOJ) 2042 구간 합 구하기 ** # 세그먼트 트리 기본적인 세그먼트 트리 #include #include #include #include #include #include #include #include #include #define MAX 1000005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; ll n,m,k,a,b,c,arr[MAX*4]; ll update(ll c, ll l, ll r ,ll f,ll val) { if(!(l 2018. 9. 17.
백준(BOJ) 2512 예산 ** # 이분탐색 # 실수 했던 점 입력이 4 120 110 140 150 900 이라면 150이 들어와야 한다. 음..... 문제를 너무 대충읽었나부다.. #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, arr[MAX]; int fun(int mx) { int sum=0; for(int i=0;i 2018. 9. 14.
백준(BOJ) 4526 트리 * #dfs #include #include #include #include #include #include #include #include #include #define MAX 200005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, pre[1000], node[1000]; void dfs(int now,int s, int e) { int i; if (s > e) return; if (s == e) { printf("%d ", pre[now]); return; } for (i = s; i 2018. 9. 8.

티스토리툴바