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

hamayanhamayan's blog

2020-05-17から1日間の記事一覧

: (Colon) [AtCoder Beginner Contest 168 C]

https://atcoder.jp/contests/abc168/tasks/abc168_c 前提知識 幾何 解説 https://atcoder.jp/contests/abc168/submissions/13349960 ちょっとした幾何知識が必要。 余弦定理が想定解っぽいが、自分は回転を使って解いた。 固定する定点の座標を(0,0)とおく…

∙ (Bullet) [AtCoder Beginner Contest 168 E]

https://atcoder.jp/contests/abc168/tasks/abc168_e 解説 https://atcoder.jp/contests/abc168/submissions/13348648 条件式を少し変更して考える。 A[i]A[j]+B[i]B[j] = 0 A[i]A[j] = -B[i]B[j] A[i]/B[i] = -B[j]/A[j] このように考えると、各イワシにつ…

.. (Double Dots) [AtCoder Beginner Contest 168 D]

https://atcoder.jp/contests/abc168/tasks/abc168_d 前提知識 BFS 解説 https://atcoder.jp/contests/abc168/submissions/13343161 競プロの考察方針の一つとして、典型問題に似ていないかという糸口がある。 今回は、今いる部屋から最短距離で部屋1にたど…

Micro-CMS v2 [Hacker101 CTF]

CTF

「Micro-CMS v1」と同様にMarkdownの投稿サイト。 Changelogを確認すると、 セキュリティ脆弱性が修正されている ユーザー認証が追加、ユーザーがページの追加編集を行うには管理者である必要がある とのこと。ログイン認証の突破が肝になりそうだ。 とりあ…

Micro-CMS v1 [Hacker101 CTF]

CTF

Markdownの投稿サイトである。 既に2つ投稿されている。 Flag 0 URL推測 2つ記事が投稿されているが、 /page/1 /page/2 のように連番になっている。 番号を変えることで、不正に何かを覗けないだろうか。 /page/7 7だけforbiddenになっている。 今は見ること…

A little something to get you started [Hacker101 CTF]

CTF

ただのサイト。何から始めようか。 Flag1 ソースコードを見てみよう。 <html> <head> <style> body { background-image: url("background.png"); } </style> </head> <body> <p>Welcome to level 0. Enjoy your stay.</p> </body> </html> 背景はあるようには見えないが、pngファイルが参照されている。 アクセスしてみる…