2022-03-01から1ヶ月間の記事一覧
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の秘密鍵…
https://atcoder.jp/contests/abc245/tasks/abc245_c 解説 https://atcoder.jp/contests/abc245/submissions/30483611 やや丁寧めに説明ぞ書いていく。 何から始めていけばいい？ 問題への取り組み方として、全列挙してみたり、実験してみたり、色々やってみ…
![はてなブックマーク - Choose Elements [AtCoder Beginner Contest 245 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2022/03/26/230115)
https://atcoder.jp/contests/abc244/tasks/abc244_g 解説 https://atcoder.jp/contests/abc244/submissions/30323833 何から始めればいいか困る問題。 構築問題で重要なのはなるべくシンプルなルールで構築を考えていくことである。 今回は特に最適なパス長…
![はてなブックマーク - Construct Good Path [AtCoder Beginner Contest 244 G]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2022/03/21/163327)
https://atcoder.jp/contests/abc244/tasks/abc244_f 前提知識 BFS 解説 https://atcoder.jp/contests/abc244/submissions/30322530 今回の問題はbitmaskを状態として利用したbfsで解くことができる。 状態の持ち方としてbitmaskを利用するという方法はbit全…
![はてなブックマーク - Shortest Good Path [AtCoder Beginner Contest 244 F]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2022/03/21/163326)
https://atcoder.jp/contests/abc244/tasks/abc244_e 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc244/submissions/30321733 まず前提としてDPが分かっていないとこの問題を解くことは難しい。 DPが未履修であれば、先に学習してこよう。 DPの…
![はてなブックマーク - King Bombee [AtCoder Beginner Contest 244 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2022/03/21/163304)
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の論理イメージが与えら…
