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

hamayanhamayan's blog

2020-06-14から1日間の記事一覧

Smart Infants [AtCoder Beginner Contest 170 E]

https://atcoder.jp/contests/abc170/tasks/abc170_e 前提知識 multiset 区間minセグメントツリー 解説 https://atcoder.jp/contests/abc170/submissions/14365126 シミュレーション高速化の問題。 データ構造をうまく使ってシミュレーションを高速化しよう…

Not Divisible [AtCoder Beginner Contest 170 D]

https://atcoder.jp/contests/abc170/tasks/abc170_d 前提知識 調和級数的計算量 解説 https://atcoder.jp/contests/abc170/submissions/14362889 この問題は調和級数的計算量を知らないと難しいかもしれない。 つまるところ、 「rep(i,1,N) for(j=i;j<=N;j+…

Forbidden List [AtCoder Beginner Contest 170 C]

https://atcoder.jp/contests/abc170/tasks/abc170_c 解説 https://atcoder.jp/contests/abc170/submissions/14358523 全探索で解く。 答えの候補は、制約を見ると[0,101]の範囲にしかない。 よって、答えを全探索して、数列pに含まれなくて、Xに最も近いも…

Crane and Turtle [AtCoder Beginner Contest 170 B]

https://atcoder.jp/contests/abc170/tasks/abc170_b 解説 https://atcoder.jp/contests/abc170/submissions/14354926 鶴亀算が与えられて、答えが存在するか判定する問題。 真面目に鶴亀算を解いてもいいのだが、計算機に頼るとしよう。 つまりは全探索する…

Five Variables [AtCoder Beginner Contest 170 A]

https://atcoder.jp/contests/abc170/tasks/abc170_a 解説 https://atcoder.jp/contests/abc170/submissions/14353028 0が何番目にあるかが分かればそれを答える。 受け取る変数は長さ5の配列に入れていくとループで見れて便利。 x[i]=0となるものを答えれば…

Flag Jokes [NahamCon CTF 2020]

CTF

Want to hear a joke? Want the flag? How about both? Why don't YOU tell me a joke! Note, it is recommended to clear your cookies for this challenge as some may have the same names used in other challenges. ジョークが聞きたい?旗が欲しい?ど…

NahamCon CTF 2020 Web解説まとめ

CTF

うーん、ほんとに一手くらいで解ける問題しか解けてないぞ… CTFtime.org / NahamCon CTF 題名 配点 AC人数 解説 Agent 95 50 1788/2854 Agent 95 [NahamCon CTF 2020] - はまやんはまやんはまやん Localghost 75 1375/2854 Localghost [NahamCon CTF 2020] -…

Rejected Sequel [NahamCon CTF 2020]

CTF

Look at all these movie sequels that never got released! Will yours make it through?? Connect here: http://jh2i.com:50008 映画のリストが取得できるサイトが与えられる。 ソースコードを見るととあるので、とりあえず入れてみる。 /index.php?debug…

Extraterrestrial [NahamCon CTF 2020]

CTF

Have you seen any aliens lately? Let us know! The flag is at the start of the solar system. Connect here: http://jh2i.com:50004 適当に入れ込んでみるとInvalid document endとなる。 aaaaaaaaaaaaaaaaaaaaaaaaaaaaとか入れてみると、Not well-forme…

Official Business [NahamCon CTF 2020]

CTF

Are you here on official business? Prove it. Connect here: http://jh2i.com:50006 ログイン試行画面が出てくる。 とりあえずa:bとかしてみると、Forbiddenで帰ってくる。 'を入れてみてもForbidden。 さて、何から試そうか。 adminでログインせよと書い…

Phphonebook [NahamCon CTF 2020]

CTF

Ring ring! Need to look up a number? This phonebook has got you covered! But you will only get a flag if it is an emergency! リングリング!番号を調べる必要がありますか?この電話帳はあなたをカバーしています! でも、緊急時にしかフラグを立てら…

Localghost [NahamCon CTF 2020]

CTF

BooOooOooOOoo! This spooOoOooky client-side cooOoOode sure is scary! What spoOoOoOoky secrets does he have in stooOoOoOore?? Connect here: http://jh2i.com:50003 Note, this flag is not in the usual format. .-. .' `. :g g : : o `. : ``. : `.…

Agent 95 [NahamCon CTF 2020]

CTF

They've given you a number, and taken away your name~ Connect here: http://jh2i.com:50000 You don't look like our agent! We will only give our flag to our Agent 95! He is still running an old version of Windows... User agentを適切に変えれ…

Knapsack Queries on a tree [東京海上日動 プログラミングコンテスト2020 D]

https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_d 前提知識 半分全列挙 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14260465 だいぶ難しい問題。 ナップサックを半分全列挙で解く解法があるが、それを見たことない…

Lamps [東京海上日動 プログラミングコンテスト2020 C]

https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_c 前提知識 imos法 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14259573 K回操作を行うとあるが、実験してみると、数が早いスピードで大きくなっていくことが分かる…

Tag [東京海上日動 プログラミングコンテスト2020 B]

https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_b 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14258873 シミュレーションしていけばいい。 鬼は子供に常に向かうように移動すればいいし、子供は鬼から逃げるように…

Nickname [東京海上日動 プログラミングコンテスト2020 A]

https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_a 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14258289 与えられた文字列から3文字選んで答えると答えになる。 どこから取っても問題ないので、最初から3文字を選ん…