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

hamayanhamayan's blog

2021-05-01から1ヶ月間の記事一覧

Weed [AtCoder Beginner Contest 203(Sponsored by Panasonic) F]

https://atcoder.jp/contests/abc203/tasks/abc203_f 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc203/submissions/23075597 まずAはソートしておこう。 これはよくあるテクであるが、ソート可能な配列はソートしておく。 何に気付くべきか こ…

White Pawn [AtCoder Beginner Contest 203(Sponsored by Panasonic) E]

https://atcoder.jp/contests/abc203/tasks/abc203_e 解説 https://atcoder.jp/contests/abc203/submissions/23075564 計算を差分だけになるように気を付けながらポーンの場所を残しつつ、シミュレーションしていく問題。 ans := とあるx座標において、白の…

Pond [AtCoder Beginner Contest 203(Sponsored by Panasonic) D]

https://atcoder.jp/contests/abc203/tasks/abc203_d 前提知識 二分探索 二次元累積和 解説 https://atcoder.jp/contests/abc203/submissions/23075536 二分探索しよう。 始めてみる・慣れていない場合はピンとこないと思うが、最大値の最小値というのが二分…

Friends and Travel costs [AtCoder Beginner Contest 203(Sponsored by Panasonic) C]

https://atcoder.jp/contests/abc203/tasks/abc203_c 解説 https://atcoder.jp/contests/abc203/submissions/23075028 int N, K; vector<pair<ll, ll>> AB; //--------------------------------------------------------------------------------------------------- ll s</pair<ll,>…

AtCoder Condominium [AtCoder Beginner Contest 203(Sponsored by Panasonic) B]

https://atcoder.jp/contests/abc203/tasks/abc203_b 解説 https://atcoder.jp/contests/abc203/submissions/23075335 全ての階層、すべての部屋について全探索して間に合うので全探索しよう。 2重ループで2変数を使うのでごちゃごちゃにならないように注意…

Chinchirorin [AtCoder Beginner Contest 203(Sponsored by Panasonic) A]

https://atcoder.jp/contests/abc203/tasks/abc203_a 解説 https://atcoder.jp/contests/abc203/submissions/23075477 問題に書いてあることをそのまま実装した。 全部違うかどうかはsetを使って実装して、被っているものがあれば、どこが被っているかを比較…

Blueprint 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 nmapしよう 80/tcp open http Microsoft HTTPAPI httpd 2.0 (SSDP/UPnP) 135/tcp open msrpc Microsoft Windows RPC 139/tcp open netbios-ssn Microsoft Windows netbios-ssn 443/tcp open ssl/http Apache httpd 2.4.23 (OpenSSL/…

Investigating Windows 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 Whats the version and year of the windows machine? winverすると答えが書いてある Which user logged in last? Windowsでログといえばイベントログなので、Event Viewerを開いて確認してみる 色々探索してるとSecurityでTask Cat…

Anthem 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 Task 1: Website Analysis ひとつずつ特定していこう。 まずはnmapをして、あとはひたすらwebsiteをクロールして情報を探していく。 Burp Suite Professionalを実費で買ったので自動クロールとかしてもらって、検索機能使って洗い出…

Wgel CTF 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 第一段階:ユーザー権限 とりあえずnmapとgobusterしよう $ export IP=[your IP] $ nmap -sC -sV $IP 22/tcp open ssh OpenSSH 7.2p2 Ubuntu 4ubuntu2.8 (Ubuntu Linux; protocol 2.0) 80/tcp open http Apache httpd 2.4.18 ((Ubun…

tomghost 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 第一段階:ユーザーシェル いつものから始める。 $ export IP=[your IP] $ nmap -sC -sV $IP 22/tcp open ssh OpenSSH 7.2p2 Ubuntu 4ubuntu2.8 (Ubuntu Linux; protocol 2.0) 53/tcp open tcpwrapped 8009/tcp open ajp13 Apache J…

Lian_Yu 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 第一段階:ユーザーシェルを奪う とりあえずいつものやつをやる。 $ export IP=[your IP] $ nmap -sC -sV $IP 21/tcp open ftp vsftpd 3.0.2 22/tcp open ssh OpenSSH 6.7p1 Debian 5+deb8u8 (protocol 2.0) 80/tcp open http Apach…

Startup 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 第一段階:ユーザーシェル獲得 いつものnmapとgobusterをする。 $ export IP=10.10.116.187 $ nmap -sC -sV $IP 21/tcp open ftp vsftpd 3.0.3 | ftp-anon: Anonymous FTP login allowed (FTP code 230) | drwxrwxrwx 2 65534 65534…

Ignite 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 第一段階:ユーザーシェル獲得 Recon nmapとgobusterをとりあえずかける。 $ export IP=[your IP] $ nmap -sC -sV $IP 80/tcp open http Apache httpd 2.4.18 ((Ubuntu)) | http-robots.txt: 1 disallowed entry |_/fuel/ |_http-se…

SECCON Beginners CTF 2021 Writeups 解説

チームwhitecatとして参加して1689点85位でした。 Webしかやれていないのですが、メンバーが強くてここまでこれました。 以下、自分が解いた問題のwriteupです。 Web osoba ちょっと探索すると/?page=public/wip.htmlのようなURLになっているので、ディレク…

DCTF 2021 Writeups

CTFtime.org / DCTF 2021 Welcome Sanity Check トップページに書いてあるので頂いておこう。dctf{welc0m3_t0_dCTF} Misc Encrypted the flag I have フォントを解析して何が書いてあるかを抜き取れという問題。 フラグはdctf{から始まるんだよなぁ…と思いつ…

Count Descendants [エイシングプログラミングコンテスト2021(AtCoder Beginner Contest 202) E]

https://atcoder.jp/contests/abc202/tasks/abc202_e 前提知識 オイラーツアー BIT クエリ先読みと平面走査 解説 https://atcoder.jp/contests/abc202/submissions/22837009 最後までの理解は難しいかもしれないが、問題の言い換え部分までは参考になるかも…

aab aba baa [エイシングプログラミングコンテスト2021(AtCoder Beginner Contest 202) D]

https://atcoder.jp/contests/abc202/tasks/abc202_d 解説 https://atcoder.jp/contests/abc202/submissions/22836918 辞書順に並び替えると、 a???????? b???????? の並びになっており、K番目ということを考えると、このどちらのグループに入るかということ…

Made Up [エイシングプログラミングコンテスト2021(AtCoder Beginner Contest 202) C]

https://atcoder.jp/contests/abc202/tasks/abc202_c 解説 https://atcoder.jp/contests/abc202/submissions/22836846 ちょっとだけ整理 今回の問題は、解く前にまずは整理することが重要である。 B[C[j]]の部分であるが、別途配列Dを考えて、単純にD[j] = B…

180° [エイシングプログラミングコンテスト2021(AtCoder Beginner Contest 202) B]

https://atcoder.jp/contests/abc202/tasks/abc202_b 解説 https://atcoder.jp/contests/abc202/submissions/22836805 シミュレーション問題。 問題で要求されていることを実装しよう。 自分の実装例について説明する。 反転する C++であればreverse関数を使…

Three Dice [エイシングプログラミングコンテスト2021(AtCoder Beginner Contest 202) A]

https://atcoder.jp/contests/abc202/tasks/abc202_a 解説 https://atcoder.jp/contests/abc202/submissions/22836615 abcについて反対側の面を計算(7-aのように)して総和を求めて答えよう。 特に注意点はないですね。 もし、この問題に詰まった場合は AtC…

c4ptur3-th3-fl4g 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 task 1: Translation & Shifting 基本的にはcyberchefのMagicで行ける。 どういうデコード方法かも分かるので勉強になる。 cyberchefのMagicで行けなかったものを解説する。 c4n y0u c4p7u23 7h3 f149? これはアルファベットを似た…

LazyAdmin 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 第一段階:ユーザーフラグを得る とりあえずnmapとgobuster $ export IP=[yourIP] $ nmap -sC -sV $IP > nmap.txt 22/tcp open ssh OpenSSH 7.2p2 Ubuntu 4ubuntu2.8 (Ubuntu Linux; protocol 2.0) 80/tcp open http Apache httpd 2…

Overpass 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 第一段階:ユーザーシェルを奪う とりあえずnmapとgobuster $ nmap -sC -sV $IP 22/tcp open ssh OpenSSH 7.6p1 Ubuntu 4ubuntu0.3 (Ubuntu Linux; protocol 2.0) 80/tcp open http Golang net/http server (Go-IPFS json-rpc or In…

Agent Sudo 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 Task2: Enumerate とりあえずnmapとgobusterしよう。 $ export IP=10.10.149.81 $ nmap -sC -sV $IP 21/tcp open ftp vsftpd 3.0.3 22/tcp open ssh OpenSSH 7.6p1 Ubuntu 4ubuntu0.3 (Ubuntu Linux; protocol 2.0) 80/tcp open htt…

Inclusion 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 第一段階:User Flagを得る ポートスキャンとHTTPのスキャンをしてみよう。 $ export IP=[your IP] $ nmap -sC -sV $IP 22/tcp open ssh OpenSSH 7.6p1 Ubuntu 4ubuntu0.3 (Ubuntu Linux; protocol 2.0) 80/tcp open http Werkzeug …

Crack the hash 解説 (Writeup) [TryHackMe]

一部を■で隠しています。 Task1 パスワードクラックといえば、まずはCrackStationなので、全部まとめて検索してみる。 Hash Type Result 48bb6e862e54f2a795ffc4e541caed4d md5 ■■■■ CBFDAC6008F9CAB4083784CBD1874F76618D2A97 sha1 ■■■■■■■ 1C8BFE8F801D797…

Shortest Distance Query [第六回 アルゴリズム実技検定 O]

https://atcoder.jp/contests/past202104-open/tasks/past202104_o 前提知識 木上での最短経路(LCA, ダブリング, HL分解…) 最短経路問題 解説 https://atcoder.jp/contests/past202104-open/submissions/22667026 最終問題。今までなかなか見たことがない難…

Activities [第六回 アルゴリズム実技検定 N]

https://atcoder.jp/contests/past202104-open/tasks/past202104_n 前提知識 動的計画法 解説 https://atcoder.jp/contests/past202104-open/submissions/22661300 最小費用流とか貪欲法とか微妙に色々見える問題とか制約になってはいるが、考えてみるとオー…

Equal Queries [第六回 アルゴリズム実技検定 M]

https://atcoder.jp/contests/past202104-open/tasks/past202104_m 解説 https://atcoder.jp/contests/past202104-open/submissions/22660709 最初に書いておくと実装がとてもしんどいのでデバッグ用出力を駆使しながら実装していく必要がある。 さて、頑張…