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

hamayanhamayan's blog

2020-04-26から1日間の記事一覧

Two Currencies [AtCoder Beginner Contest 164 E]

https://atcoder.jp/contests/abc164/tasks/abc164_e 前提知識 拡張ダイクストラ法 解説 https://atcoder.jp/contests/abc164/submissions/12401175 まず、今回の問題はダイクストラを理解していないと解けない。 そちらが分からない場合は、より簡単な問題…

Multiple of 2019 [AtCoder Beginner Contest 164 D]

https://atcoder.jp/contests/abc164/tasks/abc164_d 解説 https://atcoder.jp/contests/abc164/submissions/12400292 似たような問題を最近解いた覚えがあったので、解法自体はすぐに思いついた。 こういう区間数え上げは、片方を全列挙して、もう片方を高…

Contrived Web Problem [PlaidCTF 2020]

CTFtime.org / PlaidCTF 2020 / Contrived Web Problem 久々にちゃんとお勉強をしたので、記録しておく。 攻撃の概要 ソースコードを見ると、/flag.txtがあるので、これを何とか抜き出す パスワード再発行機能があり、それにflag.txtを添付させる システムで…

Japan Tech News #018 2020/04/26

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング セキュリティ / CTF 【セキュリティ ニュース】「ニンテンドーネットワークID」に不正ログイン - 約16万アカウントで(1ページ…