OSgood의 개발일기

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816..

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include using namespace std; int input[20202];int dptable[20202];int n; int calcuGCD(int a, int b){ int c; while (b != 0) { c = a % b; a = b; b = c; } return a;} inline int lcm(int a, int b) { return a / calcuGCD(a, b) * b;} int cycle(int start){ int cnt = 0; int result = start; int i = st..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 //백준 2473 세용액 #include #include #include using namespace std; #define INF 21000000000 int N; vector arr; //long long int main() { long long result[3] = { 100001 ,100001 ,100001 }; long ..

#include using namespace std; int gcd; int lcm; int alpha_beta; int alpha; int beta; int calcuGCD(int a, int b) { int c; while (b != 0) { c = a % b; a = b; b = c; } return a; } int main() { ios::sync_with_stdio(false), cin.tie(NULL); cin >> gcd >> lcm; alpha_beta = lcm / gcd; for (int i = 1; i*i

#include #include #define MAX_INT 1000000000 using namespace std; using ll = long long; struct node { int first, second, init; }; node person[500002]; node temp[500002]; int N; bool cmp(node a, node b) { return a.init person[start].first) { person[end].second--; swap(person[start], person[end]); } } else { int left = start; int mid = (start + end) / 2; int right = mid + 1; mergesort(left, mid); ..

123456789101112131415161718192021222324252627282930313233343536#include #include #include using namespace std; #define INF 1e18;using ll = long long; int N, pole[1000000]; ll f(ll x){ ll result = 0; for (int i = 1; i

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 #include #include #include #include using namespace std; using ll = long long; struct UpDown { ll up; ll down; bool operator

https://www.acmicpc.net/problem/8983 8983번: 사냥꾼 KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가정하고, 사대의 위치 x1, x2, ..., xM은 x-좌표 값이라고 하자. 각 동물이 사는 위치는 (a1, b1), (a2, b2), ..., (aN, bN)과 같이 x,y-좌표 값으로 표시하자. 동물의 위치를 나타내는 모든 좌표 값은 양의 정수이다. 사냥꾼이 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29..