点Nの軌跡

競プロの話または日記

AtCoder

2021/1/9、10に開催されたコンテストの感想

AtCoder Regular Contest 111 A B C AtCoder Beginner Contest 188 A B C D E F AtCoder Regular Contest 111 A 10N/Mの切り捨て mod M 10N/M=Mt+x 10N=MMt+Mx+α x=10N mod MM / M M進数の下から2桁目という表現をすることができるらしい、天才かよ B 2つの…

2021/1/2に開催されたコンテストの感想

あけおめ AtCoder Beginner Contest 187 A B C D E F AtCoder Beginner Contest 187 A 3桁の2数の桁和のうち大きいほうを出力せよ 等しければ前者のものを出力せよ 出力制約として書いてあったけど後ろ部分は完全に無意味 ans += X mod 10, X /= 10を繰り返…

2020/12/13、19に開催されたコンテストの感想

めんどくて書いてなかったけど2021年には持ち越さないぞ2020大晦日スペシャル AtCoder Beginner Contest 185 A B C D E F パナソニックプログラミングコンテスト(AtCoder Beginner Contest 186) A B C D E F AtCoder Beginner Contest 185 A A~D問題の数か…

2020/12/5に開催されたコンテストの感想

鹿島建設プログラミングコンテスト2020(AtCoder Regular Contest 110) A 2~N(Nは30以下)のどれで割っても1余るN以上1013以下の整数を出力 2からNまで全部かけた数はどれで割ってもあまり0 だから、これに+1 をするとN=30のときデカすぎ 最低限だけかける…

2020/11/21、22に開催されたコンテストの感想

こどふぉ全然でれてねぇ AtCoder Regular Contest 108 A B C D AtCoder Beginner Contest 184 A B C D E F AtCoder Regular Contest 108 A N+M=SかつNM=Pなる整数(N,M)は存在するか 掛け算のほうが候補しぼれる てか制約が明らかに√Pをしてくれと言っている …

2020/11/14、15に開催されたコンテストの感想

AtCoder Grand Contest 049 A B AtCoder Beginner Contest 183 A B C D E F AtCoder Grand Contest 049 A 有効グラフの頂点をランダムに選んでその頂点とそこから行ける頂点を全部消す操作を行えるだけ行うときの操作回数の期待値 当然まともに操作するよう…

2020/11/7、8に開催されたコンテストの感想

HACK TO THE FUTURE 2021 予選(AtCoder) AtCoder Beginner Contest 182 A B C D E F HACK TO THE FUTURE 2021 予選(AtCoder) 20*20のマスに置かれた100枚のカードをstackに順番に回収する移動回数を最小化せよ。最終的に順番になればよく、途中で順番が狂う…

2020/10/31、11/1に開催されたコンテストの感想

AtCoder Regular Contest 107 A B C D AtCoder Beginner Contest 181 A B C D E F Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final(過去問) A B C D E F AtCoder Regular Contest 107 A ΣΣΣabc ΣaΣbΣcに分解できる Σaは等差数列の公式…

2020/10/24、25に開催されたコンテストの感想

AtCoder Regular Contest 106 A B C D Codeforces Round #678 div.2 A B C D Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) A B C D AtCoder Regular Contest 106 A 3A+5B=Nをみたす正整数の組(A,B)の有無 オーバーフローに…

2020/10/17、18に開催されたコンテストの感想

AtCoder Begnner Contest 180 A B C D E F Codeforces Raif Round 1 A B C D E Codeforces Round 676 A B C D AtCoder Begnner Contest 180 A N個ある。A個とってB個足す。いくつ? 計算するだけ。制約的に変なことにはならない B N個の点のマンハッタン距離…

AtCoder Regular Contest 104 感想

はじめてのナンバリングARC Problem A 考察 Problem B 考察 Problem C 考察 感想 Problem A X+YとX-YからXとYを復元せよ 考察 全探索で行けそうだけど 中学時代を思いだす。足し引きするといい感じになるやろ 問題にならってX+Y=A, X-Y=Bとすると、 X=(A+B)/…

AtCoder Beginner Contest 179 感想

前回とはうってかわって激冷え回 Problem A 考察 Problem B 考察 Problem C 考察 Problem D 考察 Problem E 考察 あとがき Problem A 英単語の末尾がs以外ならs,sならesをつけよ 考察 C++では文字列Sの末尾はS.back()で抽出できる はい Problem B 2個のサイ…

AtCoder Beginner Contest 178 感想

奇跡のカンスト 総括 Problem A 考えたこと ひとこと Problem B 考えたこと Problem C 考えたこと ひとこと Problem D 考えたこと ひとこと Problem E 考えたこと Problem F 考えたこと 結果 総括 結果がすべてじゃ!60位2400パフォサイコー!!!! Problem…