塩見周子の徒然日記

自分のことを塩見周子と思い込んでいるオタクです

2019-04-20から1日間の記事一覧

4/20 AtCoder(python3、プリム法)

ARC076D プリム法とは >>>頂点をすべて結ぶのに必要な最小のコストを、辺E,頂点VとしてO(ElogV)で求めるアルゴリズム構造は ①「『既に訪れた頂点(ア)』と繋がる『まだ訪れていない頂点(イ)』」とを結ぶ辺のリストの中で(ここではあくまで辺が主役)、最もコ…

4/20 AtCoder(C++、クオーテーション、割り算)

ABC122Aシングルクオーテーションとダブルクオーテーションの違い #include <iostream> #include <stdio.h> using namespace std; int main() { char b; cin >> b; if (b == 'A'){ printf("%s","T"); } else if (b == 'T'){ printf("%s","A"); } else if (b == 'G'){ printf("%s</stdio.h></iostream>…