とりあえず。 問題概要 鉱石を集めて回収する。 ただし、鉱脈のある場所は分からない。 レーダを配置することで、距離4以内の鉱脈が分かる 爆弾も設置できる。爆弾を設置した場所を掘ると爆発する。隣接して置くと誘爆する。 相手のロボットが何を持っている…

これ本当に300点ですか？？？ 概要 N 以下の正の整数の組(a, b, c)であって、a+b, b+c, c+a が全てKの倍数であるようなものの個数を求める。 考察 1 %を剰余演算の記号とする。 制約が N <= 2*105なので、aだけを全探索するような実装が予想される。 なので…

しました。 codevsとは codevs.jp ゲームAIを作って強い人が優勝。 tl;dr 結果 17/112位 ずっとシルバー(30位以内)をキープしていたようなしていなかったような*1。 前回参加した、codevs for student(以下codevsFS)は社会人含めて27~30位ぐらいだったので、…

結果 Legendary到達．38/1543．Legendary到達後はコード触ってない（触ると落ちそうだったので）． 問題概要 客が常に3人居て，何か料理を注文している．適切な料理を出すと，スコアを獲得する． なるべく高いスコアを獲得したい． 料理は，皿と複数の食材か…

解けなかった 問題 leetcode.com K種類の整数から構成される連続部分配列をgoodと呼ぶ． 入力から与えられる配列の連続部分配列のうち，goodな配列はいくつ存在するか？

問題文 atcoder.jp 頂点重みX 辺重みY の無向グラフが与えられる． 次の条件を満たすように，なるべく少ない辺を削除したい． 削除されていない任意の辺について、その辺を含む連結成分の頂点の重みの総和が、その辺の重み以上である。