マガジンのカバー画像

競プロ

26
運営しているクリエイター

#include

競プロ参加日記001 NOMURA プログラミングコンテスト 2020 参加

ぬるからです。

N年ぶりにatcoderのコンテストに参加しました。
一回、競プロから離れようとして消したアカウントでは水色までいっていたので、今回は青色を目指せたらなと思います。

●NOMURA プログラミングコンテスト 2020の全体的な感想
https://atcoder.jp/contests/nomura2020
A,B,Cの3完で1501位でした。
A,B,C問題の早解きコンテスト

もっとみる

競プロ参加日記002 ABC169 参加

●全体的な感想
こういうA,B,C問題はやめて!!
結果はA,B,C,Dの4完で2240位でした。(4WAはやばい)

●A問題 Multiplication 1
制約もよわよわなので脳死で問題文に従いましょう

//#include<bits/stdc++.h>#include<iostream>#include<algorithm>#include<cmath>#include<vector>

もっとみる

競プロ参加日記011 Codeforces Round #669 (Div. 2)

ぬるからです。
3回目のcodeforces参加となりました。
https://codeforces.com/contest/1407

・はじめにA,Bの2完で2982位でした。
レートは+251で1262へ。何とか色が付きました。

・A. Ahahahahahahahaha1と0で構成される数列からn/2個まで要素を削除し、奇数番目の要素の和-偶数番目の要素の和が0になるようにする。
1と0

もっとみる

競プロ参加日記009 Codeforces Round #667 (Div. 3)

ぬるからです。
https://codeforces.com/contest/1409
競プロの勉強にブーストをかけたい一心で、CodeForcesの方にも参加してみました。こちらにも、ちょくちょく顔を出すと思いますのでよろしくお願いします。

・初めにA,B,C,Dの4完でした。
レートは603からのスタートです。
コンテスト後の解きなおしで、E,Fも解けたので概ね満足しています。

・A. Y

もっとみる

競プロ復習 ABC174 F問題

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

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

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

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

もっとみる