1800대. 좋다 요즘 1700~1900대의 퍼포를 내고 있는거 보면 좀만 더하면 퍼플을 갈 수 있다는 생각이 든다. 좀만 더 열심히 하자. A. Mahmoud and Ehab and the even-odd game 홀짝성을 구별하는 문제이다. 1분 AC. 코드 B. Mahmoud and Ehab and the message map을 이용하면 쉽게 해결할 수 있다. 같은 뜻의 문자열들을 다 같은 최소비용으로 통일해놓은 상태로 맵에 저장해두면 쉽게 해결 할 수 있다. 13분 AC 코드 C. Mahmoud and Ehab and the wrong algorithm 상당히 재밌다. 되는 경우를 생각해보자. 트리를 하나의 체인처럼 i번째 노드와 i+1번째 노드를 이어주는 경우 1을 루트로 해서 다른 노드들을 다..

Codeforces Round #538 (Div. 2) Dashboard - Codeforces Round #538 (Div. 2) - Codeforces codeforces.com 왤논 dp 변형 덕에 퍼플 퍼포를 달성하였다! 와! 근데 저것만 해도 너무 벅차다고 생각했고, 아직 퍼플 가기엔 좀 길이 남았다고 생각한다. 그리고 버추얼만 하면 뇌절 엄첨하는 것 같더라...제발.. A. Got Any Grapes? Problem - A - Codeforces codeforces.com 문제에서 고려할 점만 잘 고려해주면 풀린다. 5분 AC. 여기서 맨탈 터질 뻔했으나 잘 수습했다. 다행 코드 B. Yet Another Array Partitioning Task Problem - B - Codeforces ..

Codeforces Round #730 (Div. 2) Dashboard - Codeforces Round #730 (Div. 2) - Codeforces codeforces.com 퍼포 : 1792 등수 : 1139 레이팅 변화 : 1633 -> 1675 (+42) 솔브 수 : 3 이번에 퍼플퍼포를 띄울수 있었는데 D1의 뇌절, C 맞왜틀 때문에 이루지 못하였다. 아쉬운 라운드였지만, 이젠 블루퍼포가 계속 나온다는 게 좀 기뻤다. 이제 더 노력해서 퍼플을 노려보자. A. Exciting Bets Problem - A - Codeforces codeforces.com 첫번째 출력 : |n-m|이다. 두번째 출력 : 두수를 |n-m|의 배수로 만드는 경우 중 최소 또는 0으로 만드는 경우 중에서 최소인 것..

IOI 계학 교육생이 되기 위해 신청했다. 1차 후기. 3학년 때 KOI 상이 없는데다가 자소서를 엄청 일반적이고 개같이 써서 떨어졌기에 KOI 상과 자소서에 고급적으로 쓸만한 내용을 마련했다. KOI 2차 중등 동상을 내고, DP에 관하여 자소서를 썼는데 그 중 하나인 CHT에 대해서 썼다. 추천서는 내가 친한 선생님을 찾기 어려웠기에, 그냥 자기추천으로 냈다. 중간고사 전이라 허겁지겁 냈는데 알고보니 중간고사 이후로 기간 연장되서 슬펐다. 하지만 작년과 달리 붙어서 다행이었다. 온라인 교육. 작년과 다르게 붙은 사람들에게 온라인 교육이 주어졌다. 작년이랑 같은 문제를 내놓았다. 그래서 내가 풀었던 것을 이전 사이트에 다 백업해놓고, 예전에 못풀었던 문제를 복수했다. 옛날엔 저 문제 푸려고 진짜 허덕였..

BOJ 2487 : 섞기 수열 2487번: 섞기 수열 A1, A2, …, AN으로 표시된 N 개의 카드를 정해진 방법으로 섞고자 한다. 그 섞는 방법은 1에서 N까지의 숫자로 이루어진 수열로 표시된다. 이 수열을 섞기 수열이라 하자. 섞기는 현재 가지고 있는 www.acmicpc.net 간단한 문제이다. 우리는 이 섞기를 반복하다보면, 어떤 특정한 원소끼리 값이 순환된다는 걸 알 수 있다. 이를 이용하면 답이 LCM(순환하는 그룹들의 순환 주기)라는 걸 알 수 있다. Union-find를 통해 각 순환되는 그룹 원소 갯수(=그룹들의 순환 주기)를 구해주고, LCM을 적용하면 된다. 코드 djayy035/dj035_PS 코드저장소. Contribute to djayy035/dj035_PS developme..

BOJ 20984 : Growing Vegetables is Fun 4 20984번: Growing Vegetables is Fun 4 Bitaro likes gardening. He is now growing plants called Biba-herbs in the garden. There are N Biba-herbs in the garden, planted in a line from the west to the east. The Biba-herbs are numbered from 1 to N from the west to the east. Now, the height of the B www.acmicpc.net Prefix-sum을 이용해 풀 수 있다. ldp_i : 1~i번째 배추까지 증가 상태를..