2020-06-14から1日間の記事一覧
https://atcoder.jp/contests/abc170/tasks/abc170_e 前提知識 multiset 区間minセグメントツリー 解説 https://atcoder.jp/contests/abc170/submissions/14365126 シミュレーション高速化の問題。 データ構造をうまく使ってシミュレーションを高速化しよう…
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+…
https://atcoder.jp/contests/abc170/tasks/abc170_c 解説 https://atcoder.jp/contests/abc170/submissions/14358523 全探索で解く。 答えの候補は、制約を見ると[0,101]の範囲にしかない。 よって、答えを全探索して、数列pに含まれなくて、Xに最も近いも…
https://atcoder.jp/contests/abc170/tasks/abc170_b 解説 https://atcoder.jp/contests/abc170/submissions/14354926 鶴亀算が与えられて、答えが存在するか判定する問題。 真面目に鶴亀算を解いてもいいのだが、計算機に頼るとしよう。 つまりは全探索する…
https://atcoder.jp/contests/abc170/tasks/abc170_a 解説 https://atcoder.jp/contests/abc170/submissions/14353028 0が何番目にあるかが分かればそれを答える。 受け取る変数は長さ5の配列に入れていくとループで見れて便利。 x[i]=0となるものを答えれば…
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. ジョークが聞きたい?旗が欲しい?ど…
うーん、ほんとに一手くらいで解ける問題しか解けてないぞ… CTFtime.org / NahamCon CTF 題名 配点 AC人数 解説 Agent 95 50 1788/2854 Agent 95 [NahamCon CTF 2020] - はまやんはまやんはまやん Localghost 75 1375/2854 Localghost [NahamCon CTF 2020] -…
Look at all these movie sequels that never got released! Will yours make it through?? Connect here: http://jh2i.com:50008 映画のリストが取得できるサイトが与えられる。 ソースコードを見るととあるので、とりあえず入れてみる。 /index.php?debug…
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…
Are you here on official business? Prove it. Connect here: http://jh2i.com:50006 ログイン試行画面が出てくる。 とりあえずa:bとかしてみると、Forbiddenで帰ってくる。 'を入れてみてもForbidden。 さて、何から試そうか。 adminでログインせよと書い…
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! リングリング!番号を調べる必要がありますか?この電話帳はあなたをカバーしています! でも、緊急時にしかフラグを立てら…
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 `. : ``. : `.…
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を適切に変えれ…
https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_d 前提知識 半分全列挙 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14260465 だいぶ難しい問題。 ナップサックを半分全列挙で解く解法があるが、それを見たことない…
https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_c 前提知識 imos法 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14259573 K回操作を行うとあるが、実験してみると、数が早いスピードで大きくなっていくことが分かる…
https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_b 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14258873 シミュレーションしていけばいい。 鬼は子供に常に向かうように移動すればいいし、子供は鬼から逃げるように…
https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_a 解説 https://atcoder.jp/contests/tokiomarine2020/submissions/14258289 与えられた文字列から3文字選んで答えると答えになる。 どこから取っても問題ないので、最初から3文字を選ん…