kwm_t

kwm_tのメモ

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

ARC109:リアルタイム参加

ARC109:リアルタイム参加 ■A - HandsO(1)でできそうだけど面倒なので何も考えずにダイクストラ ■B - log二部探索これでも多分O(1)でできる。 ■C - Large RPS Tournamentテンパって事故った。そもそも初見時に問題文読み間違えてるし。結局無駄に面倒なこと…

PAST1

PAST1 ■A - 2 倍チェック (3分)string→int ■B - 増減管理(4分)配列を舐めるだけ ■C - 3 番目(2分)配列のsort ■D - 重複検査 (5分)配列舐めるだけ ■E - SNS のログ(20分+1WA)愚直にやるだけなんだけど1WA ■F - DoubleCamelCase Sort(11分)大文字のまま持って…

ABC184:リアルタイム参加

ABC184:リアルタイム参加 ■A - Determinant (1分) 内積 cout << a*d - b*c <

ABC130(二回目)

ABC130:二回目 ■A - Rounding (1分)if ■B - Bounding(3分)足し算 ■C - Rectangle Cutting(3分)長方形を二分割するには中心を通る必要がある ■D - Enough Array (15分+1WA)long longにしないとWA尺取法 ■E - Common Subsequence(13分)二次元累積和風 ■F - Mi…

ABC129(二回目)

ABC129:二回目 ■A - Apple Pie(1分)std::sort ■B - Balance(7分)問題文を読み間違えたabsが使えれば十分 ■C - Typical Stairs(6分)変速フィボナッチ ■D - Lamp (9分)参考:HHKB プログラミングコンテスト 2020E - Lamps 実装するより自分の過去からパクって…

ABC128(二回目)

■A - Apple Pie(1分)割り算 ■B - Guidebook(3分)tupleが使えますか? ■C - Switches(12分)全探索 ■D - equeue (22分+1WA)全探索 ■E - Roadwork(21分)青diff難しい。lower_boundとupper_boundをsetに対して行う ■F - Frog Jump(30分)橙diff問題文をちゃんと読…