最近薬変えたらめちゃくちゃ体調悪くて練習どころじゃないorz まあぼちぼち体調整えながらやっていこう。 本番で参加しなかったのでエアSRM. 状態数減らす工夫が思い浮かばなかった（TLE解法は書けた)。 問題 swords本の剣を売る店を出す。 店には客が何人か…

問題 時計の短針と長針を、文字盤のある文字から時計回りに見た角度が与えられる。 このとき、現在の時刻として有り得る値のうち、最も早いものを答えよ。 どの時刻でもありえないときは""を返せ。 制約条件 hourHand, minuteHand は0以上360未満の整数。

問題 lucky numberとは、4,7のことを言う。 almost lucky numberとは、各桁のうちlucky numberでない数が一つ以下の数のことを言う。 a以上b以下のalmost lucky numberの数を求めよ。 制約条件 a,b ≦ 10^16

2時間以上色んな所でハマった。 問題 フィボナッチ数列とは、初項、第二項を除く項が、その直前と二つ前の項の和になっているような数列のことを言う。 正の整数の列Sに対して以下の操作を行う。 AshがSからフィボナッチ数列の（必ずしも連続しない）部分列…

落ち着いてたら本番で解けてた。。。 問題 hxwマスの長方形の板がある。それぞれのマスには1-9の数字または'.'が書かれている。 i行j列目の数をf[i][j]とするとき、 任意の0≦i≦h-nについて、 f[i][j]+f[i][j+1]+f[i][j+2]+…+f[i][j+n-1]が奇数 任意の0≦j≦w-m…

久々のhighest更新！ Result 232.18 / Opened / Unopened 2撃墜0ミス 43位 1919 -> 2020

データ構造のタグがないことに気づいた。 問題 長さNの数列aが与えられる。 aの連続するK個の部分数列全てについて、それぞれの中央値を合計するといくつになるか、求めよ。 ただし長さKの数列の中央値とは、(K+1)/2番目に小さい項の値を言う。 制約条件 N≦2…

問題 電卓で数字が途中まで入力されてる。 その後数字を続けて入力して、smallest以上largest以下の数にできるか答えよ。 制約条件 smallest, largest≦20億

数論+DPでスーパー苦手な感じの。 問題 4または7で割り切れる数をラッキーな数とする。 a以上b以下の全てのラッキーな数を10進数で表したとき、各数字の出現回数を求めよ。 制約条件 a,b≦10^16

フラクタルっぽい再帰の長い列をつくってその一部を求めなさい系問題。 問題 文字列inputを読み込んで、与えられた文字列programの全ての'$'をinputで置き換えるという操作がある。 この操作を、初回をinput、次回からはその出力を新たなinputとしてs回行っ…