보통 직장인의 지식 생활

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1728&sca=99&sfl=wr_hit&stx=2467 JUNGOL www.jungol.co.kr /* 비용 union find 가장 큰 비용을 가지는 w는, 해당 시작점 s와 끝점 e의 비용을 구할 때만 쓰이고 나머지 경로에서는 안 쓰인다. 즉 가장 큰 비용 w는 Cost(s,e) 딱 한 번에서만 쓰인다. 가장 큰 w가 쓰인다는 것은 Cost가 모든 w의 합이라는 뜻이다. 가장 큰 w를 쓰고 나면, 이제 w는 짤릴 일이 없으므로 w로 연결된 s, e를 하나의 점으로 여길 수 있다. 그렇다면, s,e가 아닌 점 a에 대해 Cost(a,s) == Cost(a,e)가 된다. 즉 각개격파가 되는 것이며 ..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1721&sca=99&sfl=wr_hit&stx=2461 JUNGOL www.jungol.co.kr #include struct period { int start, end; } flo[100010], tmp[100010]; int N, ans; void mergesort(int s, int e) { if (s >= e) return; int m = (s + e) / 2, k = s, a = s, b = m + 1; mergesort(s, m); mergesort(m + 1, e); while (a

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1561&sca=99&sfl=wr_hit&stx=2300 JUNGOL www.jungol.co.kr #include int N, Liq[100010], ansi, ansj, posbegin, negend; void Input() { int abssum = 9999999999, tmpsum; bool flag = false; posbegin = negend = -1; scanf("%d", &N); for (int i = 0; i 0) { posbegin = i;//양수 시작하는 인덱스 fl..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=2261 JUNGOL www.jungol.co.kr #include //#define DEBUG const int INF = 99999999; int N, K, S, D, s, e; bool visited[1010]; //가장 짧은 해밍 거리를 구해야 하는 것이므로, 한 번 해밍거리 1로 push된 놈을 또 방문하면 안 된다. char arr[1010][32]; struct P { int idx; //마지막 방문지점 int cnt; //방문 히스토리 개수 short* hist; void operator=(const P& from) { idx = from.idx; cnt = from.cnt; for (i..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1516&sca=99&sfl=wr_hit&stx=2255 JUNGOL www.jungol.co.kr #include int N, Nums[20010], Cnt[20010]; int Tmp1[20010], Tmp2[20010]; void memcpy(int* pDst, int* pSrc, int len) { for (int i = 0; i < len; i++) pDst[i] = pSrc[i]; } void memset(int* p, int v, int l) { for (int i = 0; i < l; i++) p[i] = v; } void Input() { scanf("%d", &N); for (int..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1508&sca=99&sfl=wr_hit&stx=2247 JUNGOL www.jungol.co.kr #include struct time { int min, max; } stdt[10010], sol[10010], tmp[10010]; int N, solnum, longtime, emptytime; void mergesort(int s, int e) { int m = (s + e) / 2, k = s, a = s, b = m + 1; if (s >= e) return; mergesort(s, m); mergesort(m + 1, e); while (a

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=2194 JUNGOL www.jungol.co.kr #include int C[10010], Y[10010], S, N; unsigned long long cost; int main(void) { //freopen("input.txt", "r", stdin); scanf("%d %d", &N, &S); for (int i = 0; i < N; i++) scanf("%d %d", C + i, Y + i); //S는 리터당 1주일 보관 비용, C는 우유가격, Y는 그 주 필요한 우유 for (int i = 0, j; i < N; i++) { //Y 기준 int mp = 5555, com = 0; for (..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2283&sca=99&sfl=wr_hit&stx=2082 JUNGOL www.jungol.co.kr #include int ar[500100], cnt, N, ans[500100], anscnt; void swap(int& rA, int& rB) { int tmp = rA;rA = rB;rB = tmp; } void heapify() { int ci = cnt; //childindex while (ci > 1 && ar[ci / 2] < ar[ci]) { swap(ar[ci], ar[ci / 2]); ci /= 2; } } int pop() { int first = ar[1]; swap(ar[1], ..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1245&sca=99&sfl=wr_hit&stx=1972 JUNGOL www.jungol.co.kr #include int ar[100010], ans[100010], N, C; void mergesort(int* pArr, int s, int e) { if (s >= e) return; int m = (s + e) / 2; mergesort(pArr, s, m); mergesort(pArr, m + 1, e); int i = s, j = m + 1, k = s; while (i

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1185&sca=99&sfl=wr_hit&stx=1912 JUNGOL www.jungol.co.kr #include int N, M, s, e, cnt=1; bool checked[100001]; struct Pair { int x, y; } IA1[1000001], IA2[1000001]; struct Match { Match* pPrev; Match* pNext; int linked; Match(Match* prev, Match* next, int val) : pPrev(prev), pNext(next), linked(val) { if (prev != nullptr) prev->pNext = th..