はまやんはまやんはまやん

hamayanhamayan's blog

2018-11-25から1日間の記事一覧

expression [Kaspersky Industrial CTF Web 50]

https://ctftime.org/task/7103これはコマンドインジェクションと呼んでいいの? 強いCTFerに教えてほしい。 解説 参考にした解説 1 2 3「1+2」とやると、Tokenが出てくる。 Token: TzoxMDoiRXhwcmVzc2lvbiI6Mzp7czoxNDoiAEV4cHJlc3Npb24Ab3AiO3M6Mzoic3VtIj…

Coins on the tree [CODE THANKS FESTIVAL 2018 F]

https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/tasks/code_thanks_festival_2018_f 前提知識 構築問題テク『「条件を満たす辞書順最小」頭から貪欲に整合性が保たれるように決めていく』 (部分永続のやり方 ←これは実装をうまくやれば…

Union [CODE THANKS FESTIVAL 2018 E]

https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/tasks/code_thanks_festival_2018_e 前提知識 動的計画法 解説 https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/submissions/3664663DPをする。 dp[i][j] := 整数iまで…

Concatenation [CODE THANKS FESTIVAL 2018 D]

https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/tasks/code_thanks_festival_2018_d 解説 https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/submissions/3664721提出証明みたいな所があるが、貪欲で解く。 説明のため「…

Pair Distance [CODE THANKS FESTIVAL 2018 C]

https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/tasks/code_thanks_festival_2018_c 解説 https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/submissions/3664421競プロでよくあるテクとして、「絶対値は扱いにくいので…

Colored Balls [CODE THANKS FESTIVAL 2018 B]

https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/tasks/code_thanks_festival_2018_b 解説 https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/submissions/3664345 結構難しい問題に見える 200点問題 制約もでかい という…

Two Problems [CODE THANKS FESTIVAL 2018 A]

https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/tasks/code_thanks_festival_2018_a 解説 https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/submissions/3664295選択肢が「1問目のみ」「2問目のみ」「どちらも」「解か…

Square Rotation [Dwango Programming Contest V / 第5回 ドワンゴからの挑戦状 予選 D]

https://beta.atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_d 解説 https://beta.atcoder.jp/contests/dwacon5th-prelims/submissions/3665682公式解説 公式解説放送公式放送、公式解説通りに実装した解法を紹介する。 ただ、時間が結構…