hotaruの蛍雪日記

競プロとゲームをしています

第36回TechFUL Coding Battleに参加した

  • 第36回TechFUL Coding Battle
  • テーマ:探索アルゴリズム
  • 主催:444株式会社
  • 開催期間:05.19 00:00 ~ 05.23 23:55
  • リンク

Easiest Brute Force

やります。

stone for you

やります Bまでの石とってA-1までの石返すと考えると楽。

それは平方数ですか?

√Nの整数判定するだけ。 浮動小数点数の整数判定これでいいかな?

const bool ans = abs(sqrt(n) - round(sqrt(n))) < 1e-3;

Techちゃんの宝探し

$\max(A_i), \min(B_i)$を計算する。

次の素数

$O(\sqrt{N})$で素数判定する。

109以下の整数について隣り合う素数の間隔の最大値は282だから300回素数判定すればいいな。

TechちゃんとFULくんとパンケーキ

全探索で間に合いそう。 どの皿が配られたかをTechとFULの2人分、2重bit全探索した。 TechとFULのイテレータにおいて、同じ位置にbitが立っていたらTechに皿が配られたことにした。 0.5秒ほど間に合わずTLEしたためQCFium法で通した。

本当は3進数のbit全探索をするとよい(trit全探索?)。 書くのが面倒だったのでbit全探索で無理やり通した。

Flip Puzzle

幅優先探索した。 bit全探索でも通ると解説されていた。

perfect 8puzzle

解いてません。 8パズルを解くクエリに答える。 完成盤面は同じ。 事前に完成した盤面からすべての盤面へ探索する。 Saving Snuukで見た。

「ピクルス抜きで」

解いてません。

2つの駒

解いてません。