2019-01-01から1年間の記事一覧
問題 問題文 The image link appears broken... https://2019shell1.picoctf.com/problem/59857 or http://2019shell1.picoctf.com:59857 解答例 指針 頑張って JavaScript のコードを読む pngファイルの signature の値からkeyの候補を狭める 解説 与えられ…
問題 https://onlinejudge.u-aizu.ac.jp/problems/1166 問題文 問題概要 迷路を表すデータが与えられる. 入口から出口までの最短経路の長さを求めよ. 制約 データセット数 : 解答例 指針 BFS 解説 二次元グリッド上の最短経路問題なので幅優先探索(Breadth F…
問題 問題文 What does asm3(0xd46c9935,0xdfe28722,0xb335450f) return? Submit the flag as a hexadecimal value (starting with '0x'). NOTE: Your submission for this question will NOT be in the normal flag format. Source located in the director…
問題 問題文 https://onlinejudge.u-aizu.ac.jp/problems/1173 問題概要 丸括弧と角括弧の二種類の括弧を含む文字列が与えられる. 括弧列が整合しているか判定せよ. ただしここで, 括弧列が整合しているとは以下を満たしていることを言う. すべての左丸括弧…
問題 問題文 Psst, Agent 513, now that you're an employee of Evil Empire Co., try to get their secrets off the company website. https://2019shell1.picoctf.com/problem/45012/ (link) Can you first find the secret code they assigned to you? or…
問題 問題文 https://atcoder.jp/contests/abc052/tasks/arc067_a https://atcoder.jp/contests/arc067/tasks/arc067_a 問題概要 整数 N が与えらる. の正の約数の個数を 割った余りを求めよ. 制約 解答例 指針 とすると, 解説 と素因数分解すると, となる. …
問題 問題文 Can you break into this super secure portal? https://2019shell1.picoctf.com/problem/32255/ (link) or http://2019shell1.picoctf.com:32255 Hints: What is obfuscation? 解答例 指針 js-beautify Chrome DevTools 解説 問題文で与えられ…
問題 問題文 https://atcoder.jp/contests/abc051/tasks/abc051_d 問題概要 頂点数 N, 辺の数 M の重み付き無向グラフが与えられる. ただし, このグラフは自己ループと二重辺をもたず, 連結であるものとする. 任意の 2頂点間のどの最短経路にも含まれない辺…
問題 問題文 This program prints any input you give it. Can you leak the flag? Connect with nc 2018shell.picoctf.com 3981. Source. Hints: If only the program used puts... 解答例 指針 format string attack による stack の読み込み 解説 与えら…
問題 問題文 https://atcoder.jp/contests/abc098/tasks/arc098_b 問題概要 長さ N の整数列 A が与えられる. 次の条件を満たす整数 l, r (1 <= l <= r <= N) の組の個数を求めよ. 制約 入力は整数 解答例 指針 尺取法 解説 条件を満たすのはどのようなとき…
問題 問題文 James Brahm, James Bond's less-franchised cousin, has left his secure communication with HQ running, but we couldn't find a way to steal his agent identification code. Can you? Conect with nc 2018shell2.picoctf.com 37131. Sourc…
問題 問題文 https://atcoder.jp/contests/agc023/tasks/agc023_a 問題概要 長さ N の整数列 A が与えられる. A の空でない連続する部分列のうち, 総和が 0 となるものの個数を求めよ. 制約 解答例 指針 連続する部分列の総和 => 累積和 解説 初項を 0 とし,…
問題 問題文 As you enjoy this music even more, another executable be-quick-or-be-dead-2 shows up. Can you run this fast enough too? You can also find the executable in /problems/be-quick-or-be-dead-2_2_7e92e9cc48bad623da1c215c192bc919. Hin…
問題 問題文 https://atcoder.jp/contests/abc107/tasks/arc101_b 問題概要 長さ N の数列 a が与えられる. 区間 [l, r] (1≤l≤r≤N) について, a のすべての連続部分列の中央値を各々求め, その中央値を並べ新たに数列 m を作る. このとき m の中央値を求めよ…
問題 問題文 This program gives you the address of some system calls. Can you get a shell? You can find the program in /problems/got-2-learn-libc_3_6e9881e9ff61c814aafaf92921e88e33 on the shell server. Source. Hints try returning to systems…
問題 問題文 https://atcoder.jp/contests/abc108/tasks/arc102_b 問題概要 整数 が与えられる. 以下の条件を満たす有向グラフをひとつ構成せよ. グラフは多重辺を含んでもよい. 条件を満たす有向グラフの存在は保証されている. 頂点数 が 20 以下で全ての頂…
問題 問題文 Alright, this time you'll need to control some arguments. Can you get the flag from this program? You can find it in /problems/buffer-overflow-2_4_ca1cb0da49310dd45c811348a235d257 on the shell server. Source. Hints Try using gd…
問題 問題文 https://atcoder.jp/contests/abc109/tasks/abc109_d 問題概要 縦 H, 横 W のマス目がある. マス (i, j) には 枚のコインがある. コイン 1 枚を上下左右のいずれかに移動するという操作を各マスについて 1 回以下行って偶数枚のコインが置かれて…