kwm_t

kwm_tのメモ

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

AGC050 AGC051

参加権がないのでJOIの虚無埋めしてました ■A - AtCoder Jumperセグメント木とかであるやつ1→2,32→4,53→6,7な感じで生やすとスタートが1のときはOKNを超えたらx%Nに飛ばすようにすればスタート1の木が無限に広がるので、どこをスタートとして見ても10手先に…

past4

■A - 中央値やるだけ ■B - 電卓printf("%.2f\n", ans);でWA仕方ないので100倍 ■C - 隣接カウントconst int dx = { -1,0,1,0,1,-1,1,-1,0 };const int dy = { 0,-1,0,1,1,-1,-1,1,0 };としておくと楽 ■D - 分身両端から絶対に必要な分を決めて、それ以外の幅…

PAST3

■A - ケース・センシティブ 書いてるとおりにやる ■B - ダイナミック・スコアリング一 瞬ん?となるけど素直にシュミレーションするだけ ■C - 等比数列 1 == R は別処理して、とかしなくても通るオーバーフローだけ見ればいい ■D - 電光掲示板 char D[10][15…

ABC186:リアルタイム参加

ABC186:リアルタイム参加 ■A - Brick (1分)割り算 ■B - Blocks on Grid(2分)全部見てmin調べてΣA[i][j]-min*H*W ■C - Unlucky 7(3分)愚直 ■D - Sum of difference (4分)ソートして適当に ■E - Throneなんでこれが解けないのか。。S + xK = 0 (modN) を満た…

ABC185:リアルタイム参加

ABC185:リアルタイム参加 ■A - ABC Preparation (1分)abcdのminmin(min(a,b),min(c,d)); ■B - Smartphone Addiction(9分)書いてるとおりに実装充電が限界突破しないことだけ注意 ■C - Duodecim Ferra(4分)(L-1)C11;オーバフローしないように注意しながら計…

PAST2

past2■A - エレベーター想定解がよくわからないけど思考停止でmap■B - 多数決for文■C - 山崩し書いてるとおりにやるだけ■D - パターンマッチ全列挙してsetのsize■E - 順列問題の日本語下手すぎでは?■F - タスクの消化priority_queue■G - ストリング・クエリ…

ARC110:リアルタイム参加

ARC110:リアルタイム参加■A - Redundant Redundancy LCMを求めて+1 ■B - Many 110まどろっこしい気がするけどcase1:1case2:0case3:11case4:10case5:01case6:110****case7:101****case8:011****で場合分け。 ■C - Exoswapもとからi = P[i]なものがあれば-12_…

エスパーのススメ(ARC109-E)

汎用的エスパー?なので書き残し 問題の設定上、答えはx/2^Nの形になるのは明らか。 なのでサンプルの答えに2^Nをかけてみる サンプル3に2^19をかけたもの 4980736 4980736 4980742 4980782 4981006 4982158 4987790 5014414 5137294 5694350 5137294 501441…