Toy と帽子と ADP BE

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

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

AtCoder Beginner Contest 149

4完してEを考察中にジャッジトラブルによりUnratedになってしまいました。まあこういうこともあります。 ただ、個人的にはUnratedになった時に限って成績がいいジンクス継続中です・・・。今回も余裕で青パフォあったっぽい。なんてこった・・・。 各問題 A …

AtCoder Grand Contest 041

2完2WA。 コンテストで700点を初めて通すことができました!! 各問題 A - Table Tennis Training b - aが偶数のときは、お互いが距離を詰める方向に移動すればいいので(b - a) / 2でOKです。 奇数のときはそれだとすれ違ってしまうので調整が必要です。その…

AtCoder Beginner Contest 148

4完。今日のEが解けない水色とかやばいのでは・・・。 各問題 A - Round One 私は考える時間より愚直に書いたほうが早い(速い)と思って、ひたすらif文を書いたんですけど、どうやるのが効率がいいのでしょうね? バケツ(vector<int> a(3 + 1))を用意するとか</int>…

ダウンロードしたdebファイルはaptでinstallできる

いや、結構前から知ってたんですけど、念のためググっちゃう系のやつ。 ここに書いておけばもうググることもないでしょう。

AtCoder Beginner Contest 147

ABDの3完、3WA。 Dを通すまでは生きた心地がしなかったです・・・。 ただ、珍しく後ろを先にやって正解の回だったような気が(←個人的に)。多分Cを先にやってCが解けたとしても、Dを解く時間がなくなっていたでしょうから。 各問題 A - Blackjack A1 + A2 +…

AtCoder 三井住友信託銀行プログラミングコンテスト2019

5AC7WA。 E、WA2つで散々ハマった後、終了3分前にclarに気づいてようやくACできたんですけど、clarにしか書かれてない情報があるのひどくないですか・・・なぜか通知も来なかったっぽいし#AtCoder— Toy (@mdstoy) December 1, 2019 これが痛すぎた。 各問題 …

AtCoder Beginner Contest 146

ABCDFの5完、2WA。 EはTLEが解決できなかったです・・・。 各問題 A - Can't Wait for Holiday if-elseをを7つ並べましょう。 B - ROT N 'A'から'Z'までの文字コードが連続していることを利用して、演算していきます。 Nを足して'Z'を超えてしまったときは剰…

AtCoder DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選

4完7WA。7WAて!! 各問題 A - DDCC Finals まあ与えられた順位を元にif文で分岐するだけの問題です。ARC級だけに?100点のわりにはちょっと手応えのある問題かも。 B - Iron Bar Cutting まず操作についてですが、伸ばすのも縮めるのもコストが同じなので、…

AtCoder Beginner Contest 145

5AC1WA。コンテストでDP通したのは(ちょっと前のフィボナッチ階段を除いて)初めてかも。うれしい。超うれしい。 各問題 A - Circle 円の面積は半径×半径×πなので、半径がr倍になると面積はr*r倍になります。よってr*rを出力すればよいです。 B - Echo 単純…

AtCoder 第二回全国統一プログラミング王決定戦予選

2AC1WA。 ただ、またしてもBの考察で詰まったあげくCDをしばらく考えてしまったので、無駄に時間を使ってしまいました・・・。学習しないなぁ自分。 各問題 A - Sum of Two Integers 正直に言いますと、多分なんとなく直感で(N - 1) / 2だろうなと思って投げ…

AtCoder Grand Contest 040

Aのみ1完。Bは最後の2つのWAが消えず・・・。 あと、 ワイヤレスマウス落っことしたら壊れた・・・— Toy (@mdstoy) 2019年11月3日 こんなアクシデントで5分くらいロスしましたが、まあ誤差の範囲でしょう。 各問題 A - >< ><のところは0になる <>のところは…

AtCoder Beginner Contest 144

4完。ノーペナ。 まずDの感想 私は数学の問題が解きたくてAtCoderはじめたわけじゃないので、今回のDのような問題が今後も頻繁に出るようだと、さすがにちょっと考えてしまいます。 いやー、だって本当にただの数学(逆三角関数の部分を除くと算数)の問題で…

AtCoder Beginner Contest 143

ABCD4完、1WA。 しかし、Eがいけると思って先に考えて無駄に時間を使ってしまったので、順位がえぐいことに・・・。 各問題 A - Curtain 基本はA - B * 2ですが、これがマイナスになった場合は代わりに0を出力します。ifで分けるでもいいですが、max(0, A - …

AtCoder Grand Contest 039

ABの2完。3WA。 Cも考察はいい線いってたっぽいです。 各問題 A - Connection and Disconnection 想定解とは違う変な解き方をしてしまったようです。以下、自分の考察です。 まず、S単体で変更箇所がいくつあるかを探します。言うまでもなく、変更が必要な箇…

Xubuntuにaptでchromeをインストールする

これもうやるたびにググっていて、10回は軽く超えているような気がするので備忘録としてここに書いておきます。 listに加えた後にapt updateをするのを忘れずに。 $ curl https://dl.google.com/linux/linux_signing_key.pub | sudo apt-key add - $ echo 'd…

AtCoder Beginner Contest 142

↑戒め。 4完、3WA、1TLE。 Dまで11分で解けてたのに、作ってあった素因数分解の関数にいろいろまずいところがあって、そこから23分+ペナ20分を溶かすという情けない結果になってしまいました。 各問題 A - Odds of Oddness 「1からNまでの間の奇数の個数」÷N…

AtCoder Grand Contest 038

久しぶりの0完。 各問題 A - 01 Matrix 先週参加したyukicoderに似たような(?)問題があったので、それを元に実装して投げてみたところWAをもらいました。(それはそう で、改めて違う構築法で満たせるようなケースがあるかどうか考察し直してみたところ(…

AtCoder Beginner Contest 141

4完。Eが怒涛のTLE地獄・・・。 各問題 A - Weather Prediction if文をみっつ並べればよいです。対象が文字列なので、格好つけて配列を使って回したりすると逆に面倒くさいです。 こういう問題で一番怖いのはタイポだったりします。問題文からのコピペ推奨。…

AtCoder Beginner Contest 140

3完。DとFの見合いで最終的にFで突っ走ったのが結果的には立ち回りミスだったかもしれません。でも見えた気がしたんだよなぁ・・・。 各問題 A - Password これは単純にNの3乗です。 B - Buffet 問題文の通りシミュレーションすればよいです。満足度Cの加算…

AtCoder Beginner Contest 139

4AC2WA。 そして・・・ レートは前回比+1で、水色まであと1というミラクル!? そんなミラクルいらんて・・・。 各問題 A - Tenki SとTのi文字目が同じなら的中です。それを3日分確認するだけの簡単なお仕事です。 B - Power Socket タップを差すたびに、一…

AtCoder 第一回日本最強プログラマー学生選手権-予選-

2AC1WA。 そして・・・ ぎりぎり緑に落ちたー。 各問題 A - Takahashi Calendar 愚直に月と日で2重ループを回して計算すればよいです。 私は恥ずかしながら、d1とd10が≧2であるという条件を見落としていて、7分かかってしまいました。条件はちゃんと読もう。…

AtCoder Beginner Contest 138

5完2WA。今回は比較的難易度が低かったようですね。 そして・・・ ねんがんの みずいろれーとを てにいれたぞ 各問題 A - Red or Not 条件通りにif文を書くだけです。 B - Resistors in Parallel これまた条件通りに計算していけばいいです。入力例のところ…

AtCoder Grand Contest 037

1完、12:11。AGCではベストリザルトでした。 各問題 A - Dividing a String 違う文字が並んでいるところは、もちろん分割できます。 同じ文字が並んでいる場合、もう一文字取ってくれば、文字数が1と2になり文字種にかかわらず違う文字列になるので分割でき…

AtCoder Beginner Contest 137

3完1TLE1WA。もういやだ。もうだめだー。 各問題 A - +-x 計算して比較するだけです。c++だとmax({A + B, A - B, A * B})と書けます。 B - One Clue 黒であり得る範囲はX - K + 1からX + K - 1のあいだで、それを出力するだけです。 C - Green Bin まず受け…

AtCoder Beginner Contest 136

4完1WA。Eの解法はわかったのに最後まで不具合がなくならないという情けない結末。 各問題 A - Transfer 問題文よりC - (A - B)が答え、としませんでしたか?私はしました。on_ これはC < A - Bのケースが考慮されていませんのでWAです。この場合は容器2が空…

AtCoder Beginner Contest 135

3完。 Dが無理だと思ったので早々に見切ってEに集中したのが完全に裏目に出ました。どうやって構築するんですかあれ!? Cまで軽快に解いて調子いいと思ったらこの仕打ちでぐんにょりです・・・。 各問題 A - Harmony AとBの差が奇数のときはIMPOSSIBLE。そ…

AtCoder Grand Contest 036

1完3WA。まあAGCですし。 各問題 A - Triangle 二次元平面上の(0, 0), (x1, y1), (x2, y2)を頂点とする三角形の面積は|x1 * y2 - x2 * y1| / 2で求められます。(私はググりました) Sが与えられて面積はS / 2ということなので、S = |x1 * y2 - x2 * y1|とい…

AtCoder Beginner Contest 134

ABCEの4完。Dはバグが取り切れずー。 各問題 A - Dodecagon 問題文に沿って、3 * r * r を計算するだけです。 こんなシンプルな問題が出たの、久しぶりでは? B - Golden Apple 一人の監視員が監視できる本数は2 * D + 1です。そこからN本の木に対して何人監…

AtCoder Grand Contest 035

1AC5WA。ひどいけど、まあ実力ですか。 各問題 A - XOR Circle 最終的には「全部0」または「nが3の倍数かつ3つの数字(これらは重複していてもよい)が循環している形で、その3つの数字で題意を満たせる場合」が"Yes"、という解答にたどり着きましたが、そこ…

AtCoder Beginner Contest 133

4完3WA。あーなんか通常運行に戻ってしまった感が・・・。 各問題 A - T or T 最初、タクシーと電車に分乗するケースがあるのかと思って、A問題にしては難しくない?B問題と間違ってる?と思ったんですが、よく見るとタクシーにはN人全員が乗れることから、A…