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

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

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

問題 問題文 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ファイルが与えられる. 解答例 指…

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

問題 問題文 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. 問題概要…

問題 問題文 https://onlinejudge.u-aizu.ac.jp/problems/1180 問題概要 非負の整数 と桁数 が与えられる. 以下の規則を適用し, から をつくる. 整数 を 10進表記し, 桁が足りない場合は上位の桁を0埋めする. 各桁の数字を並び替えてできる数字のうち, 最大…