AtCoder Chokudai Contest 001 高橋君の山崩しゲーム
参加はしていましたが，改めて解いてみた．
問題概要
30x30のグリッドがあり，各マスに自然数が書き込まれている．次の一連の流れを1手とする．手数を最小化せよ．
- 1つのマスを選ぶ
- デクリメントする．
- ４近傍のうち，デクリメント後のマスの数と一致したマスがあれば，そのマスを改めて選び，ステップ2に戻ることができる．
補足
リンク付けはされていないが，公式解説がある．
https://www.slideshare.net/chokudai/chokudai001
続きを読むcodingame: Code of Kutulu 参加記録
問題概要
KutuluのMinionの攻撃を回避して最後の1人になることが目標．
sanity(SAN)の減少
- 何もしなくても勝手に下がる．近くに味方が居ると下がりにくくなる．
- Minionの攻撃を受けると-20．
手段
- 敵を遠ざける
Light*1 - 周囲の味方を回復する
Plan - 一度だけ周囲の敵を騙す
Yell
戦績
今回は打ち込める時間があったためか，初Legendary．33/2092位．
前半，仕様が滅茶苦茶だったのでやり込む人少ないかなとは思いましたが，そんなことは無かった．
*1:遠ざからないこともある．Lightは最短のプレイヤーを探すためのテーブルのみに影響がある．Minionは常に最短経路を移動する．
stick xor 余談
作文に関する余談など．有用な解説についてはyukicoderの解説ページを参照してください．
続きを読むAtCoder Petrozavodsk Contest 001 - D Forest
嘘解法かもしれないので程々に．
2つのコーナーケースを記事に載せたのでぜひ．
問題文
https://beta.atcoder.jp/contests/apc001/tasks/apc001_d
公式想定解法
- 考察すると次が分かる
- 各連結成分のうち，必ず使わなければならない頂点は 1 個
- 全て合わせて2(N-M-1)頂点使う．
- ので，これを実装すれば良い．実装量はとても軽い．
yukicoder No.629 グラフの中に眠る門松列
2018/02/24 表現を修正
writerしました
問題
- https://yukicoder.me/problems/no/629
- ざっくり説明：グラフと頂点に割り当てる数字が与えられる．門松パスは存在するか？
本記事の目的
- グラフに含まれる，門松パスの個数を O(M) で求める．
- cielさんの提出コード https://yukicoder.me/submissions/228617 を参考にしました．
