2020-06-01から1ヶ月間の記事一覧
We are very serious about plants. Seriously, we are. I'm serious. Connect here: http://one.jh2i.com:50007 http://two.jh2i.com:50007 http://three.jh2i.com:50007 http://four.jh2i.com:50007 http://five.jh2i.com:50007 植物が買えるサイト。 商品…
https://atcoder.jp/contests/abc170/tasks/abc170_f 解説 https://atcoder.jp/contests/abc170/submissions/14369162 後追いで解いて、色々な解法を目にしてしまったので、以下にまとめておく。 3種類見かけた。 難易度はどれもどれという感じもしているの…
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文字を選ん…
hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 事業を支える技術選定 / Engineering Decision Making Process For Business - Speaker Deck いやぁ、面白かった 職業プログラマとして思い当たる所…
https://ctftime.org/event/1051 A target service is asking for two bits of information that have the same "custom hash", but can't be identical. Looks like we're going to have to generate a collision? http://88.198.219.20:33543/ if ((one.le…
https://ctftime.org/event/1051 http://88.198.219.20:24271/ Entrypoint Sadly it looks like there wasn't much to see in the python source. We suspect we may be able to login to the site using backup credentials, but we're not sure where they…
https://ctftime.org/event/1051 http://88.198.219.20:31901/ Quarantine See if you can get access to an account on the webapp. Quarantine - Hidden information Challenge instance ready at 88.198.219.20:31901. We think there's a file they don'…
https://atcoder.jp/contests/past202005-open/tasks/past202005_n 解説 https://atcoder.jp/contests/past202005-open/submissions/14080549 tsutajさんの解法, 公式解説にとてもエレガントな説明が書いてある。 久々に目が覚めるような経験をした。なるほ…
https://atcoder.jp/contests/past202005-open/tasks/past202005_o 前提知識 最小費用流 解説 https://atcoder.jp/contests/past202005-open/submissions/14070327 問題を見ると色々な制約がある。 各ラウンド事に命中させると点数を得ることができ、かつ、…
https://atcoder.jp/contests/past202005-open/tasks/past202005_m 前提知識 ダイクストラ bitDP 解説 https://atcoder.jp/contests/past202005-open/submissions/14069459 制約でK≦16というのがあるので、戦略的にここから取り組む。 bitDPだろうと仮定が立…
https://atcoder.jp/contests/past202005-open/tasks/past202005_l 解説 https://atcoder.jp/contests/past202005-open/submissions/14069260 この問題の制約で1≦ai≦2というどう見てもおかしい制約があるので、ここから考える。 ai=1かai=2の2パターンしかな…
https://atcoder.jp/contests/past202005-open/tasks/past202005_k 前提知識 単方向リスト 解説 https://atcoder.jp/contests/past202005-open/submissions/14068861 単方向リストを実装させる問題である。 (あまり見ないが、双方向リストであればコドフォ…
https://atcoder.jp/contests/past202005-open/tasks/past202005_j 前提知識 セグメントツリー 二分探索 解説 https://atcoder.jp/contests/past202005-open/submissions/14068492 最初に「まだお寿司を1つを食べていない」という条件は、 自分の過去最高美…
https://atcoder.jp/contests/past202005-open/tasks/past202005_i 解説 https://atcoder.jp/contests/past202005-open/submissions/14068050 難しい問題。 差分を計算するイメージではあるが、情報をいかに圧縮して計算量を減らせるかという問題。 「4 A B…