はじめに
うぇーい
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位
反省
全探を最初に書けや最上川
0コメント