대회 리뷰 (74) 썸네일형 리스트형 CodeTON Round 3 Dashboard - CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com A - Indirect Sort a[1]이 1이어야만 한다. 00:03 AC B - Maximum Substring 원본 string 그리고 모든 문자가 동일한 substring만 고려하면 된다. 00:09 AC C - Complementary XOR 우선 a와 b의 모든 문자가 동일하거나 모든 문자가 동일하지 않아야 한다. 모든 i에 대하여 b[i]가 1이라면 구간 [i, i]에 대하여 연산을 수행한다. 모든 연산을 마치면 a와 b의 모든 문자는 각각 0 또는 1이 된다. a의 모든 문자가 1이라면 구간 [1, N]에 대하여 연산을 수행한다. .. Codeforces Round #832 Dashboard - Codeforces Round #832 (Div. 2) - Codeforces codeforces.com A - Two Groups 단순히 합을 구하면 된다고 생각하였다. 00:02 WA 다행히 예제가 나오지 않아서 페널티는 없었다. 얼마나 컨디션이 나빴는지 예제 잘 나온다 헤헤 하면서 제출하였다. 합의 절댓값을 구해야 한다는 것을 깨달았다. 00:03 AC B - BAN BAN 감이 잘 안 와서 C번으로 넘어갔다가 다시 돌아왔다. leftmost 'B'와 rightmost 'N'을 (N + 1) / 2번 swap하면 된다. 00:24 AC C - Swap Game if a[1] == 1 then Bob wins else if min(a[2], a[3], ..., a[N]) == 1.. 2022 SKKU 프로그래밍 대회 in 소프트의 밤 Open Contest 2022 SKKU 프로그래밍 대회 in 소프트의 밤 Open Contest www.acmicpc.net 서론 요새 바쁘기도 하고 추가적으로 공부할 부분도 많아 업솔빙이 늦어졌다. 조금 늦었지만 후기를 올린다. A - 안녕 클레오파트라 세상에서 제일가는 포테이토칩 단순 구현 00:01 AC B - 장인은 도구를 탓하지 않는다 단순 수학 00:08 AC 완전 탐색은 불필요하다. C - 수렵의 시간이다! 완전 탐색 00:25 AC 보통 이런 문제에서 실수를 많이 하는데 첫 제출에 바로 AC가 나와 기뻤다. D - 양과 늑대 이분 탐색 00:33 AC E - 수열의 합 수학 00:39 AC 추가적으로 O(sqrt N) 풀이를 배웠다. F - 수확의 계절이다! 이분 탐색 00:54 TLE 특정 좌표를 방문하는 시.. Codeforces Round #831 Dashboard - Codeforces Round #831 (Div. 1 + Div. 2) - Codeforces codeforces.com A - Factorise N+M M = N == 2 ? 2 : 3; 00:01 AC 단순히 N을 다시 출력해도 된다. B - Jumbo Extra Cheese 2 감이 전혀 안 와서 C로 넘어갔다가 다시 돌아왔다. 나만 못 풀고 있어서 멘탈이 살짝 흔들렸다. 한참 고민하다 다음과 같은 식을 도출하였다. ans = 2 * (xsum + ymax) 단 하나의 치즈만 a와 b가 모두 사용되고 나머지 치즈는 둘 중 하나만 사용됨을 알 수 있다. ymax를 고정하면 각 치즈에 대하여 a와 b 중 무엇을 x로 사용할 것인지 결정할 수 있다. ymax를 선택할 때는 a와 b .. Codeforces Round #830 (Div. 2) Dashboard - Codeforces Round #830 (Div. 2) - Codeforces codeforces.com 서론 조졌다. A - Bestie 이것이 정말 A번이 맞는가. 감이 안 와서 B번으로 넘어갔다가 다시 A번으로 돌아왔다. 2년 전의 나라면 도망갔을텐데 레이팅에 목숨 걸지 말고 열심히 풀어보기로 하였다. 각 인덱스별로 한 번씩만 검사하는 풀이를 짰는데 예제가 안 나왔다. 연산이 2회 이상 필요한 경우도 있었다. 또 다시 B번으로 넘어갔다가 다시 A번으로 돌아왔다. 최대 연산 횟수는 2회이며 이를 마지막 인덱스에서 수행 시 비용은 3 이하가 됨을 깨달았다. 00:22 AC 조졌다. B - Ugu B번 역시 A번과 마찬가지로 감이 잘 오지 않았다. N이 작은 경우에 대하여 일일이 계.. Codeforces Round #829 (Div. 2) Dashboard - Codeforces Round #829 (Div. 2) - Codeforces codeforces.com A - Technical Support 단순 구현 문제인데 문제 이해가 조금 오래 걸렸다. 00:05 AC B - Kevin and Permutation 증명은 확실하지 않지만 최댓값은 N/2이라고 믿고 제출하였다. 00:12 AC C1 - Make Nonzero Sum (easy version) C2가 잘 안 풀려서 C1 먼저 풀기로 하였다. N이 홀수면 답이 없고 N이 짝수라면 2개씩 묶어서 보면 된다. 00:25 AC D - Factorial Divisibility C2가 잘 안 풀려서 D 먼저 풀었다. D 답지 않게 상당히 쉽게 나왔다. i의 등장 횟수가 (i + 1)의 .. Educational Codeforces Round 138 Dashboard - Educational Codeforces Round 138 (Rated for Div. 2) - Codeforces codeforces.com A - Cowardly Rooks 단순 비교 00:02 AC B - Death's Blessing 단순 그리디 00:06 AC C - Number Game Alice와 Bob 모두 큰 수부터 지우면 된다고 생각하였다. 00:14 WA 머리가 꼬였는지 이상한 코드를 제출하기 시작한다. 00:17 WA 00:23 WA 위의 두 WA는 말도 안 되는 코드이다. 하지만 대회 중에는 예제가 잘 나오니 올바른 풀이라고 생각하였다. 이후 Bob은 작은 수부터 지워야 최적임을 깨달았다. 00:25 AC D - Counting Arrays 전체 개수에서 no.. Educational Codeforces Round 137 Dashboard - Educational Codeforces Round 137 (Rated for Div. 2) - Codeforces codeforces.com A - Password 단순 수학 00:02 AC B - Permutation Value 단순 구현 00:05 AC C - Save the Magazines dp로 풀이하였다. 00:17 AC 그리디 풀이도 가능하고 dp 풀이보다 간단하다. dp는 overkill이었다. D - Problem with Random Tests 입력 데이터가 랜덤이라는 점을 이용하는 문제이다. 초반에 지문을 완전히 잘못 이해하였다. 대강 읽고 이러한 문제겠구나 하고 내 마음대로 판단한 것이 패착이었다. 00:33 WA 00:36 WA 00:45 WA 예제는 잘 나.. 이전 1 ··· 6 7 8 9 10 다음
