분류 전체보기(90)
-
.
이젠 수능을 준비해야 할 때가 진짜 온 것 같아서 PS를 접고 수능 공부를 하고 있다. 남는 시간을 활용해서 PS 문제 하나씩 풀까 생각 중이다.
2022.11.16 -
BOJ 18785 : Clock Tree
https://www.acmicpc.net/problem/18785 18785번: Clock Tree In this example, Bessie can set all the clocks to point to 12 if and only if she starts in room 2 (for example, by moving to room 1, 2, 3, 2, and finally 4). www.acmicpc.net 상당히 어려운 문제였다.. 먼저 우리는 이러한 통로를 가면서 맞춰놓을 때, 처음 노드에서 출발해서 다시 돌아오는 방식임을 알 수 있다. 이때 왔다갔다 하면서 관찰할 수 있는 건 어떤 노드와 그 주변 노드가 하나 있을 때 둘 다 자신을 다 12시로 맞추기 위해서는 자신과 1차이나는 노드가 항상 있어야..
2022.09.03 -
2022.07.31 PS
jjang36524가 만든 셋을 4시간으로 잡고 풀었다. 점수는 138점으로 처참하였다. 결과는 0 100 0 38 이었다. A번 같은 경우는 솔직히 좀 더 집중했더라면 0점 초과의 점수를 받지 않았을까 싶다. 그렇게 위로함을 뒤로하고 A 업솔빙, D는 이미 풀었던 문제를 복습하고 나서 풀이만 떠올렸다. B(12763). 지각하면 안돼 처음엔 그냥 쉬운 다익스트라 문제인 줄 알았는데 크게 데였고, dp로 접근하여 다시 맞았다. dp(i,j) = 지금 i호관에 있고 남은 돈이 j일때 답 이걸 가지고 식을 잘 세우면 된다 코드를 너무 더럽게 짠 것 같다... 코드 A(11941). 핀볼 문제에서 각 끝에서 온 공은 모두 특정 한 곳으로 떨어진다는 중요한 관찰 하나를 해야 한다. 그렇다면 여기서 우리는 비용이..
2022.08.01 -
블롭컵 개최 후기
이번 2월에 나는 비요뜨(gunwookim)과 함께 블롭컵을 개최하였다. -문제별 후기 미리 말하지만, 제가 내지 않은 문제들은 후기를 제대로 하지 못하는 점에 대해 양해 부탁드립니다..ㅠㅠ A. blobnom 비요뜨가 낸 문제다. 잘 만들어서 꼭 내고 싶다 하길래 그냥 내게 냅뒀다. 이 문제는 원래 B번이었는데, 예전 A가 더 어렵다는 판단이 많아서 얘가 A가 되고 예전 A가 B번으로 갔다. 지문을 쓸 때 예전에 어떤 검수자가 보내준 짤(blobnomnomnom...)이 생각나서 그걸 컨셉으로 지문을 썼고, 쓰는데 매우 힘들었던 걸로 기억한다.... 대회 시작했을 때 다들 저걸 틀려서 데이터가 잘못되었을까봐 조마조마했었다. 다행히 다들 코너 케이스에 의해 WA를 받은 것이었다. 검수진 중 대다수가 이 ..
2022.05.28 -
2022/02/05 PS 일지
코포 버추얼을 돌렸다. https://dynamiccube.tistory.com/90 생각보다 많이 못해서 아쉽다. 내일(오늘) 코포 있으니 내일은 코포 꼭 잘 치도록 하자.
2022.02.06 -
[3일차] Codeforces Round #645 (Div. 2)
오늘의 결과. A (-, 00:02) 그리디하게 생각하면, 모든 칸을 2칸씩 최대한 끼워넣으면 격자 수가 홀수인 경우 뺴고 가능하다. 홀수일땐 마지막 한 칸에 더 놓아주면 된다 그렇게 한다면 횟수는 [(n*m+1)/2]이다. 이는 쿼리당 O(1)만에 구할 수 있다. 코드 B (-, 00:06) 정렬을 하고 보면, 1~N번째에 있는 할머니들이 올 수 있는 조건은 a_N
2022.02.06