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

hamayanhamayan's blog

2022-03-01から1ヶ月間の記事一覧

LINE CTF 2022 Web 解説まとめ

CTFtime.org / LINE CTF 2022 自分の復習用に集めた情報をまとめておく。 gotm https://twitter.com/y0d3n/status/1507881366523813891 https://blog.maple3142.net/2022/03/27/line-ctf-2022-writeups/#gotm SSTI可能。idに{{.}}を与えてやるとJWTの秘密鍵…

Choose Elements [AtCoder Beginner Contest 245 C]

https://atcoder.jp/contests/abc245/tasks/abc245_c 解説 https://atcoder.jp/contests/abc245/submissions/30483611 やや丁寧めに説明ぞ書いていく。 何から始めていけばいい? 問題への取り組み方として、全列挙してみたり、実験してみたり、色々やってみ…

Construct Good Path [AtCoder Beginner Contest 244 G]

https://atcoder.jp/contests/abc244/tasks/abc244_g 解説 https://atcoder.jp/contests/abc244/submissions/30323833 何から始めればいいか困る問題。 構築問題で重要なのはなるべくシンプルなルールで構築を考えていくことである。 今回は特に最適なパス長…

Shortest Good Path [AtCoder Beginner Contest 244 F]

https://atcoder.jp/contests/abc244/tasks/abc244_f 前提知識 BFS 解説 https://atcoder.jp/contests/abc244/submissions/30322530 今回の問題はbitmaskを状態として利用したbfsで解くことができる。 状態の持ち方としてbitmaskを利用するという方法はbit全…

King Bombee [AtCoder Beginner Contest 244 E]

https://atcoder.jp/contests/abc244/tasks/abc244_e 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc244/submissions/30321733 まず前提としてDPが分かっていないとこの問題を解くことは難しい。 DPが未履修であれば、先に学習してこよう。 DPの…

UMDCTF 2022 Forensicまとめ

Renzik's Case Xorua How to Breakdance Blue Magic Plagueis the Wise jdata 解けなかった Class Project 解けなかった Kernel Infernal 1 CTFtime.org / UMDCTF 2022 久々に出たので、備忘録レベルで残しておく。 Renzik's Case USBの論理イメージが与えら…