繰り返し二乗法

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)が見えた。
2021.02.22
Atcoder参加記情報技術系
Atcoder

競プロ参加記031 キーエンス プログラミング コンテスト 2021

A それまでの最大値と、a[1]～a[i]の最大値*b[i]の大きいほう、B 0,1,2..と連番に入れることを考えると、それぞれの数字の個数からガチャガチャできる、C 普通のDPっぽいけど、自由に書き込める空白が厄介。dpの遷移に加えて、dp[h][w]*=pow(3,同じ距離の空白の個数)をして、空白書き込み分を増やした、D アダマール行列になるらしいので、Wikipediaの作り方を見てその通りに実装しました。
2021.01.17
Atcoder参加記情報技術系
Atcoder

競プロ参加記029 AtCoder Beginner Contest 186 (ABC186) – パナソニックプログラミングコンテスト

AtCoder Beginner Contest 186 (ABC186)に参加しました。A N/W、B Asum-Amin*H*W、C 進数変換して愚直に判定、D ソートしても答えは変わらないので、ソートして重複はまとめて計算、E 逆元を拡張ユークリッドの互除法で求める、F セグ木で頑張る
2020.12.20
Atcoder参加記情報技術系