본문 바로가기

분류 전체보기

 (163)
Codeforces Round #700 (Div. 2) Dashboard - Codeforces Round #700 (Div. 2) - Codeforces codeforces.com 결론부터 말하자면 처참히 망했다. 퍼포먼스는 무려 1147점으로 그레이 수준이었고(...) 레이팅은 90점이 떨어졌다. 아슬아슬하게 버티고 있었던 블루에서 민트로 강등되었지만, 못해도 너무 못해서 변명의 여지가 없다. 저번 에듀 라운드에서 -30이 되었을 때는 억울해서 하루 종일 집중이 안됐었는데, 지금은 별 생각이 없다. Prob. A 함정도 없고 아이디어도 간단한 문제. 이 문제를 풀었을 때만 해도 오렌지 퍼포였다. ㅋㅋ Prob. B n-1마리와 전투를 해서 살아남고, 마지막 몬스터를 죽일 수 있어야 한다. 처음엔 정렬인 줄 알고 생각나는 모든 정렬 기준을 박았는데 다 틀려..
(의미 없는) Platinum I 달성 열심히 공부하고 열심히 풀었더니 어느새 플1에 도착했다. 사실 중간에 mobius inversion을 건드리긴 했지만, 최대한 수학 문제를 풀지 않으려고 노력했다. (마지막에는 그냥 수학 밀었다.) 랭작을 의식하지 않다 보니 자연스레 부족한 부분을 채울 수 있었고, 클래스 4도 의도치 않게 획득했다. 하지만 오는 3월부터 티어 시스템이 바뀌게 된다. 들은 바로는 랭킹의 변동을 수월하게 함과 동시에 한 문제가 차지하는 비중을 줄이기 위해서라고 한다. 바뀌게 될 티어를 계산해보니 플3이었고, 클래스 5를 거의 밀었기 때문에 플2까지는 확보할 수 있을 것 같다. 하지만 플2 역시 현재 티어보다는 낮은데, 내가 플레 문제를 많이 풀지 않았기 때문인 것 같다. 물론 티어를 올리는 것이 필수는 아니지만, 변동될 시..
Codeforces Round #698 (Div. 2) Dashboard - Codeforces Round #698 (Div. 2) - Codeforces codeforces.com Prob. A 최대 연속 구간의 크기가 답이다. 구현에서 머뭇거리다가 4분이나 걸렸다 ㅠ Prob. B 10*d 이상이면 항상 가능하다는 것밖에 안 보여서 10*d 미만인 경우를 각 d 별로 모두 구하는 O(1) 풀이를 생각했다.. 까마득하긴 했지만 다른 풀이 고민할 시간에 그냥 쓰는 게 이득일 것 같아서 20분 동안 무려 82줄의 장황한 코드를 작성했다. 멍청한 시도였지만 문제가 어려웠는지 다행히 다른 사람들도 늦게 풀었다. AC 받았을 때 600등 정도. Prob. C 애드혹 느낌이 강한 문제. 0
[BOJ 2904] 수학은 너무 쉬워 2904번: 수학은 너무 쉬워 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) 둘째 줄에는 종이에 적혀있는 수 N개가 주어진다. 수는 모두 1,000,000보다 작거나 같은 양의 정수이다. www.acmicpc.net 예쁘게 구현한 것을 자랑하고 싶어 가져왔다. 관련 테크닉도 자주 쓰이는 듯 하니 기억하자. 더보기 최대공약수를 크게 만들려면 n개의 수에 소인수가 균등하게 분배되어야 하는 것이 자명하다. n개의 수를 모두 곱한 다음 최대한 비슷하게 다시 n개의 수로 쪼갠다고 생각해도 무방하다. 그러나 이동횟수도 구해야 하므로 처음 수는 저장해야 한다. 벡터에 모든 소인수를 저장하고, 맵에 각각의 수의 소인수분해 결과와 합친 결과를 저장한다. 그리고 모든 소인수에 대해 최대공약수와 이동횟수를 갱신해주면 ..
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 부정방정식 문제. 까다로운 듯하였으나 식을 전..

티스토리툴바