취미로PS하는사람

https://www.acmicpc.net/problem/19833 간단한 수열에서의 문제. 앳코더 스타일 같아서 마음에 들었고 충분히 대회에도 나올만 한 문제라고 느꼈다. 다만 코딩미스라던지 생각을 깔끔히 정리하지 못해 시간이 꽤나 걸렸다.. 다른 사람들의 답안을 훑어보니, 나와 비슷하게 푼 사람도 있었고 스택(?)을 이용하여 푸는 방법도 있는 것 같았다. 성실한 사람이라면 둘 모두 알아보면 좋을 것 같다. 문제 수열$\{a_i\}$가 주어진다. 서로 겹치는 원소가 없는 두 구간의 최댓값이 같은 경우의 수(즉, 구간쌍의 개수)를 구하시오. 풀이 더보기 수열의 수들을 좌표압축하면 $[1, n]$의 숫자로만 이루어져있다고 봐도 무방하다. 이제 $a_k=x$인 $k$들을 순서대로 $v_{x,1}, v_{x,..

https://www.acmicpc.net/problem/23386 플래티넘 1의 수문장 사수아탕이 있다면 플래티넘 3의 수문장은 Lopsided Lineup이라고 생각한다. 진짜 접근을 못하면 몇시간이 저세상으로... ㅋㅋ ㅠㅠ 랜덤 영어 플래 디펜스 하는 중 가장 어려웠던 문제 같다. 사실 이것도 나랑 red1108이 올려놓은 난이도다.. 도대체 이걸 처음 준 사람은 왜 플5를 준 것일까.. 문제 짝수인 $n$에 대해 $n \times n$ 크기의 대칭행렬 $c_{i,j}$가 있다. $c_{i,j}$가 의미하는 것은 $i$번째 사람과 $j$번째 사람이 같은 팀일 때 해당 팀의 점수?같은 것이 $c_{i,j}$만큼 상승한다는 것이다. 사람 수가 같도록 팀을 두 개로 나눌 때, 두 팀의 점수 차이를 최대..

요즘 특징이, 풀 문제는 다 푸는데 앞에서 이상한 문제에서 시간 끌리거나 몇 번 틀려서 동 솔브자 대비 순위가 낮다는 것이다. 앳코더는 그래도 푼 시간의 max라 그 영향이 적은 반면 코포는 누적이라 그 영향이 크다. 이번 대회로 2231점이 되었고, IM이 눈앞이다. 2400을 향해... https://codeforces.com/contest/1621 A $(1, 1), (3, 3), \cdots $ 순서대로 배치하면 된다. $k>\frac{n+1}{2}$면 불가능 B 결국 양 끝점만 중요하다. 하나의 구간에 대한 최대구간과 그 최소비용, 가장 왼쪽 점이 포함된 구간과 최소비용, 가장 오른쪽 점이 포함왼 구간과 최소비용을 적당히 관리하며 답을 출력하면 된다. C 결국 어떤 자리에 대해 숫자들은 어떤 사..

퍼플따리라서 에듀가 rated contest이다. 후... C에서 좀 말려서 E를 그렇게 늦게 풀지 않았음에도 랭킹이 상당히 낮았다. 앳코더를 열심히 해서 그런지 코너 케이스나 기타처리가 좀 미숙해졌다는 걸 느꼈다. 구현실력도 줄어들고. 코포도 레드 찍기로 마음 먹었으니 힘을 더 내야겠다. 오늘 풀지 못한 F는 정수론 문제로 보였는데, 내가 정수론을 잘 몰라 정수론 문제가 나올 때마다 숨이 턱턱 막힌다. 날잡고 정수론 웰노운이나 유용한 알고리즘들을 배워야겠다. 특히 디리클레 합성곱인가 그거.. 그거 꼭 배워야지 https://codeforces.com/contest/1622 A 막대 3개가 있는데 하나를 부러뜨려서 직사각형을 만들 수 있는지 판별하는 문제다. 일반성을 잃지 않고 $a \leq b \leq..

앳코더 2000이 되니 rated contest가 ARC밖에 없어서(사실상 AGC는 한두달에 한번이니) 요즘 좀 심심했다. ABC도 각잡고 풀면 좋을텐데 rated가 아니다보니 난이도 2400 내외의 한두문제 보고 풀이 떠올리고 이정도 이상은 귀찮아서 안 하게 되더라. 아무튼 오늘 간만에 앳코더를 쳤고, 퍼포 2330정도로 나름 선방한 것 같다. 앳코더를 볼수록 생각하는 힘은 길러지는데 코딩은 점점 느려지는 것 같다 ㅋㅋ! https://atcoder.jp/contests/arc132/tasks A 두 배열 $R$, $C$가 주어진다. $i$번째 열에는 $R_i$개의 #이, $j$번째 행에는 $C_j$개의 #이 있도록 격자가 채워진다. 각 위치에 대해 #인지 아닌지 판별하는 문제다. $i, j$가 주어졌..