2023-02-24

【有吉クイズ】割り箸くじびき

2023年2月21日放送の有吉クイズ内で割り箸くじびきという心理戦のあるゲームが行われました（テレ朝POST）。ここでは確率論に基づきどのような戦略がよいのかについて考察します。
間違っているかもしれませんのでそのときはコメントで教えてくださると嬉しいです。

2023-02-01

png++

環境-ツール

png++ は C++ 言語から PNG 画像の作成・編集等が行える libpng のラッパーライブラリです。libpng は PNG のエンコード・デコードを行うリファレンスライブラリとして C 言語で書かれています。
ここでは、png++ のインストール方法とその使い方の一部を紹介します。

2021-09-24

ICPC国内予選2020 D問題：icpca 文字

競プロ-ICPC アルゴリズム-ビット操作アルゴリズム-探索

問題. Icpca 文字

$n$ 種類の相異なる英大文字からなる文字列 $a_1 a_2 \ldots a_n$ と、式 $S, T$ が与えられる。
式 $S, T$ は次の文法規則からなる。
　・E $::=$ F | '(' E '<' E ')' | '(' E '>' E ')'
　・F $::= a_1$ | $a_2$ | $\ldots$ | $a_n$
ただし、不等式の評価は $a_i < a_j$ ならば $\min\{a_i, a_j\}$ 、 $a_i > a_j$ ならば $\max\{a_i, a_j\}$ とする。
$a_1 a_2 \ldots a_n$ 上の全順序のうち式 $S$ と $T$ の値が等しくなるものの数を求めよ。

制約： $1 \le n \le 16$ 、 $0 \le |S|, |T| \le 100$

2021-09-17

ICPC国内予選2020 B問題：接触追跡

競プロ-ICPC

問題. 接触追跡

あるアプリを利用している人が $m$ 人いる。その中で $p$ 番目の利用者は感染者である。時刻順に濃厚接触の記録が $n$ 件与えられる。 $i$ 番目の記録 $a_i \neq b_i$ は $a_i$ 番目と $b_i$ 番目の利用者が濃厚接触したことを表している。感染者と直接的または間接的に感染した疑いのある利用者の総数を求めよ。

制約： $1 \le m \le 100$ 、 $0 \le n \le 1,000$

2021-09-17

ICPC国内予選2020 C問題：荷物

競プロ-ICPC アルゴリズム-探索

問題. 荷物

正整数 $p$ が与えられる。正整数 $w, d, h$ で $p = w \times d \times h$ を満たすもの中で $w + d + h$ の最小値を答えよ。

制約： $1 < p < 10^{15}$

2021-03-06

Visual Studio での競技プログラミング管理方法

環境-ツール競プロ

Visual Studio を使った競技プログラミングの始め方について紹介したいと思います．

（追記）競プロなどの手軽な環境としては Visual Studio Code を使用するのがベストだと思います（この記事の存在意義は...）．

2020-10-27

Visual Studio で Ubuntu ライクな競プロ環境

環境環境-ツール

概要

今まで競プロを Ubuntu 上でテキストエディタは Spacemacs でコンパイラは gcc でコマンドライン
から参加していました．最近とあることから Windows に改宗して開発環境を Visual Studio にしたため競プロから離れていました（本当は違う理由）．改宗しても今まで慣れ親しんだ環境が忘れられなく Windows 上で近い環境を構築したのでメモを残します．