過去問Tweetみょんみょんがツイートしてたやつ競プロ全然やったことない人でも、業務でやってるならこれくらいは書けてほしいな、と思う問題がこの辺なんだけど、ちょっとハードル高いかもなあ、とは思ってる。2017年6月30日7x7ピクセルで定義されたA,B,Cの文字(正の整数で等倍拡大したもの、90度刻みで回転したものを含む)の出現回数を数える問題。C=11)で割り切れるかどうかで良いのでは?と思ったんだけど、例えば48とか、AでもBでも割り切れるじゃん(※実際は自乗数でしか割らないからそういうことにはならない。オーダー、としたら時間的にも余裕。(magW*magH);にするだけで多分行ける。3つとも1つの島で成り立っていて、かつ使われている黒色ピクセル数が互いに異なるお陰で。黒色ピクセル数が同じになる文字が来たらどうしますかね。*********************Dは14ピクセルだから良いけど、EがBと同じ16ピクセルのデザインだったらひと工夫必要になる。みたいなやつが来たら1つ飛んだ先もUnionFindするか、ドットを無視するかするのかな。アルファベット探し(https://t.co/SWlAKP042b)が話題になっていたので、模範解答貼っておきます。2017年6月30日http://arc006.contest.atcoder.jp/submissions/1389415みょんみょんの模範実装見たらDFSで(スマートに)島サイズを見てて。a;}という謎の関数があって、これを通した値が3,1,11のいずれかになるもの、って感じで解いてる。12,16,11で割り切れるかどうかだと48の時困るから島の寸法を見ようとか思ってたわけだけど、これならその必要もない。»@naoya_t自然言語処理とか機械学習とか競技プログラミングとか。競プロ精進記録は別ブログ🔒に移しました。yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。"なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。過去問コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。