대회/코드포스
-
Educational 99 div2 11/30대회/코드포스 2020. 12. 1. 16:08
codeforces.com/contest/1455 Dashboard - Educational Codeforces Round 99 (Rated for Div. 2) - Codeforces codeforces.com 처음으로 4솔을 해봤다. 운동도 쉬고, 컨디션도 좋게 만들어놓고 코포를 기다렸는데 그래서 그런지 A부터 집중이 잘 되었다. A 수를 받고, 뒤집고, 처음에 있는 0들을 제거 한 함수를 f(x)라고 한다 어떤 범위 안에 값에서 x/f(f(x)) 값의 갯수를 구하는 문제인데, 대충 보니깐 자릿수랑 상관이 있었다. 그래서 그냥 예시에 나온거 세보니깐 자릿수 맞는것 같아서 제출 4분 솔브 B 아무리 생각해도 div2B인데 분명 쉬울텐데 왜 bfs로 풀 수 있는 문제가 나올까 했다. 짤수는 있겠지만 시간..
-
#603 div2 virtual 11/28대회/코드포스 2020. 11. 30. 15:11
codeforces.com/contest/1263 Dashboard - Codeforces Round #603 (Div. 2) - Codeforces codeforces.com 두번쨰 버츄얼 hwon233님과 같이 돌았다. 일요일에 그니깐 어제 코포가 있었는데 학회 종강총회때문에 못할것 같아서 11시에 버츄얼을 돌았는데,, 너무 피곤했다 진짜로 피곤해서 머리가 전혀 안돌아가는 기분을 느끼고 C까지 푼후에 바로 던졌는데 기억이 잘 안난다. 그래서 후기는 대충 이렇게 쓰고 오늘 11시 35분에 또 에듀코포 있는데 그거나 좀 잘 쳐보자 오늘은 운동안하고 해야겠다 왤케 피곤한지
-
#686 div3 11/24대회/코드포스 2020. 11. 25. 15:31
codeforces.com/contest/1454 Dashboard - Codeforces Round #686 (Div. 3) - Codeforces codeforces.com 시작 전에 유튜브를 보다가 시간을 확인해보니깐 38분이길래 호다닥 접속해서 시작하였다. 이때 잘까 할까 두가지 생각이 있었는데 오랜만에 코딩을 하는거고, 또 오늘 이거 하고나서 공부를 다시 해야겠다 생각한거였기 때문에 그냥 고 A index에 있는 수가 index와 다르게 수열을 만드는 것인데 그냥 +1 한 상태로 나열을 하면 될 것같아서 그렇게 구현을 하였다. 근데 +1 과 %를 사용해서 맞추는게 생각보다 까다롭게 느껴져서 하나하나 해보면서 짜느라 좀 늦었다. 8분 솔브 B 여기서 좀 많이 당황을 했던게 일단 구현을 어떻게 해야..
-
Educational 98 div2 11/19대회/코드포스 2020. 11. 20. 15:37
codeforces.com/contest/1452 Dashboard - Educational Codeforces Round 98 (Rated for Div. 2) - Codeforces codeforces.com 재밌었다 벽을 느꼈다 부수고 싶다 A (x,y)에서 연속으로 하나의 것을 두번 움직일 수 없으면서, (0,0)으로 이동하는 최소의 횟수를 구하는 문제 처음에는 한 쪽의 수를 늘리면서 가야되는 줄 알았는데 가만히 있는게 가능하므로 그냥 같아질때까지 빼고 기다리고 한뒤에 그 같아 진 값의 두배 즉 작은 값의 두배를 더해주면 된다 근데 A부터 까다롭다고 생각이 든게 요즘 A가 다 진짜 쉽게 나왔어서 좀 까다롭네? 하고 넘겼었다 6분 솔브 B 벽을 느끼게 한 문제 그냥 계속 봤다 진짜 계속해서 생각한게..
-
#684 div2 11/17대회/코드포스 2020. 11. 18. 12:55
codeforces.com/contest/1440 Dashboard - Codeforces Round #684 (Div. 2) - Codeforces codeforces.com 직전에 바로 운동을 하고 피곤해서 던질까 했는데 뭔가 핑계인것 같아서 그냥 참가하였다 A 1과 0으로만 이루어진 수열에서 1을 구매하는데 비용 c1, 0을 구매하는데 비용 c0 1->0 0->1로 바꾸는데 드는 비용 h가 있다고 할때 수열을 구매하는데 드는 최소비용을 구하는 문제이다 최소비용으로 구매하려면 바꾸고 구매하는 비용이 원래꺼를 구매하는 것보다 합리적일때 바꾸면 된다. 근데 두가지 케이스만 존재하니깐 간단히 케이스로 나눠서 계산 가능하다. 9분솔브 B n개로 이루어진 수열이고, 그 n/2의 rounding up의 자릿수의..
-
#683 div2 11/15대회/코드포스 2020. 11. 16. 14:00
codeforces.com/contest/1447 Dashboard - Codeforces Round #683 (Div. 2, by Meet IT) - Codeforces codeforces.com 음 2시간 반이어서 엄청 당황스러웠다 빨리 자고 싶었는데 A 문제 해석이 전혀 안되었다. ㅋㅋㅋ 거의 예시보고 이해했다. n이 주어지고, 1, 2, 3, 4, ... n으로 이루어진 수열에서 횟수는 알아서, i번째의 덧셈은 i index 를 제외하고 더해서 모두 같은 수가 되도록 만드는 문제였다. 그냥 1은 1덧셈을 제외시키고 2는 2 덧셈을 제외 시키는 식으로 n번을 시행하면 된다. 10분솔브 B 수가 n*m행렬로 주어지고, 그 인접한 수들의 부호를 바꿀 수 있다. 횟수는 제한이 없고, 이 행렬의 합의 최대..
-
#682 div2 11/13대회/코드포스 2020. 11. 15. 14:45
codeforces.com/contest/1438 Dashboard - Codeforces Round #682 (Div. 2) - Codeforces codeforces.com 코포후기를 항상 몇솔 몇솔 이런식으로만 적었었는데 과연 그게 나에게 무슨 의미가 있을까 싶어서 좀 더 구체적으로 써볼까 한다. 그러면 좀 더 기억이 생생할 때 써야할것 같다. 당일은 솔직히 너무 힘들꺼 같고 다음날 정도? A 수열이 존재하고 그 수열의 모든 부분수열의 합이 갯수로 나누어 떨어지게끔 그 수열을 만드는 문제이다. 이제까지 느낀 코포 A의 전형적인 문제 문제를 위한 문제라고 표현할 수 있지 않을까 가장 쉬운 방법을 생각하는 것이다. 만약에 서로 다른 수들로 이루어졌다고 한다면 계산이 너무 복잡해진다. 이 복잡함에 대해서..
-