본문 바로가기

전체 글

(114)
Codeforces Round #697 (Div. 3) Dashboard - Codeforces Round #697 (Div. 3) - Codeforces codeforces.com 대회 시작 5분 전부터 대기 타다가 갑자기 15분이 연기돼서 블로그 쓰러 왔다.. 사실 unrated round가 처음이라 약간 기분이 좋다 ㅋㅋ 다른 분들 편하게 푸실 때 부러웠는데 내가 그 입장이 되니 기분이 묘하다...ㅎ 지금까지는 div.3에서 퍼포먼스가 잘 나오지 않았는데, 이번에는 다르길 기대해본다. (10분이 추가로 연기되어서 12시 정각에 시작했다.) Prob. A 1을 제외한 홀수 약수가 있는지 묻는 문제. 답이 빤히 보여서 예제도 안 돌려보고 제출. 하지만 자잘한 실수를 해서 1CE, 1WA 후 AC. Prob. B 부정방정식 문제. 까다로운 듯하였으나 식을 전..
알고리즘 모음 ( 개인 노트용 ) 깃허브에 올리고 싶었지만 깃허브는 너무 어렵다. (상시 수정합니다.) (재정리가 필요해보인다.) 1. Segment Tree 구현체는 간단하나 응용이 어렵다는 생각이 듦. 구현 복잡하고 응용 다양한 코드는 제출코드 참고. 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net #include using namespace std; typedef long long ll; ll arr[1>=1) arr[i>>1]=arr[i]+arr[i^1]; } ll sum(in..
Ruby V 해결 & Platinum II 달성 Platinum III 달성 글을 올린 지 불과 하루 만에, Ruby V 문제를 해결하고 Platinum II를 찍었다. 제비라는 수학 문제였는데, 많게 잡으면 5시간 정도? 걸린 것 같다. 모 채팅방에서 얘기가 나와 도전해봤고, 다행히 헤매지 않고 풀었다. 원래 나는 루비는커녕 다이아도 시도조차 안 하는 겁쟁이었는데, 말도 안 되게 높은 경험치를 보니 눈이 돌아가서 풀게 되었다. 평범한(?) 조합 문제였고, 대충 식을 세워서 식을 예쁘게 정리하니 답을 구할 수 있었다. 식을 정리하는 과정이 너무 지루해 종종 다른 길로 새기도 하였다. 기회가 된다면 다른 분들의 풀이도 들어보고 싶다. (정해를 봤는데 일반항 구하는게 맞더라.) 2021.04.10 수정 : 제비가 모종의 이유로 다이아로 내려갔고, 다시 루..
Platinum III 달성!
Codeforces Round #696 (Div. 2) Dashboard - Codeforces Round #696 (Div. 2) - Codeforces codeforces.com Prob. A 예제만 봐서는 문제 이해가 힘들어서 지문을 쓱 읽으니 단순 그리디 짜는 문제임을 알 수 있었다. 그런데 쉽게 짜는 방법이 생각나지 않아서 if문 8개 박다가 7분이나 썼다(머리가 나쁘면 손이 고생한다)... 빨리빨리 구현하고 넘어가면 되는 문제였는데 너무 여유롭게 코딩했다. Prob. B (정수론 너무 좋다...ㅎ) 약수 5개 이상이 최적 해가 아니라는 것을 빠르게 찾고, pq, p^3 중 pq가 그냥 자명해 보여서 에라토스테네스의 체 구현하고 p, q 찾아주면 끝...인데 에라토스테네스의 체 구글링하느라 늦었다. 이제 외웠으니 됐지 ㅎ Prob. C 얘가 내 점수..