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

AtCoder Beginner Contest 049: D - 連結

問題 問題文 https://atcoder.jp/contests/abc049/tasks/arc065_b 問題概要 頂点数が n の無向グラフが与えられる. 2つの種類の辺があり, それぞれ M本の辺, L本の辺がある. 1種類のみの辺を使ったとき, 各頂点からいずれの種類の辺のみを使ってもたどり着け…

picoCTF 2018: keygen-me-1

問題 問題文 Can you generate a valid product key for the validation program in /problems/keygen-me-1_1_8eb35cc7858ff1d2f55d30e5428f30a7 問題概要 x86のELFファイルが与えられる. 解答例 指針 Cutter で解析 解説 wget コマンドで問題ファイルを取っ…

Educational Codeforces Round 83: E. Array Shrinking

問題 問題文 https://codeforces.com/contest/1312/problem/E 問題概要 項数 の数列 が与えられる. を満たす組を選び, に置き換えるという操作をできるだけした際, 最終的な数列の長さとして考えられるもののうち最小のものを答えよ. 例 4 3 2 2 3 -> 4 3 3 …

picoCTF2018: quackme up

問題 問題文 The duck puns continue. Can you crack, I mean quack this program as well? You can find the program in /problems/quackme-up_2_bf9649c854a2615a35ccdc3660a31602 on the shell server. 問題概要 x86のELFファイルが与えられる. 解答例 指…

Educational Codeforces Round 83: D. Count the Arrays

問題 問題文 https://codeforces.com/contest/1312/problem/D 問題概要 要素数 の数列 を考える. 各要素は を満たす. 各数列について, 等しい値をもつ要素が, ちょうど1組存在する. 各数列 について, 以下を満たす インデックス が存在する. i番目の前の数列…

picoCTF2018: be-quick-or-be-dead-1

問題 問題文 You find this when searching for some music, which leads you to be-quick-or-be-dead-1. Can you run it fast enough? You can also find the executable in /problems/be-quick-or-be-dead-1_3_aeb48854203a88fb1da963f41ae06a1c. 問題概要…