マガジンのカバー画像

競プロ

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

#Atcoder

競プロ参加日記019 AtCoder Beginner Contest 180

LPIC受けてたり、Kaggleでボコボコになってたり、

この辺りのゲームにはまってたせいで最近なかなか参加できませんでしたが、ABC180は何とか参加できました。

・結果A,B,C,D,Eの5完で400位くらい。久々にしては上手くハマりました。

・A - box問題の通りです。NからAを引いてBを足します。
#include <bits/stdc++.h>//#include<atcode

もっとみる

競プロ参加日記018 Chokudai Contest 005

プチマラソンコンテスト?
個人参加してみました。

・結果49,990,247点で68位でした。
やりたいことはやったので満足です。

・解答1-適当 49500000N*N全場所に対して、カラー1で塗るコードを提出。
#include <bits/stdc++.h>#include<atcoder/all>using namespace std;using namespace atcoder;i

もっとみる

競プロの問題紹介001 ABC164 Multiple of 2019

文字列Sのi~j文字目を10進としてみる場合、その数字が2019で割り切れるi,jの組み合わせを答えよ。

・10進の仕方文字列の部分文字列を10進数にしないといけませんが、|S|<=200000なので単純にやるとオーバーフローします。
多倍長なら入りますが、O(桁数)かかるため他にかける処理時間が足りなくなり厳しそうです。

☆Sをi文字目から見ていくことを考えます。
 ex.181718171

もっとみる

競プロ参加日記015 AtCoder Beginner Contest 179(ABC179)

・はじめにA,B,C,Eの4完でした。
DのDPの書き方が変でバグが取れなくて、時間を溶かしてしましました...。コンテスト後に、Dのバグがすぐとれたし、Fは一瞬で通せたで消化不良です...。

・A - Plural Form問題文通りにif文を作ればOKです。
#include <bits/stdc++.h>//#include<atcoder/all>using namespace std;

もっとみる

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

もっとみる

競プロ参加日記003 東京海上日動 プログラミングコンテスト2020 参加

https://atcoder.jp/contests/tokiomarine2020

●まとめ
A,B,Cの3完で1016位でした。
水色コーダーにとってはC早解きコンテストでしたね

●A問題 Nickname
任意の場所なので、先頭3つを出力すれば良さそうです。
|A|>=|あだ名| なので、制約とか難しいことを考える必要もありません。

//#include<bits/stdc++.h>

もっとみる

セグメント木を育てる 2

・問題を区間に言い換えるARC033-C_データ構造
集合Sに数字が追加されていくので、下からX番目の数字が何かを答える問題です。
set等で解けそうな感じですが、一番大きいor一番小さいはO(1)で分かるのですが、下からX番目は辿っていくしかなくO(N)かかっちゃいます。

・数字Xが下から何番目かを記録する配列を持つ。
 EX.5 8 3 9 2と数字が追加されるとします。
 0 0 0 0

もっとみる

ACLを入れてAtCoder Library Practice Contestを解いてみる Part2(E~J)

前回の続きから解いていきます。

・E - MinCostFlow最小費用流です。Dの最大流と似ていますが、少し違います。
・最大流 フローに流せる最大
・最小費用流 フローに、ある値を流すときのコストの最小

今回の問題はN*Nのグリッドに数字が書かれていて幾つか数字を選択し、任意の列と行の選択された数がK個以下になるようにする。
この時、選択した値を最大化せよ。
一見すると最小費用流っぽくない

もっとみる

ACLを入れてAtCoder Library Practice Contestを解いてみる Part1(A~D)

https://atcoder.jp/posts/517
Atcoderに大きな変更点がありました。
UnionFind等のC++の標準関数にないデータ構造等がACLとして提供され、コンテスト中に使えるようになりました。

SNSでは賛否両論?な感じですが、個人的には賛成です。
そもそも、プログラミングの思想的にデータ構造とかはパッケージ化して、コーディングする人は知らなくても利用できることがGo

もっとみる

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

もっとみる

競プロ復習 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

もっとみる