2023年2月21日放送の 有吉クイズ 内で割り箸くじびきという心理戦のあるゲームが行われました（テレ朝POST）。ここでは確率論に基づきどのような戦略がよいのかについて考察します。 間違っているかもしれませんのでそのときはコメントで教えてくださると嬉…
png++ は C++ 言語から PNG 画像の作成・編集等が行える libpng の ラッパーライブラリ です。libpng は PNG のエンコード・デコードを行うリファレンスライブラリとして C 言語で書かれています。 ここでは、png++ のインストール方法とその使い方の一部を…
問題. Icpca 文字 種類の相異なる英大文字からなる文字列 と、式 が与えられる。 式 は次の文法規則からなる。 ・E F | '(' E '' E ')' ・F | | | ただし、不等式の評価は ならば 、 ならば とする。 上の全順序のうち式 と の値が等しくなるものの数を求め…
問題. 接触追跡 あるアプリを利用している人が 人いる。その中で 番目の利用者は感染者である。時刻順に濃厚接触の記録が 件与えられる。 番目の記録 は 番目と 番目の利用者が濃厚接触したことを表している。感染者と直接的または間接的に感染した疑いのあ…
問題. 荷物 正整数 が与えられる。正整数 で を満たすもの中で の最小値を答えよ。 制約：
Visual Studio を使った競技プログラミングの始め方について紹介したいと思います．（追記）競プロなどの手軽な環境としては Visual Studio Code を使用するのがベストだと思います（この記事の存在意義は...）．
概要 今まで競プロを Ubuntu 上でテキストエディタは Spacemacs でコンパイラは gcc でコマンドライン から参加していました．最近とあることから Windows に改宗して開発環境を Visual Studio にしたため競プロから離れていました（本当は違う理由）．改宗…
問題. Circles - Intersection of a Circle and a Polygon 平面上の単純多角形 と円板 が与えられる．このとき， の面積を求めよ．単純多角形とは自己交差していない多角形で， は の頂点を反時計回りに訪れた頂点の列 で与えられ， の座標を で表す． また…
10進法で表記した有理数を2進法の小数で表記したときに，有限の桁数で表すことができる有限小数になるための特徴付けを与える．この応用として10進法で表記した有限小数が計算機上で誤差を含む数値かどうかの判定ができる．
問題. Permutation Oddness の順列 の奇妙さを と定義する．奇妙さが であるような順列が何通りあるか答えよ．制約： ，
問題. Sequence Decomposing 長さ の非負整数列 が与えれられる．各要素を色で塗ることを考える．ただし，同じ色で塗られたどの 2 要素 と に対しても が成り立つように塗る．このような塗り方の中で使用した色の種類の最小値を答えよ．制約： ，
問題. 天秤 個の薬品と 個の分銅の重さが与えられる． 番目の薬品の重さは で， 番目の分銅の重さは である．すべての薬品に対して天秤が釣り合うような分銅の置き方が存在するか判定せよ．ただし，釣り合わないときは任意の重さの分銅を 1 つだけ追加するこ…
よく使うコマンドの雑多なメモ．
問題. ソーシャルゲーム 種類のカードと 種類のくじがある． 番目のくじを引くのにかかる費用は で，くじを引いたときに得られるカードの集合を とする．また， 番目のくじを引いて 番目のカードが当たる確率を とする． 最適な戦略でくじを引いて全種類のカ…
問題. Remainder Minimization 2019 非負整数 が与えられる． を求めよ．制約：
問題. Small Products 正整数からなる長さ の数列で，隣り合うどの 2 要素の積も 以下となるものが何通りあるか求めよ．制約： ，
問題. Hopscotch Addict 有向グラフ と，頂点 が与えられる． から への移動回数の最小値を求めよ．ただし，任意の頂点 からの 1 回の移動とは， から距離がちょうど 3 離れた頂点へ移動することである（弧重みは 1）．また， から へ移動することができない…
問題. Blue and Red Balls 個の青いボールと 個の赤いボールがある．この 個のボールを一列に並べたものを としたとき， から青いボールが無くなるまで次の操作を行う． の中にある連続する青いボールの部分列を任意に取り除き，取り除いてできた列を とする…
問題. せんべい 1 から までの番号が付けられた 枚のせんべいが一様ランダムに並べられている．このせんべいを先頭から順番に食べるかどうかを選び最大で 枚を食べる． 番目のせんべいを食べるかどうか決めるときに， 番目のせんべいの番号は分からないが， …
問題. Must Be Rectangular! 平面上に 個の点があり， 番目の点の座標は である． のうち3点が存在するときに残りの1箇所に点を追加するという操作を行う．最大でこの操作を何回行えるかを求めよ．制約： ，
問題. Friendships 非負整数 が与えられたとき次を満たすグラフを構成せよ．ただし，そのようなグラフが存在しない場合は "-1" を出力せよ． 頂点数 の単純連結無向グラフ 辺重みは 1 最短距離が 2 である頂点対 の数がちょうど 個 制約： ，
問題. Minimum Bounding Box 平面上に 個の点がある．時刻 0 のときの 番目の点の座標を とする．各点は時刻 0 から秒速 1 で決まった方向に同時に動き出す．ただし，動く方向は軸並行に左右上下のいずれか一方向のみである（または動かない）．ある時刻での…
問題. Common Subsequence 長さ の整数列 と長さ の整数列 が与えられる． と の等しい部分列が何通りあるか求めよ．制約： ， と の各要素は 1 以上 以下
問題. Takahashi's Basics in Education and Learning 初項 と公差 からなる長さ の等差数列 がある．この等差数列を一列に並べたものをひとつの整数として見たときの による剰余を答えよ．制約： ， ， 等差数列の要素はすべて 未満
問題. Sum Equals Xor 正整数 が二進表記で与えられる．次の条件を満たす非負整数の対 がいくつあるか求めよ． ・ ・ 制約： （ の先頭文字は必ず 1 ）
次元ユークリッド空間上の点と超平面の間の距離を求める．点 と超平面 との間のハウスドルフ距離は， である．
MDwiki とは Timo Dörr さんによって作成された CMS/Wiki です． 注意：MDwiki は Archived されています
問題. Maximum Sum of Minimum 頂点からなる木 と，正の整数 が与えられる．全単射 のスコアを各辺 に対して の総和とする．スコアを最大とする全単射を求めよ．制約： ，
問題. 魂の還る場所 赤青緑の3色からなる 個のボールが1列に並んでいる． 番目の色は である．1番目のボールから順番に円筒の左側か右側の好きな方向から入れる．同じ色が2個並ぶとそれらのボールは消える．すべてのボールを入れた後に円筒に入っているボー…
問題. 高橋君，24歳 写像 で となるものが何通りあるかを （素数）で割った余りで答えよ．ただし， とする．制約： ，
