생각날때마다 올리는 블로그

[05-28,21:00] 문제에 도전! [05-28,23:50] ㄹㅇ핵어렵다 어떻게 해야하지?[05-29,14:32] 아이디어 생각은 해냈으나, 말도 안되는 아이디어 + 증명 실패라서 풀이를 찾아봄http://blog.myungwoo.kr/45?category=565846LCA가 필요한 풀이란걸 꺠달음 LCA 공부하고 재시도각[05-29,17:00] One-Liner 보고 소름 돋음. 굉장한 문제다.... 증명 하고 꼭 올려봐야지

Codeforces에서 열렸던 Avito 대회에서 나온 D랑 비트 크기 55로 바꾸고, Bitwise OR 연산에서 AND 연산으로 바꾸기만 하면 완전히 동치이다.참고로 역대 APIO 문제들 중에서 가장 쉬웠던 문제들 중 하나라고 한다.... 난이도 실화? https://oj.uz/problem/view/APIO15_sculpture 코드포스 D문제는 맨 끝에 올려놓을테니 완전히 이해되면 한번 풀어보길 바란다. 문제 요약주어진 배열 A를 K개의 그룹으로 분할하려고 한다. 각 그룹에 들어가있는 수들의 합을 구하여 전부다 Bitwise OR 연산을 수행하였을 때 최대값을 구하여라. 풀이일단 우리는 Bitwise OR 연산이라는 것에 주목해야 한다. Bitwise 계산이고, 최대 들어오는 값이 10억(대략 2..

https://oj.uz/problem/view/JOI18_tents 풀이 dp[h][w] : h개의 행과 w개의 열을 가지고 있을 때, 텐트를 놓을 수 있는 경우의 수 우리는 h번째 행에 중심을 둘 것이다. 1. h번째 행에 아무 텐트도 놓지 않을 경우 2. w개의 열 중에 텐트 하나를 놓을 경우 3. w열 중에 하나 놓고, 하나 놓은 것과 다른 열에 하나를 놓는 경우 4. w열 중에 하나 놓고, 그것과 동일한 열에 h-1개의 행 중 하나를 놓는 경우 1번 같은 경우엔 점화식은 2번 같은 경우엔 점화식은 3번 같은 경우엔 점화식은 4번 같은 경우엔 점화식은 점화식이 나와있으니 스무스하게 탑다운으로 짜면 그냥 머 뚝딱 하나 조심해야 하는 부분은 다 비어있는 경우를 제외해야 한다. 최종답 - 1을 해주면 ..