2019-11-01から1ヶ月間の記事一覧
こんにちは。今回は灰色コーダーから青色コーダーの方を対象においしいオムライスの作り方をレクチャーしていきたいと思います。アルゴリズムは単純で 与えられた入力を素因数分解する。 素因数を全て掛け合わせて出力する。この2つの手順で実装できます。ま…
ABC110D - Factorization 提出AC 問題 今回の提出は、他人のライブラリーから関数をパクってきたので、以下のコードは謎の関数名があります。 他人のライブラリーから書いたコードを自分のブログに書くのは気が引けるので、 気になる人は某んちょんさんのブ…
ABC128C - Switches 解けた!!うれしい!! 問題 提出AC #include <bits/stdc++.h> using namespace std; using ll =long long; #define SORT(a) sort((a).begin(),(a).end()) #define rSORT(a) reverse((a).begin(),(a).end()) #define For(i, a, b) for(int i = (a) ; i < </bits/stdc++.h>…
AGC032A Limited Insertion くそむず 問題 提出 #include <bits/stdc++.h> using namespace std; #define rep(i, n) For(i, 0, n) const ll INF = 1LL << 60; ll n , a, b; string S; //Write From this Line int main() { cout << setprecision(10); cin >> n ; vector<int> b(n</int></bits/stdc++.h>…
ABC061C-Big Array 問題 提出AC #include <bits/stdc++.h> using namespace std; using ll =long long; #define SORT(a) sort((a).begin(),(a).end()) #define rSORT(a) reverse((a).begin(),(a).end()) #define For(i, a, b) for(int i = (a) ; i < (b) ; ++i) #define rep</bits/stdc++.h>…
Bを埋めたよ お疲れカシューナッツ!!! 天才!! 偉い!よくやった!! 今日解いたBは23問らしいです!! ぷは~ 疲れたにゃん!! 今回の記事で伝えたいことは 「B梅頑張った!」 ってことです。以下はおまけなので読まなくていいです。 詰まった問題/知見…
ABC042B - 文字列大好きいろはちゃんイージー / Iroha Loves Strings (ABC Edition) 問題 提出AC int main() { cout << setprecision(10); int L ; cin >> N >> L; vector<string> S(N); rep(i,N){ string s; cin >> s; S[i] = s; } sort(S.begin(),S.end()); rep(i,</string>…
ABC146(当日参加回) A 3:25 B 7:27 C 10wa D nosub E nosub F nosub Perf 697 A問題 問題 提出 int main() { cout << setprecision(10); cin >> S; int ans = 6; if(S =="SUN"){ ans =7 ; }else if(S == "MON") ans= 6; else if(S == "TUE") ans= 5; else …
CODE FESTIVAL 2017 qualA B- fLIP 問題 提出AC int main() { cout << setprecision(10); int h , w , k; cin >> h >> w >> k; rep(i,h+1){//h行、w列 rep(j,w+1){ //まず、h行のうち一個も押さない(i = 0) int black = 0 ; black += (w-j) * i ; black += …
AtCoder 解いた問題一覧 他記事へのリンク 自己紹介のページ; 読書備忘録 アルゴリズム,データ構造を学べるサイトまとめ 更新情報 2021/08/08 前書き AtCoderで解いていった問題の解き方(簡易版)をまとめていく この問題、あの問題みたいにやれば解けそう…
ABCまとめこれの ABC ,ARC ,AGC 以外が本記事になります CODE FESTIVAL 2016 Final problem article 割と典型かもしれない 合計点をNにしたいとき、足す数の最大値を小さくしたいっていう問題。 これは、配点が1からNまでの順になっていなかったら多分相当む…
DISCO presents ディスカバリーチャンネルコードコンテスト2020 予選 当日参加だったのでまとめて記事書きます 問題一覧 時間は、コンテスト開始からの総計です A提出AC 3:16 B提出AC11:14 C提出AC63:06 + 1WA (=68:16) A問題 ちょっとめんどくさかった int …
ABC051C Back and Forth (niboshi time 30minutes) 問題 提出AC int main() { cout <<setprecision(10); point S , G; cin >>S.x >> S.y >> G.x >> G.y; vector<string> road(4,""); int X , Y ; X = G.x - S.x; Y = G.y - S.y; //まず、ずっと→ の次に 上で行く経路J //G.x - S.x 個 、右に移動する rep(i</string></setprecision(10);>…
diverta 2019 Programming Contest B-RGB Boxes 提出AC int main() { cout <<setprecision(10); int r, g, b, n; cin >> r >> g >> b >> n; ll ans = 0 ; //solve for(int i = 0 ; i * r <= n ; i++){//iは、rの箱の数 for(int j = 0 ; i * r + j * g <= n; j ++){ int lastB = n - (i * r) - (j * g)</setprecision(10);>…
ABC110C String Transformation 解くのにかかった時間 35分くらい C - String Transformation 提出AC int main() { cout <<setprecision(10); string S , T ; cin >> S >> T ; map<char,char> Trans; int n = S.size(); rep(i,n){ if(!Trans.count(S[i])){ Trans[S[i]] = T[i]; }else { // 既にそれを keyとする</char,char></setprecision(10);>…
ABC073C Write and Erase 提出AC1 int main() { cout <<setprecision(10); ll n; cin >> n; map<ll,bool> A; rep(i,n){ ll a; cin >> a; if(!A.count(a)||A[a] == false){//存在していないならばboolをtrueにする A[a] = true; }else{ //すでに入っているんだったらfalse にする A[a] = false; } } l</ll,bool></setprecision(10);>…
ARC073C Sentou ARC073C Sentou 提出AC int main() { cout <<setprecision(10); ll N , T ; cin >> N >> T; vector<ll> time(N); rep(i,N) cin >> time[i]; ll ans = 0; ll clock = 0 ; rep(i,N){ ans += time[i] + T - max(clock,time[i]); clock = time[i]+T; } cout << ans << endl; } 解法 (最</ll></setprecision(10);>…
AGC002B Box and Ball 提出AC int main() { cout <<setprecision(10); ll n , m; cin >> n >> m; vector<ll> x(m),y(m); rep(i,m){ cin >> x[i] >> y[i]; } vector<pair<ll,bool>> boal(n); //個数 赤がありうるかそうかどうか rep(i,n){ boal[i].first = 1; boal[i].second = false; } boal[0].second = true; ll</pair<ll,bool></ll></setprecision(10);>…
ABC088C Takahashi`s information 提出AC もう一個 提出AC2 int main() { cout <<setprecision(10); int c[3][3]; rep(i,3){ rep(j,3){ cin >>c[i][j]; } } rep(i,2){ rep(j,2){ if(c[i][j] - c[i+1][j] != c[i][j+1] - c[i+1][j+1]){ cout << "No" << endl; return 0; } } } rep(j,2){ rep(i,2){ if(c[i][j] - c[i+1][</setprecision(10);>…
ArCoder で400ACを達成するまでにやったこと この問題をACすることで、念願の400ACを突破することができました!!! やった~~!! 本記事では僕が400ACを達成するまでにやったことを時系列順に見ていこうとおもいます 目次 自己紹介 100ACまでにやったこ…
ARC068C X:Yet Another Die Game 提出AC int main() { cout <<setprecision(10); ll x; cin >> x; ll eleven = ( x + 10 ) / 11; ll ans ; if(x%11<=6){ ans = 2 * eleven - 1; if(x%11==0){ ans++; } }else{ ans = 2 * eleven ; } cout << ans << endl; } 解法 サイコロは最初、好きな面を</setprecision(10);>…
キーエンスプログラミングコンテスト 2019 C Exam and Wizard 提出AC int main() { cout <<setprecision(10); ll n ;cin >>n; int A[100100] , B[100100]; rep(i,n) cin >> A[i]; rep(i,n) cin >> B[i]; ll sum_a = 0 , sum_b = 0; rep(i,n){ sum_a += A[i]; sum_b += B[i]; } vector<ll> amari</ll></setprecision(10);>…
AGC031A Colorful Subsequence 提出AC int main() { cout <<setprecision(10); ll n ; string s; cin >> n >> s; int num[26]; rep(i,26) num[i] = 0; rep(i,26){ char c = 'a' + i ; rep(j,s.size()){ if(s[j] == c){ num[i] ++; } } } ll ans = 1; rep(i,26){ if(num[i] != 0){ ans *= num[i]+1 ; an</setprecision(10);>…
A - Diverse Word提出AC Submission #8518596 - AtCoder Grand Contest 022 int main() { cout <<setprecision(10); string s; cin >> s; map<char,int> alphabet; rep(i,s.size()){ char c = s[i]; alphabet[c] = 1; } int n = alphabet.size(); if(n==26){ if(s=="zyxwvutsrqponmlkjihgfedcba"){ cout <</char,int></setprecision(10);>…
B - バイナリハックイージー / Unhappy Hacking (ABC Edit)Submission #8513243 - AtCoder Beginner Contest 043 int main() { cout <<setprecision(10); string s ; cin >> s; string ans ="" ; rep(i,s.size()){ char c = s[i]; if(c == 'B' && ans.size()>0){ ans.pop_back(); } else if(c!='</setprecision(10);>…
C - Flip,Flip, and Flip......提出AC Submission #8512938 - AtCoder Regular Contest 091 int main() { cout <<setprecision(10); ll n , m ; cin >> n >> m ; ll ans = max((ll)0, (n-2)*(m-2)); if(n==1||m==1){ if(n*m == 1){ ans = 1; }else if( n * m == 2){ ans = 0; }else ans = n*m -2</setprecision(10);>…
A - A+...+B Problem提出AC Submission #8512600 - AtCoder Grand Contest 015 int main() { cout <<setprecision(10); ll n , a, b; cin >> n >> a >> b; ll ans = 1; if(n == 1){ if(a != b){ ans = 0 ;//要素は1個なのに、最小と最大が違うようなものは存在しない } } else if(n >= 2){ if(a > </setprecision(10);>…
ずっとあなたと一緒(メンヘラ)C - いっしょ / Be Together提出AC Submission #8512086 - AtCoder Regular Contest 059 int main() { cout <<setprecision(10); ll n ; cin >> n ; vector<ll> a(n); rep(i,n) cin >>a[i]; ll ans = 100100100; for(int i = -100 ; i <= 100 ; i++){ ll tmp = 0;</ll></setprecision(10);>…
C - 一次元リバーシ / 1D Reversi提出AC Submission #8511739 - AtCoder Beginner Contest 047 int main() { cout <<setprecision(10); string S; cin >> S; int n = S.size(); int count = 0; For(i,1,n){ if(S[i] != S[i-1]){ count ++ ; } } cout << count << endl; }解法黒と白の区画がいく</setprecision(10);>…
Prefix 意味 前に置くもの、接頭辞、敬称、 Suffix 末尾に転化したもの、接尾辞、添え字、拡張子 A - Prefix and Suffix 提出AC Submission #8511255 - AtCoder Grand Contest 006 int main() { cout <<setprecision(10); ll n ; string s , t; cin >> n >> s >> t; int additional = n; int j = 0 ; for(i</setprecision(10);>…