https://icpc.iisf.or.jp/2021-yokohama/icpc.iisf.or.jp ICPC2021国内予選に自分(hamray), gomatamagoさん, UさんとSA-naIStというチーム名で参加しました. 結果はAB2完の133位でした.参加記念であったり, NAISTでのICPCへの取り組みみたいなことを調べる人…

問題リンク https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1604 問題概要 次の処理を行う. 10個のスレッドのうち一つをランダムに選び命令を行う. 仮に命令が数字である場合, 他のスレッドにより数字に対応するロックが獲得されていなければそ…

リンク https://csacademy.com/contest/archive/task/critical-cells/ 問題概要 のグリッド上に個の特別なセルが存在する。 いまからまで右方向と下方向のみを使って移動するとき、できるだけ多くの特別なセルを経由したい。次の状態を満たすような特別なセ…

リンク https://csacademy.com/contest/archive/task/xor-submatrix/ 問題概要 長さの配列が与えられる。 このとき行列を次のように定義する。 xor このとき, 部分行列のxorの最大値を求める。 制約 解法 xorの性質に従って, 次の3つに場合分けをする。 1. …

問題リンク https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2447 解法 1,2階の状態を一つのグリッドで表現するのでかなり分かりにくいが, 整理するとマスの位置, 今いるフロアの階数, スイッチの状態をもってBFSをすればよいことが分かる. 少し…

2021年初投稿です。最近はProject Eulerを埋めているのでそこの問題から。 問題概要 集合 {1, 2, 3, 4} の各数字をちょうど一度用い, また四則演算 (+, －, *, /) と括弧を使うことにより, 異なる正の整数を作ることができる. 例えば, 8 = (4 * (1 + 3)) / 2…