대회
-
#712 div2 04/03대회/코드포스 2021. 4. 4. 16:17
codeforces.com/contest/1504 Dashboard - Codeforces Round #712 (Div. 2) - Codeforces codeforces.com 친구들을 역까지 데려다주고 도착하자마자 시작한 술코포 맥주코포는 좀 해봤는데 소주코포는 처음이었다. A 문자열에 a하나를 무조건 넣고나서 팰린드롬이 안되게끔 만드는 방법이 있느냐 없느냐 하는 문제 일단 모든 문자열이 a로 이루어져있으면 불가능 아니면 가능인데 팰린드롬이 된다는 소리는 모든 문자열이 좌우대칭이란 소리니깐 a가 아닌 문자의 대칭에 a를 넣으면 된다. 근데 요즘따라 구현이 너무 어렵다 암튼 17분 솔브 B binary 순열 a,b에서 a의 prefix들의 bit를 계속해서 반전시킨다음에 b와 똑같게 될 수 있느냐 하는 ..
-
#709 div2 03/21대회/코드포스 2021. 3. 22. 20:19
링크는 대회 조회가 불가능해서 스킵 A 오랜만에 그 절대 집중 안되는 모드가 찾아왔다. A지문을 한 다섯 여섯번 읽어도 무슨 소리인지 모르는 뇌와 눈의 불협화음이라고 해야되나 암튼 그렇게 헤매다가 지문을 이해했는데 모든 칸이 밖으로 연결되어야 한다는 소리여서, 무조건 최소 하나씩의 벽을 허물면 가능 10분 솔브 B 어떤 수열이 있는데, 그 수열이 어떤 식을 만족하느냐 아니냐, 그리고 그 때에 만족하는 최대 m과 어떤 c값이 무엇이냐 구하는 문제였다. 우선 m은 주어진 수열의 최댓값보다 최소 1이상 큰 수이다. 왜냐면 그 수열은 m으로 %한 수들이기 때문에 0~m-1값을 갖는다. 이 식이 지금 생각해보니 필요한지는 몰라도 그리고 만약 오름차순의 부분 수열이 존재한다면 그 차이의 값이 c이고, 그 값은 그 ..
-
#708 div2 03/17대회/코드포스 2021. 3. 19. 11:38
codeforces.com/contest/1497 Dashboard - Codeforces Round #708 (Div. 2) - Codeforces codeforces.com A 해석을 못했다. 그 MEX함수가 뭔지는 직전 라운드에서 알았기 때문에 문제가 없었는데 뭘 하라는건지 모르겠어서 예제보니 오름차순, 중복된 거 있으면 다음 순서에 재귀적으로 배치하는 것 같아서 믿음의 제출을 하였다. 5분 솔브 B 인접한게 m으로 나누어 떨어지는 것들로만 이루어진 부분수열을 만들고, 이 부분수열의 갯수가 최소가 되게끔 전체 수열에서 쪼개서 만드는 문제였다. 무조건 인접한게 더해서 m으로 나누어 떨어지려면 m의 배수여야하고, m의 %값이 0이라는 소리였기 때문에 전체를 m으로 %연산해주고, 그거에 대해서 계산을 해..
-
#706 div2 03/10대회/코드포스 2021. 3. 11. 22:51
codeforces.com/contest/1496 Dashboard - Codeforces Round #706 (Div. 2) - Codeforces codeforces.com A 뭐 팰린드롬인데 중간에 무언가가 낀 형태가 가능하냐고 묻는 문제였다. 그냥 팰린드롬 + 중간이 가능한지 체크하면 된다. 평소 A보다 까다롭게 느꼈다. 9분 솔브 B multiset에서 n개의 수를 집어넣고 0부터 처음으로 없는 값이랑 multiset에 있는 가장 큰 값의 올림평균을 해서 T번 다시 multiset에 집어넣고 마지막에 서로다른 것의 갯수를 묻는 문제 suapc대회를 하면서 multiset을 배웠기 때문에 쉽게 이해할 수 있었다. 0부터 처음으로 없는 값이 max값보다 크면 n+k가 값이 되고, 아니라면 T가 0,..
-
#705 div2 03/06대회/코드포스 2021. 3. 7. 15:05
codeforces.com/contest/1493 Dashboard - Codeforces Round #705 (Div. 2) - Codeforces codeforces.com A 합이 k가 되게 하는 두 수 중에서 더 작은 것만 계속 제외시키면 결국 합이 가장 커지게 된다. 처음에 바로바로 출력시키는 방법으로 하려다가 갯수까지 출력해야 해서 벡터로 바꿈 7분 솔브 B 매우 짧은 -> 매우 긴 디스크립션으로 바뀌어서 좀 당황을 하였다. 그냥 구현문제 처음에는 뭐 다른게 있을까 생각을 하였지만 떠오르지 않았고 그냥 1씩 증가하면서 구현을 하였다. 42분 솔브 C 이때 처음으로 스탠딩을 봤는데 친구 중 C를 아무도 못 풀었길래 좀 많이 쫄고 들어갔다. n길이의 문자열 s에서, 사용된 문자들만 사용해서 s보다..
-
SUAPC 2021 winter 후기대회/기타 2021. 3. 5. 22:58
좀 늦은 후기이지만 최대한 생생하게 후기를 써봐야 겠다. 우선 대회는 dicohy27, hwon233과 민초의 난이라는 팀으로 나가게 되었다. 코드포스 레이팅이 민트가 다 민트라서 민초의 난이라는 팀으로 네이밍을 하였는데 나는 pupil인건 비밀 사실 워낙 잘하는 두 친구고, 뭔가 이렇게 ps를 좋아하는 사람과 팀을 하는 것은 처음이었다. 우리는 먼저 내가 0, hwon233이 1, dicohy27이 2를 맡아서 문제를 보고, 이후 스코어보드 솔브되는 문제들을 풀기로 하였다. 철저하게 내 시점으로 얘기를 해보겠다. A lky님이 냈다는 생각, 독특한 계산기와 같다는 생각, 그리고 이건 오프라인 쿼리? 같은 형식으로 돌아갈 것 같다는 생각을 하고 바로 패스를 하고 D로 넘어갔다. D 문제를 읽는 도중에 아..
-
#691 div2 12/19대회/코드포스 2020. 12. 21. 16:27
codeforces.com/contest/1459 Dashboard - Codeforces Round #691 (Div. 2) - Codeforces codeforces.com A 사실 A가 문제가 길면 좀 짜증난다. 빨리 읽지를 못하는데 A는 보통 엄청 쉬우니깐 이번 라운드도 그랬다. 암튼 걍 주어진 두 수열에서 같은 index끼리 큰게 뭐가 더 많냐는 문제였다. 7분 솔브 B 어려웠다 그냥 수학문제인걸 아니깐 어려웠다 일단 경우의 수문제인데 왜 그런지 몰라도 단순하게 6까지 전개해보는게 너무 어려웠다. 그래서 그냥 초콜릿 먹고 당충전하고 다시 하니깐 조금씩 보이길래 대충 뇌피셜 증명하고 제출 42분 솔브 C 와 진짜 뭐 아무리 봐도 규칙을 찾을 수가 없었다. 근데 눈에 보이는게 일단 소수^2이고, 밑..
-
#690 div3 12/15대회/코드포스 2020. 12. 21. 16:06
codeforces.com/contest/1462 Dashboard - Codeforces Round #690 (Div. 3) - Codeforces codeforces.com 귀찮아서 후기를 안 썼다가 이제야 쓴다. A 이거에서 뇌절을 좀 했다. 우선 영어 해석이 제대로 되지 않아서 그냥 a1 a2 a3 a4 이런식으로 주어진걸 문제에서 원하는 a1 a3 a4 a2 이런식으로 바꾸길 원하는지 알아서 구현을 하고 돌려보니깐 틀려서 다시 deque를 이용해서 구현하였다. 6분 솔브 B 주어진 string에서 [l, r] 의 구간을 잘라서 2020을 만들수 있느냐에 대한 문제이다. 남들은 substr함수를 이용한 것 같은데 나는 그게 있는지 몰라서 그냥 직접 모든 경우를 확인하였다. 근데 substr 쓴 사..