はまやんはまやんはまやん

hamayanhamayan's blog

2020-02-29から1日間の記事一覧

Japan Tech News #006 2020/02/29

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest (20) kodai ♥⚓☠️さんはTwitterを使っています 「オタク、こういうの好きなんでしょ https://t.co/1euCbujoZ1」 / Twitter そうです。 競技プログラ…

てん vs. ほむ [yukicoder 999]

https://yukicoder.me/problems/no/999 解説 https://yukicoder.me/submissions/436467 ルールを整理してみると、最終的な選択は以下のようになる。 「ほ」はほむらちゃん、「て」はてんぷらくん。 ほてほてほて てほてほ このように、左をとるとほてと取れ…

Four Integers [yukicoder 998]

https://yukicoder.me/problems/no/998 解説 https://yukicoder.me/submissions/436454 連続する4つの整数にできるか判定することを、以下のように行う。 ABCDを昇順ソートしたときに、A+1=B, B+1=C, C+1=Dとなっていればいい。 昇順ソートするので、配列で…

注文の多い順列 [yukicoder 1001]

https://yukicoder.me/problems/no/1001 前提知識 動的計画法 解説 https://yukicoder.me/submissions/436553 難しい。 実装のため、数は全部0~N-1に直しておく。 考え方としては、挿入DPが近いかもしれない。 そっちを学んでから、以下解説を見るとわかり…

Point Add and Array Add [yukicoder 1000]

https://yukicoder.me/problems/no/1000 前提知識 遅延セグメントツリー(区間add, 1点取得) クエリ先読み 解説 https://yukicoder.me/submissions/436489 配列のある区間をコピーしてaddするようなデータ構造は持っていない。 どこから手を付けようか。 ま…