問題リンク 面白かった 解説 累積和みたいなことを考えると、上矢印と下矢印をつなげて、縦幅をなるべく小さくする、みたいに読める。 すなわち、初期位置を $0$ とすると、'0' が出てきたら位置に $-1$、'1' が出てきたら位置に $1$ を加算していって、その…

準備やりました． 問題リンク(Twitter/原案) 問題リンク(AtCoder/OJ) これも QCFium 法が通ったので，制約が上がりました． 解説 小課題は略 円環の問題だが，実は好きなところで切って考えられる． 互いに被覆し合わない，重なる区間の組の数が数えたい．こ…

準備やりました． 問題リンク(Twitter/原案) 問題リンク(AtCoder/OJ) QCFium 法が通ったので制約が上がりました． 解説 $A_i$ をソートして，$B_j$ の前後にある数との差の小さい方を取れば良いです． $B_j$ の $A$ の中での位置は，二分探索によって求めら…

考察のほとんどいらない別解が思いついたので，書きます 問題リンク 解説 答えを二分探索する． まず，必要な日数は明らかに $2\cdot\mathrm{sum}(A)\leq3600000$ で抑えられる． また，日ごとに出勤する従業員の組み合わせは高々 $O(2^N)$ になるので，全日…

なんでこんな記事を書いているか CTF やろうと思って適当な記事を読んだら意味不明だったので… Villager A 問題リンク CTF です． 解法 まずはサーバーにアクセスしてみると，flag.txt と q4 というふたつのファイルが見つかる． cat flag.txt を試みると，…