티스토리

상위 99.99%의 PS
검색하기

블로그 홈

상위 99.99%의 PS

lem0nad3.tistory.com/m

버메일로 부르시면 됩니다. ps 못함

구독자
20
방명록 방문하기
공지 Vermeil 모두보기

주요 글 목록

  • Codeforces Round #824 (Div. 2) https://codeforces.com/contest/1735 Dashboard - Codeforces Round #824 (Div. 2) - Codeforces codeforces.com 진짜 오랜만에 했다. 그리고 C에서 말렸다. A는 식 하나로 답을 확정 가능했고, B는 문제가 뭐였는지 기억이 나지 않는다. C (01:12) 그리디하게 가장 작은 알파벳부터 확인하고, 사이클이 형성되는지 dfs 등으로 확인을 해주면 된다. 26*26*100000=67600000 이지만, 간선 추가는 26번만 이루어지므로 더 빠르게 동작한다. D (01:33) 두 카드가 고정되면 다른 한 카드는 확정된다. 게다가 카드의 종류가 모두 다르기 때문에 5개의 카드에서 최대 두 쌍의 set이 존재한다. 두 개의 카드를 알 .. 공감수 3 댓글수 0 2022. 10. 4.
  • CodeTON Round 2, 그리고 버츄얼 라운드 하나 CodeTON Round 2 -11을 받을 예정이다. 아마도 A b의 첫글자를 제외한 나머지는 a의 맨 뒤에 있어야 한다. 그리고 b의 첫글자는 a의 남은 앞에서 찾으면 된다. B 어떤 구간에서, max - min > 2x 면 불가능한 경우이다. C 나누어지는 구간의 크기를 찾고, 가장 큰 구간부터 먹으면 된다. i번째에서는 size[i] - (4i - 3)만큼 먹을 수 있으니, 이를 ans에 더해주자. 다만, 값이 음수면 그냥 넘어가고, 0이면 1을 더해주면 된다. n - ans가 답이다. D 첫 배열을 강제해보자. operation 1을 거꾸로 해주면서, 투포인터로 처음 배열의 상태를 찾을 수 있다. 이들 중 다른 하나가 operation 2를 사용한 배열이다. 이때 1번 연산의 처음 배열과, 2번 .. 공감수 2 댓글수 0 2022. 8. 1.
  • Codeforces Round #810 (Div. 2) 난이도 조절 실패 + 1E 유출 (BOJ 23679에서 볼 수 있다)의 환장의 콜라보... A (00:02) 2, 3, ... , n, 1 B (00:50) m이 짝수면 0이므로 홀수인 경우만 생각해보자. pair 하나를 제거하는 경우는 그냥 세고, pair에 포함되는 사람 하나를 제거(?)하는 경우는, cnt[i]가 홀수인 경우에만 가능하다. C (00:24) 2 이상의 k에 대해, k×N 또는 k×M으로만 자를 수 있다. D (--:--) 봉우리의 값은 O(N)에 구할 수 있다. 여기서 m을 초과하는 것만 봐서, 다른 것들과 합쳐주자. 그렇게 B_i가 i번째에서 빼야 하는 값을 가지도록 하면 된다. P_i와 비교해서 답 여부를 찾아주자. 근데 구현량이 너무 많아서 시간 이슈로 풀지 못했다. 잡소리긴 .. 공감수 3 댓글수 0 2022. 7. 25.
  • Codeforces Round #809 (Div. 2) https://codeforces.com/contest/1706 Dashboard - Codeforces Round #809 (Div. 2) - Codeforces codeforces.com 나는 미국 세터를 진짜 싫어한다. 문제들에서 유사코 맛이 난다... A (00:05) 그리디하게 무조건 앞쪽부터 A로 바꾸면 된다. B (00:16) 타워의 높이를 늘리는 조건은, 그 다음 수의 인덱스가 홀수만큼 떨어져 있는 것이다. C (00:29) N이 홀수일 때는 그냥 구하면 된다. N이 짝수일 때는, 단 한 곳에서만 2칸의 간격이 생기게 된다. 왼쪽 끝에서 1칸씩 띄고 누적 합을 만들고, 오른쪽 끝에서도 똑같이 해주자. \(L_{i} + R_{i + 3}\)의 최솟값이 답이다. D1 (01:10) \(x\)가.. 공감수 3 댓글수 0 2022. 7. 19.
  • Codeforces Round #807 (Div. 2) 슬프다!!! A (00:10) 정렬하고 앞 절반 뒤 절반 비교하기 B (00:12) 0 개수 + sum(A_1 ... A_{N-1}) C (00:32) c 공감수 1 댓글수 0 2022. 7. 16.
  • Codeforces Round #806 (Div. 4) https://codeforces.com/contest/1703 Dashboard - Codeforces Round #806 (Div. 4) - Codeforces codeforces.com 재밌다. D부터 풀이를 쓰도록 하겠다. D (00:38) map을 사용해서 부분 문자열이 존재하는지를 찾으면 된다. E (00:18) 왼쪽 위 사분면에서 확인하면 된다. (a, b)는 (n - b, a), (n - a, n - b), (b, n - a)로 돌아간다. F (00:28) https://www.acmicpc.net/problem/10090 G (00:57) bad key를 사용했다면, 그 이후로는 무조건 bad key만을 사용하는 것이 이득이다. good key를 사용하는 쪽은 prefix sum을 사용하.. 공감수 4 댓글수 2 2022. 7. 13.
  • Codeforces Round #804 (Div. 2) https://codeforces.com/contest/1699 Dashboard - Codeforces Round #804 (Div. 2) - Codeforces codeforces.com 2000점은 확정이다. 3솔해도 오렌지 퍼포가 나오다니.. 나쁜 생활 습관으로 인한 역류성 식도염때문에 스트레스가 심해졌다. 진짜 늦어도 2시에는 자야겠다;; A (00:01) 짝수: n/2, n/2, 0 홀수: 불가능 B (00:07) 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 타일로 채우면 된다. C (00:23) 0, 1의 인덱스로 [L, R] 구간을 잡고 시작하자. 다음 수 k의 인덱스가 구간 [L, R]에 들어온다면, (구간의 크기) - k를 ans에 곱해주 자. k의 인덱스가 구간 밖에 존재.. 공감수 1 댓글수 0 2022. 7. 5.
  • Codeforces Round #803 (Div. 2) 자다 깨서 비몽사몽했다.. A (00:02) 무지성 O(N^2) B (00:21) k > 1일때는, 어떻게 연산을 하더라도 too tall한 element의 개수가 변하지 않는다. k = 1일때는, \(\lfloor{\frac{(N-1)}{2}}\rfloor\)이 답이다. 원하는대로 추가가 가능하기 때문 C (01:12) 인성 개터진 case work. D (00:46) A의 길이가 홀수인 구간 \([l, r]\)에서, \(l\leq x \leq r\)인 수가 홀수 개 존재한다면, 이 구간 안에 우리가 원하는 답이 존재한다. 이분 탐색을 통해 15(\( 공감수 2 댓글수 6 2022. 6. 29.
  • Codeforces Global Round 21 (퍼플 승급!) 퍼플 확정. 그러나 D번을 못 푼 것은 좀 슬프다. A (00:03) z | A_i의 최대를 구하면 된다. B (00:08) 답은 0, 1, 2 중 하나이다. C (00:29) m^p * q 꼴을 p, q의 pair로 묶어서 q가 같은 연속된 구간을 합쳐준다. D (--.--) 업솔빙했다. 1의 위치에서부터, 왼쪽 오른쪽으로 각각 가장 멀리 가주면 된다. E (01:03) D를 보다가 넘어가서 10분만에 풀었다. Hockey-stick identity를 사용하는 문제. E번이 이렇게 쉬울 줄은 몰랐다. DE 둘다 *2000인데 난이도 차이가 꽤 크게 느껴지기도 했고, 내가 D번같은 유형에 정말정말 약하다... 다음은 오렌지.. div. 2 only에서 날먹하면서 올라가면 될 듯? 공감수 2 댓글수 2 2022. 6. 26.
  • Codeforces Round #802 (Div. 2) https://codeforces.com/contest/1700 Dashboard - Codeforces Round #802 (Div. 2) - Codeforces codeforces.com 올라가자.. A (00:02) 오른쪽 끝까지 이동 -> 그대로 아래로 쭉 이동 B (00:15) 앞자리가 9인 경우: 11111111 (자리수 + 1) 앞자리가 9가 아닌 경우: 99999999 C (00:25) 왼쪽부터 진행해도 최적이다. \(A_i\)와 \(A_{i+1}\)의 대소관계에 유의하여 풀면 된다. D (01:10) 열린 파이프의 개수를 k라고 하자. (sum(A) / k)를 올림한 값이 곧 걸리는 시간이다. 이분 탐색이 마려워진다.그러나, 4 1 1 1 1이고, 열린 파이프의 개수가 4인 경우는, 2초.. 공감수 2 댓글수 2 2022. 6. 19.
  • Codeforces Round #800 (Div. 2) 결과가 마음에 안 든다. A (00:03) 010101....꼴로 만들고, 남은 수는 오른쪽에 다 몰면 된다. B (00:20) '10' 또는 '01'꼴이 있다면, 그 왼쪽의 숫자들은 모두 없앨 수 있다. 그러니까 저 형태일 때 인덱스를 ans에 더해주면 된다. C (00:30) 합이 0이 아닐 때, sum[1:k] 0일 때는 불가능하다. 그리고, 합이 sum[1:k] < 0인 모든 k(i 공감수 1 댓글수 2 2022. 6. 17.
  • Educational Codeforces Round 130 (Div. 2) https://codeforces.com/contest/1697 Dashboard - Educational Codeforces Round 130 (Rated for Div. 2) - Codeforces codeforces.com 아직도 민트로 떨어진게 웃기다. 퍼플 등반 다시 가자.. A (00:02) \(sum(a) - m\) B (00:05) 배열을 내림차순으로 정렬하고 누적합 배열 p를 만들자. \(p[y] - p[x]\)가 답이다. C (00:26) +1 s에서 등장하는 알파벳, t에서 등장하는 알파벳을 각각 세고, 같아지는 순간이 올 때마다 확인하면 된다. 그냥 구현 문제다. D (01:39) +1 풀이 쓰기 너무 귀찮다. 이분탐색을 돌리면 된다. 공감수 3 댓글수 0 2022. 6. 13.
  • Codeforces Round #796 (Div. 2) 민트가 되었다. 나쁜쪽으로 문제셋? 컨셉을 이런식으로 잡는걸 볼때마다 뭔가 화난다. 이런 것들을 코포에서까지 보고싶지는 않다 A (00:06) 처음으로 나오는 1과 0의 위치를 이용해서 풀면 된다. B (00:12) 홀수가 존재한다면 짝수의 개수가 답이다. 존재하지 않는다면 가장 적은 횟수로 홀수를 만들 수 있는 짝수 k를 찾고, 그 횟수를 c라고 할 때, c + even_cnt - 1이 답이다. C (--:--) 알파벳의 등장 횟수가 홀수인 알파벳이 답이다. 게임하다가 갑자기 번뜩 떠올랐는데, 진짜 허무하다. 업솔빙한 기분도 들지 않는 개쓰레기 문제 D (--:--) k=n일 때는, n분이 남을 때까지 한쪽 끝에서 기다렸다가 반대쪽 끝으로 이동하면 된다. 이것보다 나은 정답은 존재하지 않는다. 실력은... 공감수 3 댓글수 0 2022. 6. 4.
  • Codeforces Round #788 (Div. 2) https://codeforces.com/contest/1670 https://codeforces.com/contest/1670 codeforces.com A (01:49) +5 음수의 개수와 양수의 개수 중 적은 것을 k라고 하면, 왼쪽 k개는 음수로 하고 나머지는 양수로 하면 풀린다 B (00:29) Special Letter 전까지의 알파벳 개수가 답이다. SAAAAS은 4가 아니라 5임에 유의 C (01:00) +3 \(a_i\)에서 \(b_i\)로 가는 간선들을 추가해주고, 크기가 2 이상인 사이클의 개수를 \(i\)라고 했을 때, \(2^i)가 답이다. D (01:51) +2 직선의 기울기에 따라 a, b, c로 나누어보자. a, b, c의 개수들 중 가장 많은 두 종류의 직선을 지나도록 그으.. 공감수 1 댓글수 2 2022. 5. 7.
  • Codeforces Round #785 (Div.2) https://codeforces.com/contest/1673 Dashboard - Codeforces Round #785 (Div. 2) - Codeforces codeforces.com 기쁘다. 4솔이 잘 돼서 코포 의욕이 마구 생긴다! 다음 목표는 1시간 안에 4솔 가볍게 하기 + 남은 1시간 안에 2E 솔브. A (00:04) 짝수면 알파벳의 합. 홀수면 한쪽 끝의 알파벳 한 개만 빼고 합 비교하기 더보기 28줄부터 보면 된다. 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 impo.. 공감수 0 댓글수 0 2022. 5. 1.
  • Educational Codeforces Round #127 (Div.2) https://codeforces.com/contest/1671 Dashboard - Educational Codeforces Round 127 (Rated for Div. 2) - Codeforces codeforces.com E솔이 무려 500명정도가 나왔던 쉬운 라운드. 하지만 나에겐 아직도 어렵다 A (00:02) 2글자 이상의 연속된 문자는 무조건 만들수 있다. 단순 구현문제 B (00:07) x - 1, x, x + 1은 뭔가 좀 불편하니까 x - 2, x - 1, x로 보면, 바로 전 수에 맞춰서 값을 빼기만 하면 된다는 사실을 금방 알 수 있다. 이것도 단순 구현문제 C (00:25) 가격이 싼 것부터 사는게 당연히 이득이므로, 정렬 후 누적합 배열을 만든다. 그리고 각 물품마다, 어느 날.. 공감수 0 댓글수 0 2022. 4. 23.
  • CodeForces Round #782 (Div.2) https://codeforces.com/contest/1659 Dashboard - Codeforces Round #782 (Div. 2) - Codeforces codeforces.com A (00:05) r/(b+1) 개의 R, 1개의 B를 번갈아 놓되, 남는 R들을 칸?마다 1개씩 뿌려주면 된다. B (00:35) i, j번째를 고르면, A[i]와 A[j]의 비트가 각각 반전된다. 이 점을 이용하여, k가 홀수일 때와 짝수일 때를 나누어 풀면 된다. C (01:37) 식정리를 확실히 하지 않는 실수로 20분정도를 날려먹었다. 바로 전 지점과의 거리를 배열 D에 저장하자. 만약 2번째를 수도로 잡고 3번째 지역을 점령한다면 (빨간 직사각형의 합 * b) 을 빼고 (D[1] + D[2]) * a 값을.. 공감수 1 댓글수 0 2022. 4. 18.
  • Codeforces Round #781 (Div.2) https://codeforces.com/contest/1665 Dashboard - Codeforces Round #781 (Div. 2) - Codeforces codeforces.com A - GCD vs LCM (00:02) 1 (n - 3) 1 1 B - Array Cloning Technique (00:10) 가장 많은 수의 개수를 k라고 하면, k는 계속 2배가 된다. 그냥 구현하면 된다. B - Tree Infection (01:25) 루트를 기준으로 층을 나누고, 각 자식 노드의 수를 배열 c에 저장한다. 여기서 자식 노드의 수가 큰 정점부터 그리디하게 해결하면 된다. D - Array Cloning Technique (--:--) gcd(x+a, x+b) = gcd(x+a, b-a)임을.. 공감수 1 댓글수 4 2022. 4. 9.
  • Codeforces Round #738 A~D1 (Div. 2) https://codeforces.com/contest/1559 Dashboard - Codeforces Round #738 (Div. 2) - Codeforces codeforces.com 에이펙스하느라 5분 지각했다. A (00:10) 모든 수에 AND 연산을 하면 된다. B (00:26) 그냥 구현하면 된다. B??R -> BRBR, B??B -> (두 알파벳이 번갈아 나오기만 하면 됨) C (00:40) 1 -> 2 -> ... -> n이 있을때, 이 사이 어디에 (-> n + 1 ->)를 끼워넣을 수 있으면 된다. 먼저, 처음과 마지막을 확인했고, 끼워넣는 경우를 확인했다. D1 (00:52) 두 포레스트에 대해 Union-Find를 하면 쉽게 풀린다. 나머지 두문제는 못풀었다. 퍼플 갈수 있나.. 공감수 0 댓글수 0 2021. 8. 19.
  • CodeForces Round #735 A, B, D (Div.2) https://codeforces.com/contest/1554 Dashboard - Codeforces Round #735 (Div. 2) - Codeforces codeforces.com 블루! A (00:09) 길이 3 이상의 연속하는 부분 수열을 보는 것이 길이 2의 부분수열보다 나은 답을 내놓지 않는다. 길이 2의 부분수열 N - 1개만 확인하면 된다. B (01:17) \( i * j - k * (a_{i} | a_{j}) \)에서, i, j가 맨 뒤에 있다고 하면, 곱은 대충 \(N^2\)라고 하고, \( (a_{i} | a_{j}) \)는 최대 2N이다. \(N^2 - 2KN \)을 최대화 하는 것인데, K의 조건이 min(N, 100)이므로 식은 \(N^2 - 200N \)정도로 볼 수 .. 공감수 0 댓글수 0 2021. 8. 1.
  • CodeForces Round #731 A~F (Div.3) https://codeforces.com/contest/1547 Dashboard - Codeforces Round #731 (Div. 3) - Codeforces codeforces.com 푼 순서대로. A (00:04) A, B가 같은 선상에 있으면 거리 + 2 B (00:08) 거꾸로 가면 된다. 마지막 알파벳부터 a까지, 가장자리부터 투포인터 조지면 된다. D (00:18) 이게 끝이다. 처음 값은 무조건 0이고, 쭉 밀면 된다. C (00:28) 본문이 엄청 길다. 그냥 얘도 투포인터(a에 하나 b에 하나)로 왼쪽부터 채우되, a b 둘다 채우는게 불가능하다면 -1이고 아니면 답 출력. E (00:59) 개 귀찮은 문제였다. 그리디하게 최소를 가지는 에어컨들만 골라내고 답 구하면 끝 이러고 F .. 공감수 0 댓글수 0 2021. 7. 11.
  • CodeForces Round #719 A~F1, G G는 풀이를 아는데 시간이 부족해서 못풀었다 F2는 에디토리얼 보고도 뭔소린지 모르겠음 codeforces.com/contest/1520 Dashboard - Codeforces Round #719 (Div. 3) - Codeforces codeforces.com A 단순 구현문제 B 1, 11, 111, 1111... 이 수들로 나눈 몫(과 9의 최솟값)을 ans에 더해주면 나온다. C 홀수 나열 후 짝수 나열. 2*2는 불가능하다 (n=4 예시) 1 3 5 7 9 11 13 15 2 4 6 8 10 12 14 16 D \(a_{j} - j = a_{i} - i\)를 만족하는 순서쌍 (i, j)의 개수를 찾는 것이다. 배열의 값에 인덱스를 뺀 수의 개수인 \(x\)를 센 다음, \(_{x}C_{2}\).. 공감수 0 댓글수 0 2021. 5. 6.
  • CodeForces Round #716 A~D +200먹고 바로 -100터짐 A 완전제곱수가 아닌수가 하나라도 있으면 됨 B \(n^k\) C 모듈러 역원으로 잘 구하면 된다 D 모스, 무작위화 등등 풀이는 많다. 백준에도 올라와있는 백설공주와 난쟁이 문제와 거의 똑같다. 스카이콩콩 뛰는 레이팅. 공감수 0 댓글수 0 2021. 4. 28.
  • CodeForces Round #706 A~C, E (Div.2) 맞은건 ABC이다 A 가장자리부터 k번, 맨 앞쪽과 맨 뒤쪽의 글자가 같은지 확인했고, k=0이면 1, n=2k면 0을 출력하는 조건을 달아주었다. B 012345...n 이런 배열이면 n+k를 출력했고, 아니라면 멀티셋 S에 추가되는 수는 계속 같으므로 입력으로 들어온 배열을 set으로 입력받아서 거기에 추가될 수를 집어넣고, 그 길이를 출력했다. C 절댓값을 기준으로 광부 배열과 다이아몬드 배열을 각각 정렬 후, 둘이 거리를 구해주면 된다. D 조건 잘못봐서 틀리다가 뇌절하고 시스텟 마지막테케에서 틀림. 봉우리 구하고 조건이 뭐가 많은데 모르겠다. 나중에 다시풀어야지 E 3k-2열마다 색칠하고 아무거나 잡고 이어주면 된다. D에서 시간 다쓰고 못풀었다. 공감수 0 댓글수 0 2021. 3. 11.
  • CodeForces Round #700 A~C (Div.2) cp에 한없이 약해서 (그리고 귀찮아서) b번까지만 풀어왔는데, 이젠 C번까지 풀어야될것같다.. 능지 올려야됨 A: a,b,y,z 이 4개만으로 풀린다 B: 몬스터의 공격력이 작은 것 부터 잡으면 된다. C: 나는 삼분탐색으로 풀었다. 그러나... 시스텟에서 틀렸다. 왜 틀렸나 했더니 n이 1, 2일때 범위 밖의 수를 물어보고 있더라.. 범위 제발 잘 보자... 그리고 n=1이나 2일 때의 테케가 없었다는게.... 블루 갈수 있었는데 한번 더 해야 올라가게생겼다 수정) 그냥 삼분탐색이 안된다. 멍청했다,, 이분탐색 하면 되는거였다. 그리고 요즘 수능 준비때문에 바빠서 ps를 위한 시간이 많이 부족하다.. 공감수 0 댓글수 0 2021. 2. 8.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.