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

hamayanhamayan's blog

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

NetCorp [VolgaCTF 2020 Web]

CTF

https://ctftime.org/task/10853 本当はVolgaCTF全解説する予定だったけれど、気力切れたから、これだけ。 何も情報がない(しかも、静的サイトじゃん) 初手は皆、URIを全探索するスキャニングツールを使っている gobusterを試しに使うと、docsというサブデ…

Lunlun Number [AtCoder Beginner Contest 161 D]

https://atcoder.jp/contests/abc161/tasks/abc161_d 解説 https://atcoder.jp/contests/abc161/submissions/11550250 サンプルを見ると105の場合が紹介されている。 あまり桁数が増えていないので、普通にインクリメント作業をしても間に合いそうだ。 x++の…

Yutori [AtCoder Beginner Contest 161 E]

https://atcoder.jp/contests/abc161/tasks/abc161_e 前提知識 DPの復元 解説 https://atcoder.jp/contests/abc161/submissions/11549308 ※ 本解説は、DPの復元が理解できてないとちょっと厳しいかもしれない 色々な方針が見える。 ある日で必ず働くというこ…

Division or Substraction [AtCoder Beginner Contest 161 F]

https://atcoder.jp/contests/abc161/tasks/abc161_f 前提知識 O(sqrt(N))による約数列挙 解説 https://atcoder.jp/contests/abc161/submissions/11544845 余談であるが、1012という制約はとても特徴的であり、平方根をとると106となって、まだやれる計算量…

Reiwa Sequence [yukicoder 1017]

https://yukicoder.me/problems/no/1017 解説 https://yukicoder.me/submissions/458766 今までの経験からして、これ系で行けそうというものはあるが、制約がちょっと厳しいのと、構築する必要がある。 なにも思いつかんけど、難易度がREDじゃないというとき…

三目並べ [yukicoder 1016]

https://yukicoder.me/problems/no/1016 解説 https://yukicoder.me/submissions/458599 貪欲法で解けそう。 まずは自明な所から考えてみる。 既にoooがあるなら勝っているし、どこか1マスにoを入れれば勝てるなら勝ち。 複数手で勝てる手を考える。 3手詰め…

おつりは要らないです [yukicoder 1015]

https://yukicoder.me/problems/no/1015 解説 https://yukicoder.me/submissions/458591 問題の見た目と★2なので、貪欲方針系だろうというのは分かる。 本番では別の貪欲をしてしまって通せなかった。 (ちゃんと落としてくるのが、さすが、maspyさん+beetさ…