ゆらのふなびと

競プロ, Python, C++

貪欲法

SRM 679 Easy(250) FiringEmployees

「制約の有効活用」 問題 企業内の上司・部下の関係が木構造で与えられる。各従業員は自分よりも番号の若いいずれかの従業員の部下である。従業員ごとに利益の額が設定されている(これは正にも負にもなりうる)。さて、何人かの従業員を解雇することで企業の…

CODE FESTIVAL 2015 予選A D - 壊れた電車

kenkooooさんのブログにSRM681 Div.1 Easy FleetFunding - ゆらのふなびとの類題として載っていたので。 問題 N両編成の電車をM人の整備士で点検する。i人の整備士は最初X_i両目の車両にいる。車両の点検には時間はかからないが、隣の車両に移動するには1分…

SRM681 Div.1 Easy FleetFunding

Div.1 Easy 3題目。 問題 https://community.topcoder.com/stat?c=problem_statement&pm=14104&rd=16651 1からmまでの番号がつけられたm種類のパーツがある。宇宙船を1隻造るにはm種類のパーツすべてが1個ずつ必要である。また、パーツを生産するn個の工場が…

SRM232 Div2 Hard StockHistory

ちょくだいさんの本(↓)に載っていたので解いた。 最強最速アルゴリズマー養成講座 プログラミングコンテストTopCoder攻略ガイド作者: 高橋直大出版社/メーカー: ソフトバンククリエイティブ発売日: 2012/09/29メディア: 大型本購入: 9人 クリック: 319回こ…

SRM683 Div.1 Easy MoveStones

前回のするめでめでたくDiv.1に上がれたので、今日からDiv.1Easyの問題を解いています。 次回何とか1完できることを目指して。 問題 https://community.topcoder.com/stat?c=problem_statement&pm=14174 石が縦に積まれたn個の山が、円状に隣り合って並んで…