マガジンのカバー画像

競プロ

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

#プログラミング

ぬるから

ぬるから

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

もっとみる
ぬるから

ぬるから

競プロ参加日記017 Codeforces Round #672 (Div. 2)

参加しました。

・結果A,B,C1,Dの4完でした。
レートもかなり上がり、Atcoderより先に青色になっちゃいましたね...。

・A. Cubes Sorting配列aの各要素の隣同士を交換して降順にするとき、最低手順がn⋅(n−1)/2-1以下になる場合は"YES"をそうでない場合は"NO"を出力せよ。

かなり適当に説明すると、バブルソートの交換を何回行うかという話です。

上記WIK

もっとみる
ぬるから

ぬるから

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

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

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

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

もっとみる
ぬるから

ぬるから

競プロ参加日記016 Codeforces Round #671 (Div. 2)

・はじめにA,B,C,D1,D2の5つを出してAとD2がSystemTestで落ちて3完になりました。悲しい。
ただ、レートが+99で1476になりました。水色コーダーです！！

・A. Digit GameRaze が奇数桁の任意の文字を消す→Breach が偶数桁の任意の文字を消す
を繰り返して行う。1つ数字が残るまで続けて、その数字が奇数ならRazeの勝ち。偶数ならBreachの勝ち。お互い

もっとみる
ぬるから

ぬるから

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

もっとみる
ぬるから

ぬるから

競プロ参加日記014 Educational Codeforces Round 95

＿人人人人人人＿
＞ Unrated!! ＜
￣Y^Y^Y^Y^Y^￣

・はじめにA,B,C,Dの4完で非常に調子が良かったのにunratedは悲しい...。

・A. Buying Torchesunratedの原因。
以下、問題の要素を抜粋
・始めに棒を1つもっている。
・以下の2パターンのトレードを複数回行える
　- 1本の棒をxの棒と交換する
　- y本の棒と1個の石炭を交換す

もっとみる
ぬるから

ぬるから

競プロ参加日記012 Codeforces Round #670 (Div. 2)

・はじめにA,Bの2完でした。
レートは1377まで上がりました。次回、入水しそうですね。

・A. Subset Mex配列aを2つのグループA,Bに分ける。mex(A)+mex(B)を最大化せよ。
ただし、mexとはグループの中に存在しない、0以上の整数の中で最も小さいものとなる。
0,1,2,3...と連続して入れれば入れるほど大きくなります。
配列aの各数字の出現回数をカウントし、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

もっとみる
ぬるから

ぬるから

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

もっとみる
ぬるから

ぬるから

競プロ参加日記010 Codeforces Round #668 (Div. 2)

ぬるからです。
二回目のcodeforces参加となりました。

・はじめに3完で1355位でした。
レートが上がった(603->1011)ので、まずは良しとしたいです。

・A. Permutation Forgery各Aiを並び替えて、隣り合った要素を足してできた数をソートしてできた配列を元と同じようにする問題。
ちょっとややこしそうですが、配列を逆順にすれば隣り合う要素を変えずに配列を変えら

もっとみる
ぬるから

ぬるから

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

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

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

・A. Y

もっとみる
ぬるから

ぬるから

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

もっとみる