kwm_t

kwm_tのメモ

2021-01-01から1ヶ月間の記事一覧

ABC190

■A - Very Very Primitive GameC= 1ならAを+1して高橋くんが先手だったことにする ■B - Magic 3if文 ■C - Bowls and Dishesbit全探索 ■D - Staircase Sequences 奇約数の個数の倍 ■E - Magical Ornament CのK個数以外の頂点はなくして考えたいのでC[i]からC[…

ARC-C問題埋め

■001:C - パズルのお手伝いnext_permutationをして8!すべてを調べる ■002:C - コマンド入力Lに割り振られるのは16通りRも同じく16通り全部試しても256通りそれぞれをdp ■003:C - 暗闇帰り道解の二分探索dfsパートはテンプレだけど、解の二分探索は経験がない…

ABC189

■A - SlotS[0] == S[1] && S[1] == S[2]タイプミスで1ペナ(サンプルは通った。。。) ■B - Alcoholic少数は誤差が出るので100倍して考えましょう ■C - Mandarin OrangeO(N^2)が間に合うので先頭固定で末尾を動かしながら答えを求める ■D - Logical Expressio…

TDPC

■A - コンテスト dp[i][j] := i問目までの組み合わせでj点を作れるならtrue true == dp[i][j]なら dp[i+1][j]とdp[i+1][j+P[i]]をtureに遷移 ■B - ゲーム dfsっぽい感じで dp[i][j] := Aがi個、Bがj個残っている状態で最善を尽くした時のすぬけくんの得点と…

ABC188

■A - Three-Point Shotif (min(x, y) + 3 > max(x, y)) ■B - Orthogonality 書いてあるとおりに計算 ■C - ABC Tournament 前半の選手の最大と、後半の選手の最大を抽出し決勝を行う。負けたほうが答え ■D - Snuke Prime素直にやるとTLEするので座標圧縮+imo…

PAST5

■A - ○✕ゲームジャッジが2^5ケースあってウケる前から3文字セットで見てくだけ ■B - 上書きそれより後ろに同じ文字があれば採用しないなければ採用するに読み替える。 ■C - 三十六進法N%36;N/=36;で下から構築0==inputがコーナーケース? ■D - リーディング…

ARC(keyence2021)

■A - Two Sequences 2 maxAをA[0]からA[i-1]の最大値としてC[i] = max(C[i - 1],maxA * B[i]) ■B - Mex Boxes小さい数字から振り分けていくだけ ■C - Robot on Griddp[i][j][k]:=マス(i,j)にここまでk個記入済みマスを通ってきた場合の数だと間に合わないdp[…

ARC111

■A - Simple Math 210 ^ N = a * M ^ 2 + b * M + cとすればbが答えになる10 ^M * 10^N =(a0 * M ^ 2 + b0 * M + c0)*(a1 * M ^ 2 + b1 * M + c1)なので新しくできるb cをb2 c2としてb2 = (b0 * c1 + b1 * c0 + (c0 * c1) % M )%Mc2 = c0 * c1 / Mなので繰り…

abc187

■A - Large Digits桁和の比較x%10とx/=10 ■B - Gentle Pairsdx = abs(xi-xj)dy = abs(yi-yj)の比較0 == dxは駄目 ■C - 1-SATstd::setに詰めていく!aaの場合はaaがすでにあるかaaの場合は!aaがすでにあるか ■D - Choose Me演説を行わないとΣ-Ai票差でまける演…