Codingame Code a la Mode に参加した
結果
Legendary到達．38/1543．Legendary到達後はコード触ってない（触ると落ちそうだったので）．
問題概要
客が常に3人居て，何か料理を注文している．適切な料理を出すと，スコアを獲得する． なるべく高いスコアを獲得したい．
料理は，皿と複数の食材から構成される． 例えば，「皿＋アイスクリーム＋ブルーベリー」，「皿＋タルト＋切られたいちご＋クロワッサン」など．
一部の食材は調理が必要． 例えば，「切られたいちご」は「いちご」を「まな板」に持っていくことで「切られたいちご」を得る． 「クロワッサン」は「生地」を「オーブン」に持っていき，一定時間待ち，取り出すことで「クロワッサン」を得る． 「オーブン」は，長時間放置すると焦げてしまう． タルトは特に大変．
キッチンには自分を含め２人のプレイヤーが居る．同じマスに２人居たり，すれ違ったりすることは出来ない．
続きを読むNIKKEI Programming Contest 2019 - E Weights on Vertices and Edges
問題文
頂点重みX 辺重みY の無向グラフが与えられる． 次の条件を満たすように，なるべく少ない辺を削除したい．
続きを読む削除されていない任意の辺について、その辺を含む連結成分の頂点の重みの総和が、その辺の重み以上である。
Code Festival Team Relay (Parallel) - D 数直線
雑でごめんなさい
問題
cf18-relay-open.contest.atcoder.jp
続きを読む数直線上に N 個の点があり、i 番目の点の座標は x_i です。また、N 個の整数 w_i が与えられます。
次の条件を満たす点 p の座標を求めてください。条件を満たす点が複数ある場合は、最も座標が小さいものを求めてください。
条件: 「1≤i≤N を満たす整数 i に対する (p から点 i までの距離) × w_i の最大値が最小になる。」
COLOCON -Colopl programming contest 2018- D すぬけそだて――トレーニング――
この程度の愚直DPが間違ってたのダメ
問題文
- スタミナとよばれる概念があり，0で空，Xで満タンである．時刻1単位でスタミナは1回復する
- 時刻0にてスタミナはXである
- T_1..T_NからK個のタイミングを選んで，スタミナを0にして，スタミナを減らした分だけ経験値がたまる
- 全てのK∈1..Nについて，獲得できる経験値の最大値を計算する．
ハル研究所プログラミングコンテスト2018に参加しました
ハル研究所プログラミングコンテスト2018とは
自分にとっては
- 2度め．
- 2019年卒なので，今回が最後．
今年の成果
- 16位．食べられないクッキー獲得！
- 例年より参加者数が多いらしい．
問題概要
- 20x20のオーブンと，2つのレーン(SmallLane,LargeLane)がある．
- 各レーンには8つの生クッキー(Piece)がある．
- 毎ターン，次のいずれかの行動を取る．
- 何もしない．
- レーンからPieceを1つ取り出し，オーブンに載せる*1．レーンのPieceは自動的に補充される．
- オーブンに載せられたPieceは，Pieceごとに割り当てられる焼きターン数後に自動的に取り出され，Pieceごとに割り当てられるスコアが加算される．
- 補充されるPieceは完全なランダムではなく，「傾向」がある．
- 1000ターン以内に焼き上がったPieceのスコアの総和が，そのステージのスコアになる．
強そうな画像
seed = 100 200 300 400 stage 1 turn 686
*1:回転して置くことは出来ない．
