$$\newcommand{\Z}{\mathbb{Z}} \newcommand{\R}{\mathbb{R}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\N}{\mathbb{N}}\newcommand{\C}{\mathbb{C}} \newcommand{\oiv}[1]{\left] #1 \right[} \newcommand{\civ}[1]{\left[ #1 \right]} \newcommand{\ad}[1]{\text{ad}(#1)} \newcommand{\acc}[1]{\text{acc}(#1)} \newcommand{\Setcond}[2]{ \left\{\, #1 \mid #2 \, \right\}} \newcommand{\Set}[1]{ \left\{ #1 \right\}} \newcommand{\abs}[1]{ \left\lvert #1 \right\rvert}\newcommand{\norm}[1]{ \left\| #1 \right\|}\newcommand{\prt}{\mathcal{P}}\newcommand{\st}{\text{ such that }}\newcommand{\for}{\text{ for }} \newcommand{\cl}[1]{\text{cl}(#1)}\newcommand{\oiv}[1]{\left] #1 \right[}\newcommand{\interior}[1]{\text{int}(#1)}$$

본문 바로가기

알고리즘 문제풀이/AtCoder

(3)
Sumitomo Mitsui Trust Bank Programming Contest 2019 Atcoder Beginner Contest 에 기업 후원이 붙은거 같은데, 사실 뭔지 잘 모르겠다. Rated range를 보니 ABC랑 똑같길래 뛰기로 했다. 코포에 가끔 있는 Round xxx (yyy cup) 같은 느낌? 근데 정식 ABC 라운드에는 세지 않는거 같다. Performance : 2373 Rating Change : 1570 -> 1725 (+155) Performance 가 엄청 높아서 그래도 200점은 줄 줄 알았는데... ㅠ 뭔가 시험기간이 슬슬 다가오니까 PS가 잘 되는거 같다. (그래서 학점관리가 안된다 ㅋㅋㅋ) A. November 30 $\texttt{m1 != m2}$. 더보기 #include using namespace std; int32_t main() { int ..
AtCoder Beginner Contest 137 Performance : 1506 Rating : 1178 -> 1237 (+59) ABC까지 풀고, D를 읽었는데 어떻게 풀지 생각이 안나서 한참동안 뇌절한 후 E를 읽었는데 절대 못 풀거 같아서 버리고 다시 돌아와서 D를 꽤 오래 걸려서 풀었다. 정작 솔루션은 간단한데 왜...흠;; A. +-x 풀이 생략. 시키는 대로 구현하면 된다. ...더보기 #include using namespace std; int main() { int a, b; cin >> a >> b; cout > k >> x; for (int i = x-k+1; i n >> m; work.resize(n); for (int i = 0; i> a >> b; work[i] = {m-a+1,b}; } sort(all(work)); for ..
AtCoder Beginner Contest 136 Performance : 2079 Rating : 703 -> 1178 (앳코더 레이팅은 수렴하기 전까지는 빠르게 오른다. 대략 10~15번 정도 치러야 Provisional이 빠지고 대충 수렴했다고 보는듯하다) 진짜 오랫만에 해보는 ABC인데, 나름 재밌게 했다. ABC의 경우 문제간 난이도 편차가 워낙 커서 사실상 2문제 (D + E) 를 40분~1시간 정도에 풀고, 남은 시간동안 F를 생각해 본다 정도 느낌으로 라운드를 풀 생각이었는데 딱 그렇게 됐다. A. Transfer 풀이 생략. 시키는 대로 구하면 된다. ...더보기 #include using namespace std; int main() { int a, b, c; cin >> a >> b >> c; cout > n; for (int i =..