본문 바로가기

PS5

20200526 버추얼 https://codeforces.com/contest/1360 Dashboard - Codeforces Round #644 (Div. 3) - Codeforces codeforces.com 문제 잘풀다가 이상해져서 2문제밖에못품.. div3은 최소 3문제 가능할거같은데...ㅠㅠ 2020. 5. 26.
20200523 버추얼 https://codeforces.com/contest/1353 Dashboard - Codeforces Round #642 (Div. 3) - Codeforces codeforces.com 확실히 Div.3은 난이도 체감이 되는게 Div1,2에서의 나는 B번이 내가 미칠수있는 문제였지만 이번에는 D번까지 문제를 보고 이해까지 해서 코드를 짰다는거;..(맞지는못했지만) Div.4는 얼만큼 쉬울까 기대중. A : 수학문제. 어떻게 풀어야하나 감도못잡음 B : a와 b배열을 서로 잘 교환해서 a배열 원소 합을 최대로 만들기 ->sort하면 금방 풀 수있다. C : n*n보드 모든 칸에 말이 있을 때 이 말들을 최소한으로 움직여서 한곳으로 모으고 움직인 횟수 출력 -> 규칙만 찾으면 바로 풀수있음. D : 조.. 2020. 5. 23.
20200522 버추얼 https://codeforces.com/contest/1355 Dashboard - Codeforces Round #643 (Div. 2) - Codeforces codeforces.com 한문제도 못푼 병신이 여기있습니다요!!!! A : 문제 착각해서 정수형으로 계산하면 시간복잡도 초과할줄알고 문자열로 바꿔 넣으려다 K가 10^16? 으엑??? 어케풀어 으아아악 -> 1시간 반 소요 B : 상식이 문제의 이해를 방해하다 겨우 받아들인 후 품 탐험경험이 e인 애들은 e명 이상으로 구성된 팀이어야한다. ex) 경험 1은 1명 이상. 경험 2는 2명 이상 그렇게 했을때 꾸릴 수 있는 가장 많은 팀 코드를 짰는데 으엑 틀렸네? -> 시간 끝 -> 하.. 에디토리얼 어딨냐!! -> 어라 해설이 비슷하네 내 코.. 2020. 5. 22.
20200521 버추얼 A -> 간단한 수학 공식문제 B -> dp가 b번에서 나올리가없는데 dp밖에 생각이 안나서 dp로 품. 역시나 문자열이 20만개인데 어떻게 dp로 되겠어?ㅋ 에디토리얼 해설 내용 1번방법 : 2진탐색 2번방법 : 두개의 점(two point) 알고리즘 쨌던간 무조건 ABBB...BBBC 형태가 나온다는 얘기. C -> B 보다가 눈돌리려고 봤는데 문제는 이해했지만 못풀겠어요 였다고함. 2020. 5. 21.