2020年8月の記事一覧
セグメント木を育てる 1
ぬるからです。
青になるために、セグメント木(SegmentTree)なるものの習得が必須だと感じました。
少し勉強したり、ライブラリとして作ったので纏めてみます。
・例題AOJ:Range Minimum Query (RMQ)
セグメント木のお手本のような問題です。
単純に考えれば、updateにO(1)、findにO(N)かかります。
クオリが全てfindだった場合、O(QN)となるので、
競プロ参加日記008 AtCoder Beginner Contest 177 参加(ABC177)
ぬるからです。
https://atcoder.jp/contests/abc177
ABC117に参加しました。
・はじめにA,B,C,D,Eの5完でした。
順位的にも青パフォが何とか出そうなくらいで、満足です。
・A問題 Don't be late
D÷S分がT分より大きいか小さいかを見ればいいです。
D÷Sを計算した際に小数が発生することがあります。intで計算してそのまま切り捨てると
競プロ参加日記007 AtCoder Beginner Contest 176(ABC176) 参加
ぬるからです。
https://atcoder.jp/contests/abc176
ABC176に参加しました・
・全体的にD問題(怒)
9ペナ出してしまった。
ただ、A～Eの5完できたので満足です。
・A TakoyakiAtcoderでよく見かける感じのA問題です。
余りをカウントすることを忘れないようにします。
//#include<bits/stdc++.h>#include<io
競プロ参加日記006 AtCoder Beginner Contest 174(ABC174) 参加
ぬるからです。
久々ですが、Atcoderのコンテストに参加しました。
https://atcoder.jp/contests/abc174
・全体的にC問題難しい！！！
・A問題 Air Conditionerhttps://atcoder.jp/contests/abc174/tasks/abc174_a
書いてある通り実装するだけです。
//#include<bits/stdc++.h