hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 「Docker Desktop」が「Windows 10 Home」の「WSL 2」に対応、プレビュー版が公開 - 窓の杜 きたきたきたきたきた ケチってHomeなので、これでいけ…

https://atcoder.jp/contests/abc158/tasks/abc158_e 解説 https://atcoder.jp/contests/abc158/submissions/10652148 結構難しい問題に見える。 問題の弱点はPが素数というところである。 なぜ、ここが弱点なんだろうか。 連続する部分列の数え上げでの常套…

https://atcoder.jp/contests/abc158/tasks/abc158_d 解説 https://atcoder.jp/contests/abc158/submissions/10644638 実装問題。 各クエリO(1)くらいでやりたい所。 先頭と末尾に追加クエリがある。 先頭と末尾に追加するという操作ができるデータ構造があ…

https://atcoder.jp/contests/abc158/tasks/abc158_c 解説 https://atcoder.jp/contests/abc158/submissions/10644259 A,Bは100以下である。8%して100なので、税抜き価格は雑にやると100倍くらいになる。 よって、10000以下で全探索すれば答えが存在すれば見…

https://atcoder.jp/contests/abc158/tasks/abc158_b 解説 https://atcoder.jp/contests/abc158/submissions/10643830 先頭からN個のボール列は、 AAAABBBBAAAABBBBAAAABBBBと青ボール赤ボールのグループが最初に続く、 そして、AAAで終わるか、AAAABBとAは…

https://atcoder.jp/contests/abc158/tasks/abc158_a 解説 https://atcoder.jp/contests/abc158/submissions/10643199 すべて同じ場合はNoであり、複数種類あればYesである。 どうやって判定してもいいが、自分はソートして最初と最後を比較した。 string S;…