2018-01-01から1年間の記事一覧
勝敗グラフ 本記事における勝敗グラフを次のように定義する.勝敗グラフは有向グラフの一種である. 頂点集合,辺集合を持つ有向グラフを考える. に対しを次のように定義する. が次に示す条件を満たすとき,かつその場合に限り,は勝敗グラフである. 本記…
はじめに この記事は,次のQiita記事に「過去問精選 10 問!」として示されている10問の問題をPostgreSQLを用いて解いたものである. qiita.comまた,AtCoderではこれらの問題をまとめた初心者向け問題集として「AtCoder Beginners Selection」を用意してい…
この記事について 本記事は,HarekazeCTF2018に私が出題した問題 [Misc 127]Unnormalized-form Data の想定解法について解説を行うものである.HarekazeCTF2018の期間中に43チームが本問題のフラグを獲得した. harekaze.com 問題文 Unnormalized-form data …