はまやんはまやんはまやん

hamayanhamayan's blog

2016-07-02から1日間の記事一覧

徒競走 [ABC 041 : D]

問題 http://abc041.contest.atcoder.jp/tasks/abc041_dN匹のうさぎが競争をした。 M人の観客が xi は yi よりも先にゴールしたと証言。 すべての観客の情報に合致するような着順が何通りあるか。2 1

貪欲な領主 [yukicoder 386]

問題 http://yukicoder.me/problems/no/386N頂点の木が与えられ、各頂点に重みUiが設定されている。 この時、M個のクエリ「(頂点Aiから頂点Biへのパスを構成する頂点の重みの和) * Ci」の和を求めよ。2 0 1

カップ麺生活 [yukicoder 385]

問題 http://yukicoder.me/problems/no/385所持金M円で、N種類のカップ麺から「好きなものを好きなだけ」購入する。 i番目のカップ麺はCi円である。 もし、残金が素数になれば、素数1つにつき1回、所持金をM円を戻すことができる。 カップ麺は最大で何個買え…