AtCoder Grand Contest 026 - B rng_10s
解説を軽く読んだだけでは理解できない脳なので記事書いた．
問題
https://beta.atcoder.jp/contests/agc026/tasks/agc026_b
- 昼：客のsnukeさんがジュースをB個買う
- 夜：rngさんが在庫を確認し，C個以下なら翌日朝までにジュースをD個仕入れる
ある日の朝，ジュースの在庫はA個だった．snukeさんは永遠にジュースを買い続けられるか？
続きを読むAtCoder Regular Contest 091 - E LISDL
本番の時は N = A+B or N+1=A+B で考察してWAでした．
問題文
最長増加部分列の長さがA，最長減少部分列の長さがBとなるようなN要素から構成される順列を印刷せよ．
提出
Submission #2751681 - AtCoder Regular Contest 091
解説を殆ど*1見ずにACした．
*1:コンテスト終了直後に目を通したような通してないような
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)頂点使う．
- ので，これを実装すれば良い．実装量はとても軽い．
