ABC196 参加記

はじめに

 うぇーい

A問題

 問題概要:

 整数 A, B, C, D が与えられる。 A <= x <= B、C <= y <= D となるように整数 x, y を選ぶとき、x - y の最大値を求めよ。

 考え:どうせ最大値になるの、A, B, C, D が関係するときなので、A - C, A - D, B - C, B - Dの最大値とればええやろ!w → 開始後35秒でAC.

 もっと早く解けた気がする。タイピングを鍛えるのみである。

B問題

 問題概要:

 整数または小数 X が与えられるので、小数点以下を切り捨てて整数で出力せよ。

 考え:小数点が見つかるまでwhile!範囲外アクセスには気を付ける!ハイ!→開始後1分39秒でAC.

 コードを書くのが遅い

C問題

 問題概要:整数 N について、条件「xの十進表記は偶数桁であり、その前半と後半は文字列として等しい」を満たす、1 以上 N 以下の整数はいくつあるか。

 考え:真ん中で区切って文字列管理!そしたら長さ見ればいいから楽や!→ 「「WA」」→ 泣く泣く全探索 → 開始後19分18秒(+5分)でAC

 全探索は基本なのでそれが思いつけば10分以内でCは解けたはず カス

D問題

 問題概要:

 縦 H メートル、横 W メートルの長方形の部屋に、2×1 の畳 A 枚と 1x1 の畳 B 枚を敷き詰める方法は何通りある?

 考え:全探かな?→実装できね絵 ドミノタイリングはbit DP!w →書いて出したらなぜかTLEなし(WA)→コーナーはどれだ~??(ここで+5ペナ)→これかいな→開始後97分22秒+30分でAC.

 計算量の見積もりがむずかしい あとバグらせるのはよくないです。ぶ~


E問題以降は手をつけられませんでした。

結果

 レート:881 -> 920

 パフォーマンス:1222

 順位:1677位

反省

 全探を最初に書けや最上川

Kanten4205の競プロ精進ブログ

競プロについて、いろんなことを書いていきます。 また、数学についてもいろいろと書いていく予定です。

0コメント

  • 1000 / 1000