[競プロ] map,setで最大値、最小値を取得する方法(begin(), rbegin())

競プロ

最近知ったTipsを共有します。競プロのためだけに理解の浅いC++を使っている私ですが、最近になってmap, setで最小値、最大値を一発で取得する方法があることを知りました。というか、そもそもこれらにデータを入れると勝手にソートしてくれてるので、最小値…

2023-03-12

awkで乱数を使いたい - rand(), srand()

awk コマンド

awkで乱数を使いたい時は rand() 関数を使います。 $ echo | awk '{print rand()}' 0.827331 rand() は0~1までの乱数を発生させます。そのため、例えば1〜10までの値にしたい時は以下のように書く必要があります。 $ echo | awk '{print int(rand()*10)+1}' …

2023-03-05

awkで文字列を結合する

awk コマンド

awkで文字列を結合したい場面は稀によくあると思います。awkでの文字列の結合方法は一般的なプログラミング言語とは違い、少し癖があります。というのも、awkには文字列を結合するための演算子がありません。他の言語では + とか concat とかが用意されてい…

2023-03-04

ABC252 C - Slot Strategy の解説

競プロ

数弱で解説を見てもよく分からなかったのですが、なんとかACできたので考え方を残しておきます。問題自分の回答考え方コード解説感想問題 atcoder.jp 自分の回答 int main(void){ ll N;cin>>N; map<ll,vector<ll>> MP; REP(i, N) { string s;cin>>s; REP(j, 10) { MP</ll,vector<ll>…