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

hamayanhamayan's blog

2020-03-15から1日間の記事一覧

Japan Tech News #010 2020/03/15

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest @hamayanhamayan • Instagram写真と動画 精進2日目「ぴよんぴよん」 CSSアニメ勉強用にInstagram開設しました!フォローお願いします! 競技プログ…

Three Substrings [パナソニックプログラミングコンテスト2020 E]

https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_e 解説 https://atcoder.jp/contests/panasonic2020/submissions/10896927 どこから考えるべきかであるが、自分はDPから考え始めてしまった。 既視感のある問題だし、自然かなとも思うが、こ…

String Equivalence [パナソニックプログラミングコンテスト2020 D]

https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_d 前提知識 枝刈り全探索 (ちょっと違う気もするけど、感覚は似ている) 解説 https://atcoder.jp/contests/panasonic2020/submissions/10896021 問題の定義が少し複雑に感じるかもしれない…

Sqrt Inequality [パナソニックプログラミングコンテスト2020 C]

https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_c 解説 https://atcoder.jp/contests/panasonic2020/submissions/10895357 sqrt(a) + sqrt(b) < sqrt(c)を普通に比較することでも通すことができる。 B問題でWAをもらってこの解法に警戒した…

Bishop [パナソニックプログラミングコンテスト2020 B]

https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_b 問題文をみると、半分くらいのマスは移動できそうな感じがある。 なので、HW/2をベースに考えていこう。 小さいケースで見てみると、HWが奇数なら答えが1つ増える。 切り捨て分が答えにな…

Kth Term [パナソニックプログラミングコンテスト2020 A]

https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_a 解説 https://atcoder.jp/contests/panasonic2020/submissions/10894083 数列が与えられるので、それをプログラム内に取り込んで、K番目を答える。 C++ならそのまま{}に入れて突っ込める。…