たなしょのメモ

日々勉強していることをつらつらと

2019-09-01から1ヶ月間の記事一覧

C - Attack Survival

はじめに たなしょです。 TLEをで回答ならずでした。 こちらのブログを参考にしています。 問題文 https://atcoder.jp/contests/abc141/tasks/abc141_c 考え方 配列numにn個の要素を持たせて、各要素の値は0にします。 vector<int> num(n, 0); 0からq未満まで正解</int>…

B - Tap Dance

はじめに たなしょです。 ちょっとだけ苦しみました(汗) 問題文 https://atcoder.jp/contests/abc141/tasks/abc141_b 考え方 サイズを求めるには文字列.length()を使うのですね。 C言語でいうとstrlenですね。 size = str.length(); i+1をしてるのは0文字…

A - Weather Prediction

はじめに たなしょです。 A問題はササッととけますね。 問題文 https://atcoder.jp/contests/abc141/tasks/abc141_a 考え方 string型の変数に"Sunny", "Cloudy", "Rainy"を入力させ、 if分の条件式に各文字列の際に、変数ansに代入する文字列を記載して出力…

C - Maximal Value

はじめに たなしょです。 やっぱりジムはいいですね。 問題文 https://atcoder.jp/contests/abc140/tasks/abc140_c 考え方 配列bに要素を入れてあげます。 int n; cin >> n; vector<int> b(n-1); for (int i = 0; i < n - 1; i++) { cin >> b[i]; } 配列aはn-1個</int>…

B - Buffet

はじめに たなしょです。 解説を見て問題文の内容を理解しました。 問題文 https://atcoder.jp/contests/abc140/tasks/abc140_b 考え方 a配列の要素を-1する。 {1,2,3,4} → {0,1,2,3} for (int i = 0; i < n; i++) { a[i]--; } 変数ansに配列bの要素を順々に…

A - Password

はじめに たなしょです。 この問題めっちゃタイムリーな話題なんですよね笑 僕の尊敬する某先輩にちょうど教えていただいた範囲でした。 問題文 https://atcoder.jp/contests/abc140/tasks/abc140_a 考え方 3桁のパスワードを設定するので、変数をNとするとN…

C - Lower

はじめに たなしょです。 おしかったです。後ろから比べていく考え方自体は近かったんですけどね。 問題文 https://atcoder.jp/contests/abc139/tasks/abc139_c 考え方 reverseで配列の中身を逆順にします。 revese(rdata.begin(), data.end()); 配列0番目か…

B - Power Socket

はじめに たなしょです。 残業が多い現場は嫌ですね。 問題文 https://atcoder.jp/contests/abc139/tasks/abc139_b 考え方 まず、未使用の差込口が1つしかない場合は電源タップを使わないので個数は0。 それ以外の場合は電源タップの差し込み口を足して、電…

A - Tenki

はじめに たなしょです。 switch面白いですね。すっかり骨抜きにされています。 問題文 https://atcoder.jp/contests/abc139/tasks/abc139_a 考え方 string型の2変数に値を代入します。 そのあと配列の0番目から2番目の文字を一つずつ比較していき一緒なら変…

C - Alchemist

はじめに たなしょです。 今回はこちらのブログを参考にしました。 問題文 https://atcoder.jp/contests/abc138/tasks/abc138_c 考え方 ここまでは動的配列を確保し、各配列に値を格納している。 int N; cin >> N; vector<double> v(N); for (int i = 0; i < N; i++)</double>…

B - Resistors in Parallel

はじめに たなしょです。 オクトパストラベラーにハマっています。 問題文 https://atcoder.jp/contests/abc138/tasks/abc138_b 考え方 問題文に記載されている通り式を構築していくことで解くことができました。 初めの分母の分数部分を作成していき、最後…

A - Red or Not

はじめに たなしょです。 お久しぶりです。 問題文 https://atcoder.jp/contests/abc138/tasks/abc138_a 考え方 入力した数値が3200以上なら入力した文字列を表示させて、 それ以下なら「red」を表示させます。 if文の基本的な使い方を問われています。 それ…

C. Green Bin

はじめに たなしょです。 今回のC問題は難しいですね。 問題文 https://atcoder.jp/contests/abc137/tasks/abc137_c 考え方 for (int i = 0; i < N; i++) { cin >> s[i]; sort(s[i].begin(), s[i].end()); } 文字列を入力したらその文字列を並び替える。 sor…