nkhrlab~

140字超の記事

2018-01-01から1年間の記事一覧

勝敗グラフと有向閉路の存在性

勝敗グラフ 本記事における勝敗グラフを次のように定義する.勝敗グラフは有向グラフの一種である. 頂点集合,辺集合を持つ有向グラフを考える. に対しを次のように定義する. が次に示す条件を満たすとき,かつその場合に限り,は勝敗グラフである. 本記…

AtCoder に登録したら解くべき精選過去問 10 問を PostgreSQL で解いてみた

はじめに この記事は,次のQiita記事に「過去問精選 10 問!」として示されている10問の問題をPostgreSQLを用いて解いたものである. qiita.comまた,AtCoderではこれらの問題をまとめた初心者向け問題集として「AtCoder Beginners Selection」を用意してい…

HarekazeCTF2018: [Misc 127]Unnormalized-form Data 想定解法

この記事について 本記事は,HarekazeCTF2018に私が出題した問題 [Misc 127]Unnormalized-form Data の想定解法について解説を行うものである.HarekazeCTF2018の期間中に43チームが本問題のフラグを獲得した. harekaze.com 問題文 Unnormalized-form data …