YottaGin

Freedom is a responsible choice.

[Python] ABC004 A

2019/3/26 2019/4/17 プログラミング

A – 流行

n = int(input())
print(n*2)

さすがに簡単。

Atcoder, Python GinO

関連記事

[Python] Educational DP Contest C – Vacation

問題 C - Vacation 回答 動的計画法を使って解く。 貰うDP ノード i への遷移方法を考える。 つまり、 dp の値がわかっているときに、dp の値を更新する。 ただし、i - 1日に取った行動が i 日に取れる...

記事を読む

[グラフ] ダイクストラ法

最短経路問題 グラフ理論における最短経路問題(さいたんけいろもんだい、英:shortest path problem)とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。 出典: フリー百科事典『...

記事を読む

[Python] プリム法

プリム法を用いて、重み付き無向グラフの最小全域木を求めます。 プリム法はダイクストラ法とほぼ同じで、コードもダイクストラ法のものをほぼ流用しています。 全域木 全域木とは、グラフの中の全ての頂点を使って作られる木のことです。 全域木(ぜ...

記事を読む

[Python] ABC018 D 30点

問題 D - バレンタインデー 回答 AtCoder Beginner Contest 018 解説 from AtCoder Inc. itertools.combinations を使い、全ての組み合わせを列挙します。 imp...

記事を読む

[Python] ABC018 D 100点

問題 D – バレンタインデー 回答 女子の組み合わせ、男子の組み合わせを全て列挙すると\( {}_{18} C _9 \times {}_{18} C _9 \)、女子の組み合わせだけを列挙しその組み合わせに対してチョコをもらう...

記事を読む


Public Domain YottaGin No Rights Reserved.