본문 바로가기

분류 전체보기

잡담 2020. 10. 30. 요즘 글이 안올라오는 이유 중간고사 과제 SCPC ICPC 외주 ㅠㅠ
작곡 2020. 10. 19. 나른한 밤 이 곡을 만들기 시작한게 아마 7월달 즈음이었던것 같은데, 미루다가 미루다가 결국 오늘 완성했다. 요즘 살아가는 느낌을 곡으로 표현한다면 딱 이럴 것 같다. 급한 것도 없고 힘든 것도 없어 하루종일 나른하고 무료한 느낌이 든다. 그렇다고 딱히 나쁜 느낌인것 같지는 않아서, 이대로 계속 있고 싶다는 생각이 문득 들지만 언젠가는 이 상황에서 뛰쳐나가야 하는 날이 올 것임을 알고 있다.
잡담 2020. 10. 14. 2020 ACM-ICPC Seoul Regional 예선 후기 ACM-ICPC 서울 온라인 예선 스코어보드가 나왔다. 저번 UCPC에 비해 개인 역량도 좋아지고 팀으로써의 합도 잘 맞았다. 그 덕분에 정말 좋은 성적을 받을 수 있었다. 이 기세를 잘 이어가 본선에서도 좋은 결과가 있었으면 좋겠다. + 참고로 팀명 INPISA는 인하대학교 유일 피아노 동아리 "인하인의 피아노 사랑"이다. 예로부터 인하대학교 PS는 컴퓨터 동아리보다 인피사가 더 뛰어남이 잘 알려져 있다(?). 팀원 ANZ1217, ik_e, Envil_Saintan 타임라인 시작 전에 Zoom문제로 대회가 10분 연기되었다. 어디에서 많이 본 상황이라 종이에 "Is It Rated?" 이라고 크게 써서 앞에 있는 카메라에 보여줄까 조금 고민했는데 꾹 참았다. 시작하고 등록문제가 있을까 싶어 문제를 쭉..
문제 풀이/그외 2020. 9. 27. Google Kick Start - Round F 2020 ATM Queue Kick Start - Google’s Coding Competitions Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all. codingcompetitions.withgoogle.com \(n\)명의 사람들이 ATM에서 돈을 뽑으려 줄을 서있다. 각 사람은 \(a_i\)만큼의 돈을 뽑으려 한다. 이 ATM은 한번에 \(x\)의 돈밖에 뽑을 수 없다. 자신의 차례에 돈을 뽑았는데 아직 총 \(a_i\)만큼의 돈을 뽑지 못했다면, 줄의 맨 뒤로 되돌아가 다시 줄을 서야 한다. ..
잡담 2020. 9. 16. 일하기 싫다 수업 듣기 너무 귀찮다
문제 풀이/Codeforces 2020. 9. 14. Codeforces Round #670 (Div. 2) A - Subset Mex Problem - A - Codeforces codeforces.com \(n\)길이의 배열 \(a\)가 주어진다. 이 배열의 모든 원소들을 2개의 배열 \(A, B\)로 나눴을 때, \(MEX(A) + MEX(B)\)의 최대값을 구해야 한다. \(n\)에 등장하는 수들의 개수를 세고, 이를 \(cnt_i\)라고 하자. \(MEX(A)\)는 \(cnt_i = 0\)인 가장 작은 \(i\), \(MEX(B)\)는 \(cnt_i \le 1\)인 가장 작은 \(i\)이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43..
문제 풀이/Codeforces 2020. 9. 9. Codeforces Round #669 (Div. 2) A - Ahahahahahahahaha Problem - A - Codeforces codeforces.com 0과 1로만 이루어진 길이 \(n\)인 배열 \(a\)가 주어진다. (n은 짝수) 이 배열에서 최대 \(\frac n2\)개의 원소를 제거해서, 홀수번째 인덱스의 수의 합과 짝수번째 인덱스의 수의 합이 같도록 해야 한다. 0과 1의 개수를 센다. 각각 \(cnt_0, cnt_1\)이라고 하자. 0이 \(\frac n2\)개 이상 있다면, 0을 \(cnt_0\)개 출력하면 된다. 그렇지 않다면, 1을 \(\lfloor \frac {cnt_1}2 \rfloor\ \times 2\)개 출력하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22..
문제 풀이/Codeforces 2020. 9. 7. Codeforces Round #668 (Div. 1, Div. 2) A - Permutation Forgery Problem - A - Codeforces codeforces.com 어떤 순열 \(p\)에 대해 \(F(p)\)를 모든 인접한 원소의 합을 정렬한 배열이라고 정의하자. \(n\)길이의 순열 \(p\)가 주어지면, \(F(p) = F(q)\)이면서 \(p \ne q\)인 \(n\)길이의 순열 \(q\)를 알아내야 한다. \(p\)를 뒤집으면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; ll gcd(ll a, ll b..

티스토리툴바