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

hamayanhamayan's blog

2021-05-15から1日間の記事一覧

Xor Distances [マイナビプログラミングコンテスト2021（AtCoder Beginner Contest 201） E]

競技プログラミング

https://atcoder.jp/contests/abc201/tasks/abc201_e 前提知識 (XOR関連知識) 解説 https://atcoder.jp/contests/abc201/submissions/22639728 まず、方針を色々考えていく上でビット毎に処理していくという発想を出すところがまず難しい。 ビット毎に処理？…

Game in Momotetsu World [マイナビプログラミングコンテスト2021（AtCoder Beginner Contest 201） D]

競技プログラミング

https://atcoder.jp/contests/abc201/tasks/abc201_d 前提知識 ミニマックス法 解説 https://atcoder.jp/contests/abc201/submissions/22636331 今回のゲーム問題はミニマックス法を知らないとだいぶ解くのが厳しい。 DPといえばDPではあるが、このやり方をD…

Secret Number [マイナビプログラミングコンテスト2021（AtCoder Beginner Contest 201） C]

競技プログラミング

https://atcoder.jp/contests/abc201/tasks/abc201_c 解説 https://atcoder.jp/contests/abc201/submissions/22640379 根性計算、根性場合分けをする問題。 最近あんまり見ていなかったが、今回のように丁寧に場合分けをして解いていくような問題もある。 o…

Do you know the second highest mountain? [マイナビプログラミングコンテスト2021（AtCoder Beginner Contest 201） B]

競技プログラミング

https://atcoder.jp/contests/abc201/tasks/abc201_b 解説 https://atcoder.jp/contests/abc201/submissions/22640502 C++だとpairでソートするのがいい。 pairでソートした場合は、第一要素でまずはソートして、同値であれば、第二要素でソートするようなソ…

Tiny Arithmetic Sequence [マイナビプログラミングコンテスト2021（AtCoder Beginner Contest 201） A]

競技プログラミング

https://atcoder.jp/contests/abc201/tasks/abc201_a 解説 https://atcoder.jp/contests/abc201/submissions/22640618 並び替えを全探索して、等差数列であるかを判定してもいい。 そっちの方が実装簡単だったかも。 条件を改めてみてみると、 A[3] - A[2] =…

Bounty Hacker 解説 (Writeup) [TryHackMe]

Security

一部を■で隠しています。 第一段階：内部侵入 nmapする $ nmap -sC -sV $IP 21/tcp open ftp vsftpd 3.0.3 22/tcp open ssh OpenSSH 7.2p2 Ubuntu 4ubuntu2.8 (Ubuntu Linux; protocol 2.0) 80/tcp open http Apache httpd 2.4.18 ((Ubuntu)) なるほど、gobu…