48 位． 方針 大まかな方針： 通路を決める（図の赤線） 細長い部屋を作る（図の青線） 各部屋ごとに，配置する作物を貪欲に決める 通路・部屋の決定 以下のような山登り法を実施 通路にも部屋にも属さないマスが存在するまで以下を繰り返す いずれかの部屋…

ICPC 2023 Asia Yokohama Regional 国内予選に Aobayama_doctors として出ました． チームについて チームメンバー torii：医学部 4 年．AtCoder rate 2454 Dispersion：数学科修士 1 年．AtCoder rate 2008 Ryota：医学部 4 年．AtCoder rate 1896 チーム名…

問題 から 経路数が となるような のグリッド（）を求めよ． 解法 本解説と違ったので書く． 下の図のような感じで，経路数が となるようなできるだけ小さいグリッドを用意して，それらを左上から順に並べるようにする． イメージ 以下のような条件のもとで…

とりゐです．先日に橙色になりましたので，それの報告記事です． 自己紹介 精進記録 橙になるまでにやったこと ARC/AGC 埋め Codeforces に出る 作問をする その他細かいこと 解説を読む 他の人の提出を見る デバッグ力をつける Python で競プロをやることに…

問題 平面上に 個の点がある．4 つの点を選んで四角形を作るとき，その面積を最大化せよ． 解法 個の点の凸包上の点を反時計回りに とします( は凸包上の点の数)．このとき， の場合は，（凸包の 3 点） + (それ以外の 1 点) で四角形を作るのが最適です．よ…

問題 が与えられる．次を満たすように のマス目を 4 色で塗り分けよ． マンハッタン距離が であるような任意の二つのマスについて，それらの色は相異なる 解法 2 つのマス が を満たすとき， または を満たしている．よって のときマス の色は相異なる のと…

2023 年 3 月 4 日に東北大学プログラミングコンテストをオンサイトで開催しました．その記録です． コンテストまでのできごと TUPC2022 始動 問題準備 オンサイトの準備 AtCoder のサイトの準備 コンテスト 2 ヵ月前～ コンテスト当日 問題について 全体的…

Python に関する遅いものたちをまとめました． Python Python は遅い． 改善策 c++ を使う numpy でないもの numpy でないものは numpy であるものより遅い． 改善策 numpy を使う． tuple tuple に関するものは大体遅い．dict の key にしたり，リストに突…