dlwocks31의 PS일기장

https://codeforces.com/contest/1197/standings/participant/26546079#p26546079 일단 오렌지 복귀는 했으니 잘한걸로..? A. DIY Wooden Ladder 가장 큰 두개를 수직선으로 삼으면 된다. B. Pillars max에서 시작해서 투포인터로 퍼저나가는 방법을 썼다. maximum이 global maximum인지 확인하는 방법이 더 좋고 편한 방법같다. n-1을 찾고 - n-2를 찾고 - ...식으로 생각해서 이런 풀이가 나왔던거 같다. 쉬운 문제여서 다행히 큰 상관은 없었다. C. Array Splitting 처음에 a_i >= a_i-1를 못보고 whining하고있었다. 조건을 잘 읽자.. division하는 operation이 cost..

https://codeforces.com/contest/1178/standings/participant/26499798#p26499798 결과적으로는 만족스러운 라운드였다. :) A. Prime Minister 그리디하게 가져올 수 있는 파티를 다 가져오면 된다. A번치고 문제가 길어서 읽기 힘들었다. B. WOW Factor o하나당 (좌측에 있는 w개수*우측에 있는 w개수)를 더하면 되고 왼쪽에서 오른쪽으로 순차적으로 보며 카운트를 잘 관리하는 식으로 O(n)에 풀 수 있다. C. Tiles 대회 중에는 처음에는 dp쪽으로 생각해보다가, 예제를 보고 2**(w+h)라는 식을 찍어서 냈고 맞았다.이 식이 맞다고 확신한 결정적 계기는 14분여쯤에 맞은 사람 수를 봤는데 200명이 좀 넘었다. 정말 dp였..

https://codeforces.com/contest/1195 Dashboard - Codeforces Round #574 (Div. 2) - Codeforces codeforces.com 스코어보드에 대조해 보니 대략 2070점 정도의 퍼포먼스로 보인다. 오늘 라운드도 어김없이 뇌절이 넘쳐났다. 전체적으로 실수가 좀 적었으면 좋겠다.. A: 처음부터 알고리즘은 맞았는데 n과 k헷갈려서 AC가 32분 늦어졌다. 그리고 33분 제출에서 test 17에 틀렸는데 이건 pretest에 없었기 때문에 내가 실제로 대회에 이대로 나갔으면 시스페일이였을 것이다... B: 곱셈 오버플로우때문에 한번 틀리고 시간복잡도 문제인줄 알고 binary search로 다시 써서 맞췄다. C: 간단한 DP. D: 길이 X와 길..

대회 링크: https://codeforces.com/contest/1194 내 블로그 첫 대회 포스팅이다! 와아!!!!! 제출 기록 + 코드: https://codeforces.com/submissions/dlwocks31/contest/1194 너무 뇌절이 넘쳐나는 라운드였고 D에서 그 정점을 찍었다. D에서 말리면 D에만 묶여있을게 아니라 E도 봤어야 하는데 D가 스코어보드상으로 너무 너무 쉬워 보여서 25분 이후로 내내 "10분만 더 있으면 D번 푼다" 상태에 있어서 E번은 문제만 읽고 생각을 해보질 않았다. 후.. A. Remove a Progression 처음에 어려워 보였는데 종이에 슥슥 그어보니까 매우 쉬운 규칙이 나와서 믿음의 제출했다. B. Yet Another Crosses Probl..