はじめに 2021年1月23日21:00-22:40 ABC189に参戦しました。 結果は4完72分18秒1ペナで2000位/8938人中 パフォ―マンス1162、レーティングは前回814から+40で854となりhighestを更新しました。https://atcoder.jp/users/chacoder/history/share/abc189過去4回…

鹿島建設プログラミングコンテスト2020（AtCoder Regular Contest 110） C- Exoswap 問題 考察 提出コード 更に考察 ACしたコード 問題 C - Exoswap1,2,…,Nを並び替えた数列 があります。あなたは Pに対して、以下の N−1種類の操作を、任意の順番でちょうど …

問題 No.1041 直線大学 - yukicoderN個の 座標 Xi,Yiにある点のうち同一直線上にある点の個数の最大値を求める問題です。 制約（2 考察 幾何問題は何となく苦手感がありますがさほど難しいことは要求されず必要な数学知識は限られています。３点A,B,Cが同一…

はじめに A問題 B問題 C問題 提出コード D問題 考察 提出コード E問題 感想など 息子に抜かれたこと はじめに 2021年1月10日 21:00-21:40 ABC188に参戦しました。atcoder.jp結果は92分51秒 ４完１ペナ 2618位／7831人中でパフォーマンス949 レーティングは前…

はじめに codeforcesの問題に取り組んでいます。 この問題は正解者が３万人近くいるのに1500点問題なのでトライしてみました。 2014年のコンテストの問題です。 問題 Problem - 455A - CodeforcesGiven a sequence a consisting of n integers. The player c…

けんちょん本P112- 貪欲法 区間スケジューリング問題 問題 B - Robot Arms座標Xiに左右にLiだけの操作範囲を持つロボットが設置されているとき，操作範囲が重ならないように何個のロボットを残せるかという問題です。入力にひと手間あるものの，典型的な区間…

問題 Problem - 1451B - Codeforces 考察 lからrまでの文字列と同じ部分文字列で連続でないものがあればYESなければNOを出力します。 lがsの左端でなくlよりも左にS.at(l)と同じ文字があるかrがsの右端でなくrよりも右にS.at(r)と同じ文字があれば要件にあう…

はじめに 2021年になりました。 私にとって2020年は競技プログラミング元年でした。 秋にAtCoder緑になりましたがここ３か月ほど停滞しています。2021年はもっと力をつけて、まずは緑安定、できれば水色を目指して頑張りたいと思います。ふか杯というのは京…