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:回転して置くことは出来ない．
yukicoder No.75 回数の期待値の問題
解説ACしてから理解しようとしたら辛かった
https://yukicoder.me/problems/no/75
https://yukicoder.me/submissions/285676
問題概要
- さいころを振って，でた目を累積する．これを1手とする．
- 累積値がKになったら終了．超えたら0にリセットする．
手数の期待値を求めたい．
キーワード
巡回するDP
おすすめ解説サイト
yukicoder No.75 - 回数の期待値の問題 - ゲームにっき（仮）別館（仮）
典型力高すぎてちょっと分からない
因幡めぐる@競技プログラミング(@meguru_comp)/「【yukicoder No.75】」の検索結果 - Twilog
続きを読む