おじさんの競プロ記録

自分の力で解答できた問題を振り返り、理解を深めたいです。

2020-10-21から1日間の記事一覧

AtCoder Beginner Contest 041 C - 背の順

問題について考えたこと 問題文へ 出席番号と身長をセットにして、身長で降順にソートして出力。 pairをソートする際は、firstから比べることと同じ身長はいないことから、firstに身長を入れました。 #define _GIBCXX_DEBUG #include <bits/stdc++.h> using namespace std; </bits/stdc++.h>…

AtCoder Regular Contest 082 C - Good Sequence

問題について考えたこと 問題文へ 正の整数列aを良い数列にするためには、要素が3ならば個数を3にする。取り除いた数の合計の最小値を求めよ。 このことから、整数ごとに個数を数えるためunordered_mapを使用しました。aiが最大でなので配列ではメモリを多く…

CODE FESTIVAL 2014 予選A C - 2月29日

問題について考えたこと 問題文へ 入力が と非常に大きいことから、ループによる計算はやめました。 AとBのそれぞれの個数を計算して、BからAを引く。その際はAがちょうどうるう年である時に気をつけます。 #define _GIBCXX_DEBUG #include <bits/stdc++.h> using namespace</bits/stdc++.h>…