情報技術系

情報技術系

倉庫番ソルバーを作ってみた

寝付けなくて以下のゲームを軽くやってました。MYAOSOFTガラケーコレクションこの中に倉庫番のゲームがあって、それが解けなくて逆に寝れなくなってしまったのでコンピューターの力でぶん殴ることにしました。倉庫番とは?Wiki読むんだwikiを...
Atcoder

競プロ参加記038 AtCoder Beginner Contest 197(ABC197)

ABC197に参加しました。以下、参加後の感想ツイートです。A s[1]s[2]s[0]B 4方向'#'か端まで見ていくC ???D 最難問。社会人が分かるとでも???E 左端か右端で終わるのがBESTF 頂点1,Nの両端から狭めていくBFS書いたけどWA。
ABC

AtCoder Beginner Contest 196(ABC196)

ABC196参加記録と復習記録です。A 一瞬B問題かと思った。b-cが答えB stringで受け取って"."まで出力C 繰り返しの片方を全探索D 全探索ゴリゴリ書いたE 問題文通り、min,maxでFiltersされることは分かったけど上手いこと書けなかったF LISや尺取りがよぎったけど✖
ABC

競プロ参加記038 AtCoder Beginner Contest 194(ABC194)

AtCoder Beginner Contest 194(ABC194)に参加しました。A 昔のABCっぽいB N^2全通り。同じ従業員だとA+Bなので注意。C Ai^2がN-1個ずつ、-AiAjはAの和からガチャガチャする。D 期待値は確率の逆数になるらしいっすよ。E 尺取り?みたいな感じでカウント管理する
Atcoder

燃やす埋めると仲良くなる1

ABC193のF - Zebranessを解くために、燃やす埋めると仲良くなってきます。
Atcoder

Atcoderで青色になりました

Atcoderで青色になりましたので、噂の色変記事書きました。
Atcoder

競プロ参加記037 AtCoder Beginner Contest 193(ABC193) -キャディプログラミングコンテスト2021-

AtCoder Beginner Contest 193(ABC193)に参加しました。A 100-(100*B/A)B X-A>0なiのうち最小のPC 2<=a<=√Nの範囲でa^bがNを越えるまでbを全探索してカウントアップD 9*9を全探索。何通りあるかは数え上げの問題。
Atcoder

競プロ参加記036 AtCoder Regular Contest 113(ARC113)

AtCoder Regular Contest 113(ARC113)に参加しました。A ABC<=Kの組み合わせは多くないので全探索、B A%10のループ回数求めて、pow(B,C)%ループ回数分進めた数、C 文字数とかカウントしながら、後ろから貪欲にやっていくのがいい、D 実験したら∑(i=1~K)(pow(i,N)-pow(i-1,N))*pow(K-i+1,M)が見えた。
Atcoder

競プロ参加記035 AtCoder Beginner Contest 192 (ABC192)

AtCoder Beginner Contest 192 (ABC192)に参加しました。考え方やコードを置いています。
ABC

AtCoder Beginner Contest 018(ABC018)

AtCoder Beginner Contest 018(ABC018)を解いたメモです。