2019-06-01から1ヶ月間の記事一覧
https://yukicoder.me/problems/no/836 解説 https://yukicoder.me/submissions/352484自分はライブラリにしてあるので、貼るだけ。 countMultiple(L, R, div, mod) := [L,R]の間の数でdivで割ったときの剰余がmodである個数 これを作るが、区間の数を[L,R] …
https://yukicoder.me/problems/no/835 解説 https://yukicoder.me/submissions/352483小数はちょっと扱いにくいので、ジュースを2本で3Lと考えよう。 すると、N/2の切り捨て分だけ3L手に入るので、N/2*3本はある。 あとは、Nが奇数であれば、+1.5L分なので…
https://ctftime.org/writeup/15644 前提知識 難読化ページへの対処(Chromeのデベロッパツールでなんとかする) ARIA 解説 ほぼこれの和訳記事です。おしゃれなサイトが出てくる。 色々入力してみるがi love 0やらi love 1やら出てくる。 ソースを見てみる…
https://ctftime.org/task/8693 前提知識 PHP Type Juggling, Magic Hash 解説 md5でハッシュ化したときに自分と同じハッシュになるものを探して答えよという問題。 そんなものあるのかという感じであるが、==を使った比較をしているので、 PHP Type Jugglin…
https://atcoder.jp/contests/abc129/tasks/abc129_e 前提知識 桁DP 解説 https://atcoder.jp/contests/abc129/submissions/5869998a + b = a xor b これを読み替えると、a & b = 0となる。 つまり、 a + b ≦ L かつ a & b = 0を満たすa,bの組を数えればいい…
https://atcoder.jp/contests/abc129/tasks/abc129_d 解説 https://atcoder.jp/contests/abc129/submissions/5860261明かりを置くマスを全探索すればいい。 するとこの時点で計算量がO(HW)なので、既にギリギリである。 なのでO(1)かO(logH)とかになる。 明…
https://atcoder.jp/contests/abc129/tasks/abc129_c 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc129/submissions/5860105組み合わせ問題でmod10^9+7なので、とりあえずDPできないか考える。 dp[i] := i段目にたどり着くまでの移動方法の組み…
https://atcoder.jp/contests/abc129/tasks/abc129_b 解説 https://atcoder.jp/contests/abc129/submissions/5859689グループの分け方はN-1通りあるので、それを全探索して、差の絶対値の最小値を求める。 2つのグループに分けたあと、それぞれの重さの和を…
https://atcoder.jp/contests/abc129/tasks/abc129_a 解説 https://atcoder.jp/contests/abc129/submissions/5859544考えられるパターンはP+Q, P+R, Q+Rの三択なので、 最小のものが答え。 int P, Q, R; //------------------------------------------------…
https://ctftime.org/task/8651We setup this PDF conversion service for public use, hopefully it's safe.http://challenges.fbctf.com:8084 解説 他の解説を見たが、実際に解いたかのような動きで書く。サイトには「Choose a file to upload (.fods, max…
備忘録。 https://feedly.com/i/subscription/feed/{RSSアドレス}これでアクセスすると、追加画面になる。 RSSアドレスはコロンを%3Aとエスケープして入れる。例 https://feedly.com/i/subscription/feed/https%3A//blogs.windows.com/msedgedev/feed/
この前のFacebook CTFで出てたし、まとめておく。 起きる現象1 MySQLで起こる。 わかりやすい例で言うとこんな感じ。 mysql> select * from users where username = 'admin'; Empty set (0.00 sec) mysql> insert into users values('admin', 'pass'); Query…
https://atcoder.jp/contests/agc034/tasks/agc034_b 前提知識 しゃくとり法 解説 https://atcoder.jp/contests/agc034/submissions/5779466操作回数の最大値を求めよという問題が実はどんな操作をしてもその回数になってしまうという パターンがあり、今回…
https://atcoder.jp/contests/agc034/tasks/agc034_a 解説 https://atcoder.jp/contests/agc034/submissions/5779249自明な場合分けをまずはしておこう。 C<Dであれば、追い越しが必要ない。 C>Dであれば、追い越す必要がある。 追い越すためには、...のよ…
https://atcoder.jp/contests/abc128/tasks/abc128_e 前提知識 遅延セグメントツリー(区間min代入、一点取得) 解説 https://atcoder.jp/contests/abc128/submissions/5778872Q人の人はみな座標0からスタートして、速度1で歩くので、 ある地点Xiで[Si,Ti)だ…
https://atcoder.jp/contests/abc128/tasks/abc128_d 解説 https://atcoder.jp/contests/abc128/submissions/5778155400点であるが、らしからぬように見える。 この辺の点数帯は、難しいアルゴリズムを適用するだけじゃなさそうならば、なるべく簡単に考える…
https://atcoder.jp/contests/abc128/tasks/abc128_c 前提知識 bit全探索 解説 https://atcoder.jp/contests/abc128/submissions/5778021全探索対象を探すと、答えとなるON/OFFの組み合わせが2^N通りなので、全探索できそうな感じがある。 なので、全ての組…
https://atcoder.jp/contests/abc128/tasks/abc128_b 解説 https://atcoder.jp/contests/abc128/submissions/5777939特殊なソートのルールが与えられていて、そのルールに沿ってソートをする問題。 C++ではソート時に独自の比較関数を与えることができる。 …
https://atcoder.jp/contests/abc128/tasks/abc128_a 解説 https://atcoder.jp/contests/abc128/submissions/5777696アップルパイは林檎の欠片で考えるので、全ての林檎を欠片に変えよう。 全部の欠片で作ることのできるアップルパイが最大数となる。 int A,…
https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_b 解説 https://atcoder.jp/contests/m-solutions2019/submissions/5739771勝てるかどうかではなく負けるかどうかという視点で考える。 8敗以上すると負け越しになる。 よって、現在わか…
https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_a 解説 https://atcoder.jp/contests/m-solutions2019/submissions/5739752N角形の内角の和は180×(N-2)なので、これを答える。 int N; //---------------------------------------------…
https://score.beginners.seccon.jp 必要知識 XSS CSP 参考 https://qiita.com/nomeaning/items/dae16e272321bec5a63f https://qiita.com/1gy/items/8abfa15bf69935b06afb https://qiita.com/kusano_k/items/c1c7ebec353d0bfdf1eb https://graneed.hatenablo…
https://score.beginners.seccon.jp 前提知識 XSS 参考 https://st98.github.io/diary/posts/2019-05-26-beginners-ctf.html http://yuta1024.hateblo.jp/entry/2019/05/26/155737 https://qiita.com/nicklegr/items/f67288ea00017e2f49b0 https://qiita.com…