Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2020-01-01から1年間の記事一覧

パナソニックプログラミングコンテスト(AtCoder Beginner Contest 186)

4完4WA。 各問題 A - Brick 簡単な算数ですね。N / Wです。 B - Blocks on Grid どう頑張っても、元から詰んであるブロックのうち最小の数より多くはできません。また、それ以上取り除くと純粋に損します。 よって、全ての区画を元の最小値に合わせるのが最…

AtCoder Beginner Contest 185

ABCDFの5完。2WA。全完チャンスだったのにもったいない・・・。 真面目な話、体感難易度は A < F < B < D < C < E でした。なんだこれ。 各問題 A - ABC Preparation 一番少ない問題数のものまでしかコンテストは開けませんから、4つの数字の中で最小のもの…

鹿島建設プログラミングコンテスト2020(AtCoder Regular Contest 110)

3完3WA。タイトルながーい。 各問題 A - Redundant Redundancy 2からNまでの総LCMを取ったものに1を足したものが答えです。 総LCM自身は、2からNまでのすべての数の倍数であることは明らかで、それに1を足せばどの数で割ってもあまりが1である数が作れます。…

AtCoder Regular Contest 109

3完8WA。 各問題 A - Hands 階段を優先するときのコストと廊下を優先するときのコストを両方計算して、少ない方を取ればいいです。上りと下りで場合分けは必要です。 B - log n + 1の丸太を、1, 2, 3, ...と切って本数を多く稼ぐのが最善で、n + 1から何分割…

AtCoder Beginner Contest 184

2完。2完て・・・。 各問題 A - Determinant 与えられた式をコードに落とすだけです。 B - Quizzes シミュレーションするだけです。 C - Super Ryuma 平行移動してr1 = 0, c1 = 0, r2 = r2 - r1, c2 = c2 - c1として考えます。 移動がないときは0手 問題文の…

AtCoder Regular Contest 108

ABDの3完。Dがサービス問題すぎて、初の黄パフォ達成なるかと思ったら、ぎりぎり青パフォ止まりでした。でも自己ベストでHighestも更新! 各問題 A - Sum and Product Pの約数を列挙して全探索します。ちょっとベタすぎて逆に不安になりました。 B - Abbrevi…

AtCoder Beginner Contest 183

5完1WA。 各問題 A - ReLU ReLU関数の定義どおりプログラムを書けばいいです。 B - Billiards えーと、y座標の比を求めて、x座標に適用します。算数の問題自体はすぐ解けたんですけど、実装に意外に手こずってしまった・・・。 C - Travel c++ならnext_permu…

AtCoder Grand Contest 049

0完(3WA)。 各問題 A - Erasing Vertices 確率わからんなので、ちょっとだけ考えてすぐBにいきました。 B - Flip Digits 11が00になるから1が2つ減る、01が10になるから数は変わらず位置が移動できる、ということはわかりました。 そこで、0を右に持ってい…

AtCoder Beginner Contest 182

各問題 A - twiblr 算数。2 * A + 100 - Bですね。 B - Almost GCD NとMがそう大きくないので、全探索でOKです。実際にAの要素を2から1000までの数で割って割り切れた数を数えます。 C - To 3 まずはNが3で割れるかどうか確認します。割りきれたら答えは0で…

A. Kids Seating (Codeforces Round #681 Div. 2)

これはこどふぉDiv. 2のAにありがちなギャグではなく、制約の意味を考えるいい問題なのではと思いました。 問題 https://codeforces.com/contest/1443/problem/A 問題概要 整数nが与えられる。1から4nまでの数を一つずつ持った集合の部分集合として、要素をn…

AtCoder Beginner Contest 181

5完3WA。しょうもないミスを連発・・・。 各問題 A - Heavy Rotation 1日おきに白と黒が入れ替わるので、Nが奇数のとき黒い服、偶数のとき白い服を着ます。 B - Trapezoid Sum 「AからBまでの和」は、「1からBまでの和」引く「1から(A-1)」までの和なので、N…

AtCoder Regular Contest 107

2完。しかし早さ負けしています。 各問題 A - Simple Math すいません。さんざん考えてもわからなかったので、未証明で(a*(a+1)/2)*(b*(b+1)/2)*(c*(c+1)/2)のmod998244353を投げて通しました・・・。 ここのところ、AtCoderでもこどふぉでも、Aの数学が証明…

A. Reorder (Codeforces Round #678 Div. 2)

この問題に1時間かけてしまったばっかりに、青から水に落ちました・・・。 問題 https://codeforces.com/contest/1436/problem/A 問題概要 整数が含まれる長さnの配列aと、別に整数mが与えられる。 配列aの中身を任意に並べ替えることで が、mと等しくなるよ…

AtCoder Regular Contest 106

3完2WA。powさん・・・。 各問題 A - 106 単純に取りうる範囲(1018以下)を全探索すればよいです。ただし、C++で安易にpowを使うと誤差死します。(しました) 参考までに、Writerさんのツイートです。 A、C++のpowを使うとたぶん大変なことになります— て…

B. Putting Bricks in the Wall (Codeforces Round #676 Div. 2)

見た目に騙されました・・・。こどふぉギャグでした・・・。 問題 https://codeforces.com/contest/1421/problem/B 問題概要 のグリッドがあり、(1,1)と(n,n)以外のすべてのマスには0または1の値が与えられている。 隣接するセル(上下左右)のうち、0のセル…

C. Palindromifier (Codeforces Round #676 Div. 2)

What is Programming!? 問題 https://codeforces.com/contest/1421/problem/C 問題概要 英小文字からなる文字列Sが与えられる。文字列に対して以下の操作を繰り返し行うことができる。 を指定して、その左にあるのi-1文字を反転させた文字列を、Sの左に連結…

B. Belted Rooms (Codeforces Raif Round 1 Div. 1 + Div. 2)

というわけで、Cより難しかった?B問題です。 問題 https://codeforces.com/contest/1428/problem/B 問題概要 n個の部屋があり0からn-1の番号が振られている。各部屋はn個のコンベアで環状に繋がれている。それぞれのコンベアは、部屋番号の正方向に進む(n-…

C. ABBB (Codeforces Raif Round 1 Div. 1 + Div. 2)

Bでもよさそうな問題だと思いましたが、実際Bより正答者が多かった模様。 問題 https://codeforces.com/contest/1428/problem/C 問題概要 AとBからなる文字列が与えられる。文字列中に"AB"または"BB"があればそれを消去することができる。 消去した結果とし…

AtCoder Beginner Contest 180

4完。 各問題 A - box N - A + Bですね。 B - Various distances 与えられた計算式に従って各距離を求めるだけです。 C - Cream puff 約数を昇順に列挙するだけです。だけ、っていう問題は珍しいですね・・・。 D - Takahashi Unevolved X * A < X + Bである…

AtCoder Regular Contest 105

2完1WA。惨敗です。 各問題 A - Fourtune Cookies ちょっと考えた後、考えてる時間があったら書けるわーといって書いたコードがこちらです。 if (sum % 2 == 1) { cout << "No" << endl; return; } sum /= 2; if (sum == a or sum == b or sum == c or sum =…

AtCoder HHKB プログラミングコンテスト 2020

4完1WA1TLE。 各問題 A - Keyboard 言われたとおりにやります。自分は手が馴染んでいるのでT[i] - ('a' - 'A')でやりました。 B - Futon 全探索すればよいです。 C - Neq Min 「それまでの最小値」とそこまでに出現した値を配列で管理して、「それまでの最小…

AtCoder Regular Contest 104

2完21:50。遅い・・・。 各問題 A - Plus Minus これは算数事故防止のために脳死で2重ループを回せばいいのではないでしょうか。 最初問題文をちゃんと把握できず、なんか難しく考えてしまって4分もかかってしまいました・・・。 B - DNA Sequence これは部…

AtCoder Chokudai Contest 005

結果 87位でした。二ケタ順位取れると思ってなかったんで、ちょっと嬉しいです。 はい vi color(9); iota(ALL(color), (int)(s[49][49] - '0')); cout << 25 * 9 - 1 << endl; REP(i, 25) REP(j, 9) { if (i == 24 and j == 8) break; cout << "50 50 " << (…

ACL Beginner Contest

3完1WA。惨敗です。 各問題 A - Repeat ACL ループを回して連結すればOKです。 B - Integer Preference b < c または a > dのとき"No"で、あとは"Yes"ですね。 私は後者の場合を忘れていて、1WA出しました。A <= B <= C <= Dじゃなかった。on_ C - Connect C…

C2. Pokémon Army (hard version) (Codeforces Round #672 Div. 2)

問題 https://codeforces.com/contest/1420/problem/C2 問題概要 長さnの配列aが与えられる。この配列の部分列を、その要素を左から順に加算減算加算減算・・・したときの演算結果が最大になるように取りたい。最大値はいくつになるか。(ここまでC1) また…

AtCoder Beginner Contest 179

3完3WA。灰パフォて・・・。 各問題 A - Plural Form 与えられた文字列の最後を見て場合分けします。 B - Go to Jail 言われた通りのことをします。いかにもB問題らしいB問題という感じ。 C - A x B + C Cを固定して、N - Cの約数列挙をする、とするとTLEし…

AtCoder Beginner Contest 178

ABDの3完。またしても数学に弱いところを見せつけてしまいましたね。 各問題 A - Not 言われたとおりにやります。if文を書けばいいですが、演算の性質を利用した様々な別解があっておもしろいです。(公式解説参照) まあifを書けばいいですが。 B - Product…

AtCoder Beginner Contest 177

5完1TLE。 各問題 A - Don't be late 簡単な算数ではありますが、距離Dを分速Sで移動するからかかった時間はD / Sとすると面倒なことになります。 なので、分速SでT分移動したときの距離S * TをDと比較するのがよいです。 B - Substring 全探索すればよいで…

AtCoder Beginner Contest 176

5完1WA1RE1PCフリーズ(え 各問題 A - Takoyaki たこ焼き器を使う回数はN / Xの切り上げです。あとはそれにかかる時間Tをかけます。 B - Multiple of 9 入力は文字列で受け取って、一文字ずつintに変換して足していけばいいです。 C - Step 前から貪欲でよい…

AtCoder Beginner Contest 175

3完3WA・・・。いや今回難易度高すぎ・・・。 各問題 A - Rainy Season Rが連続している部分の個数を数えて、そのうちの最大値を出します。 いやこれ普段のBの難易度・・・。 B - Making Triangle Nが高々100しかなく全探索できるので、します。最初すべての…