マガジンのカバー画像

競プロ

26
本
運営しているクリエイター
ぬるから

#ABC

ぬるから

ぬるから

競プロ参加日記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で計算してそのまま切り捨てると

もっとみる
ぬるから

ぬるから

競プロ復習　ABC174　F問題

https://atcoder.jp/contests/abc174/tasks/abc174_f
クオリ区間ごとの個数を求める問題。

・累積和を使う
この手の問題は、クオリをソートした順にみて行くといいです。
(前のクオリの結果が再利用できるため、高速化に繋がる)

今回はrを昇順ソートしました。

struct QUARR{ int l; int r; int index;

もっとみる
ぬるから

ぬるから

競プロ参加日記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

もっとみる
ぬるから

ぬるから

競プロ参加日記005 AtCoder Beginner Contest 173(ABC173) 参加

https://atcoder.jp/contests/abc173

・全体的な感想
A,B,C,D,Eの5完でした。
今回みたいなE問題好き。
今回みたいなD問題嫌い。

・A問題 Payment
A問題にしては、結構ややこしい気がします。
N%1000が、1000円札ではぴったり払えない金額なので、1000からそれを引けばお釣りになります。N%1000==0の時は要注意。入力例が強くて助かっ

もっとみる