問題. Waterworld 下図のように表面が分割された球が与えられる。水平方向には高さが等しくなるように 分割されており、垂直方向には 等分されている。 ステップ目のときの領域 の表面積に占める水の量の割合をパーセント表記したものを とする。 球全体の表…
問題. Turning Red 個のライトと 個のボタンがある。ライトは赤、緑、青の三色のいずれかで点灯する。ライトの色を変えることができるボタンを1回押すと、赤は緑に、緑は青に、青は赤に色を変える。 各ボタンに対して、そのボタンを押すと同時に色が変わるラ…
問題. Riddle of the Sphinx 3種類の生物がいる。それぞれの種類の足の数を答えよ。問題を解くためにスフィンクスに「」という形式の質問を 5 回行う。これは 3 種類の生物がそれぞれ 匹いるときの足の本数の合計を訊ねる質問である。この質問に対してスフィ…
問題. Compression 0 と 1 からなる非空な文字列 が与えられる。 の連続する 2 つの同じ連続部分列に対して 1 つの連続部分列を取り除く操作を再帰的に繰り返していく。最終的に得られる文字列の中で長さ最小のものを答えよ。制約：
問題. Carl’s Vacation 2 つのピラミッドがある。そのピラミッドの頂上間の最短距離を求めよ。ピラミッドの形状は で表される。ピラミッドの形状は真上から見ると正方形で、正方形のある一辺をピラミッドを左にしながら点 から点 へ向かう線分で表す。ピラミ…
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 ）
