bouzuya.hatenablog.com

ぼうずやのにっき

CODE FESTIVAL 2017 qual A A, B, C

CODE FESTIVAL 2017 qual A A, B, C 考察 code-festival-2017-quala A - Snuke's favorite YAKINIKU S が YAKI からはじまるかを調べれば良い。 Rust なら starts_with がある。 https://atcoder.jp/contests/code-festival-2017-quala/submissions/17090719…

AGC003 A, B

AGC003 A, B 考察 agc003 A - Wanna go back home 移動量は調節できるので東西・南北のそれぞれで 1 以上のペアまたは 0 のペアをつくれるなら家に戻れる。逆に言うと東西・南北のいずれかで 1 以上と 0 のペアになってしまうと家に戻れない。 https://atcod…

2020-W39 ふりかえり

2020-W39 をふりかえる。 2020-W39 の目標 とその記事 目標。 [x] 『ユースケース駆動開発実践ガイド』を 8 章まで読む 記事。 2020-09-26 押し入れを片付けた 2020-09-25 ARC035 A, B, C / リングフィットアドベンチャー 100 日目 2020-09-24 SwitchBot カ…

押し入れを片付けた

押し入れの片付けをした。要らないものを捨てるとすっきりする。 ACL Beginner Contest に参加した。微増だけど早解きによるもので不満がある。 CODE FESTIVAL 2015 あさぷろ Middle の A, B を解いた。 LCS の長さの求め方を忘れて困った。 育児。ズボンを…

ARC035 A, B, C / リングフィットアドベンチャー 100 日目

ARC035 A, B, C 考察 arc035 A - 高橋くんと回文 前からと後ろからで 1 文字ずつ走査する。両方の文字が一致せず両方とも * でないものがあればそれは NO それ以外は YES 。 https://atcoder.jp/contests/arc035/submissions/16994978 arc035 B - アットコー…

SwitchBot カーテンで不快な思いをした / ABC094

SwitchBot カーテンが届いた。 いろいろ購入前の説明をきちんと読めていなくて不快な思いをした。 まず箱のシールがイマイチなのと箱がキツキツになっていて開けにくかった。レールにはめるとマイナスドライバーなしに外せる気がしない。外さないと充電でき…

キーエンス プログラミング コンテスト 2020 A, B, C

キーエンス プログラミング コンテスト 2020 A, B, C 考察 keyence2020 A - Painting ペイント操作は少ないほうが良いので 1 回の操作で塗れるマスが多い方が良い。行か列の大きい側を選んで塗る。これが 1 回の操作で塗れるマス数になる。その単位で塗って …

ARC011 A, B, C / 『ユースケース駆動開発実践ガイド』

ARC011 A, B, C 考察 arc011 A - 鉛筆リサイクルの新技術 m 本の使用済みの鉛筆から n 本の新しい鉛筆をつくって販売できる。最初 N 本を販売するとき最終的に何本の鉛筆を販売できるか。販売した鉛筆はすべて使用される。 1 回目の再利用を考える。 N 本が…

ABC049 / 『怪盗グルーのミニオン大脱走』

ABC049 考察 abc049 A - 居合を終え、青い絵を覆う aiueo なら vowel そうでなければ consonant 。 https://atcoder.jp/contests/abc049/submissions/16926199 abc049 B - たてなが 1 行ずつ走査して 2 回ずつ出力する。 https://atcoder.jp/contests/abc049…

2020-W38 ふりかえり

2020-W38 をふりかえる。 2020-W38 の目標 とその記事 目標。 [ ] 『ユースケース駆動開発実践ガイド』を 9 章まで読む [x] rust-memo v0.3.0 をつくる [x] Corne Chocolate を試す 記事。 2020-09-19 模様替えなど 2020-09-18 ARC026 A, B 2020-09-17 CODE …

模様替えなど

bouzuya/rust-memo v0.3.0 をつくった。登録している細かい Issue に対応してバージョンを上げただけだ。 ABC179 に参加した。連敗。 約数の個数を求める処理についてまた書く。 部屋を片付けた。棚の位置を変えたりした。

ARC026 A, B

ARC026 A, B 考察 arc026 A - ダイナミックなポーズ できるだけ B を使うのが良い。 N が 5 以下ならすべて B なので B * N 。 5 より大きいなら B * 5 + A * (B - 5) で求まる。 https://atcoder.jp/contests/arc026/submissions/16810062 arc026 B - 完全…

CODE FESTIVAL 2016 qual C A, B, C

CODE FESTIVAL 2016 qual C A, B, C 考察 code-festival-2016-qualc A - CF 先頭から 'C' を探して見つかったらそこから 'F' を探す。どちらも見つかれば Yes それ以外は No 。 https://atcoder.jp/contests/code-festival-2016-qualc/submissions/16804184 …

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

DISCO presents ディスカバリーチャンネル コードコンテスト 2020 予選 A, B, C 考察 ddcc2020-qual A - DDCC Finals X と Y それぞれで 1, 2, 3 位のときの賞金を計算し X と Y がともに 1 位なら追加の賞金を加算して求める。 https://atcoder.jp/contests…

ABC037 / 映画の予約をした

ABC037 考察 abc037 A - 饅頭 C / MIN(A, B) (/ は切り捨て) で求められる。 https://atcoder.jp/contests/abc037/submissions/16766617 abc037 B - 編集 N, Q <= 100 なので 2 重ループ (O(NQ)) で間に合う。 https://atcoder.jp/contests/abc037/submissio…

ABC001 A, B, C

ABC001 A, B, C 考察 abc001 A - 積雪深差 H_1 - H_2 https://atcoder.jp/contests/abc001/submissions/16739191 abc001 B - 視程の通報 分岐して計算し整形して出力。 https://atcoder.jp/contests/abc001/submissions/16739269 abc001 C - 風力観測 愚直に…

2020-W37 ふりかえり

2020-W37 をふりかえる。 2020-W37 の目標 とその記事 目標。 [x] 『ユースケース駆動開発実践ガイド』を読み進める [x] Corne Chocolate をつくる [x] rust-memo v0.3.0 の Issue をつくる 記事。 2020-09-12 Corne Chocolate をつくった / ルンバ e5 を開…

Corne Chocolate をつくった / ルンバ e5 を開封した / ARC008 A, B

Corne Chocolate をつくった (組み立てた) 。 Corne Chocolate は Corne Keyboard (https://github.com/foostan/crkbd) のひとつだ。遊舎工房の商品ページ によると ↓ らしい。 横 6 x 縦 3 キーの column staggered 配列(列方向にずらした配列) + 親指 3 キ…

ルンバ e5 が届いた / AGC036 A

ルンバ e5 が届いた。明日から使おう。 イミュータブルデータモデル(入門編) を読んだ。 https://www.slideshare.net/kawasima/ss-40471672 AGC036 A 考察 agc036 A - Triangle 解説 AC 。 https://atcoder.jp/contests/agc036/submissions/16626526

三井住友信託銀行プログラミングコンテスト 2019 A, B, C, D, E / ラバーダック・デバッグ

三井住友信託銀行プログラミングコンテスト 2019 A, B, C, D, E 考察 sumitrust2019 A - November 30 翌日が 1 日なら月末日なので D_2 が 1 なら 1 そうでなければ 0 を出力すると良い。 https://atcoder.jp/contests/sumitrust2019/submissions/16603744 s…

AGC018 A / ルンバ e5 / Kotlin の infix fun

AGC018 A 考察 agc018 A - Getting Difference 未証明 AC 。箱にはもともとある数字より大きい数字は入らないので A_i の最大値を M とすると K > M なら IMPOSSIBLE 。A_i が K なら POSSIBLE 。そうでないときは A_i の最大公約数をとってそれが K を割り…

ABC012

ABC012 考察 abc012 A - スワップ A B の入力を受けて B A で出力する。 https://atcoder.jp/contests/abc012/submissions/16581487 abc012 B - 入浴時間 秒を時分秒に直す。 n % 60 が秒。 (n / 60) % 60 が分。 (n / 60) / 60 が時。あとはゼロ埋め 2 桁で…

AGC038 A

AGC038 A 考察 agc038 A - 01 Matrix 解説 AC 。 解説参照。入力例を変形して整理するとそうなるっぽい……けど分からなかった。 https://atcoder.jp/contests/agc038/submissions/16553186 リングフィットアドベンチャーを続けている。ワールド 15 。まだ少な…

2020-W36 ふりかえり

2020-W36 をふりかえる。 2020-W36 の目標 とその記事 目標。 [x] 『ずうのめ人形』を読む 記事。 2020-09-05 全国統一プログラミング王決定戦予選 A, B, C / 『ししりばの家』・『などらきの首』 2020-09-04 ARC034 A, B 2020-09-03 AGC014 A, B / 『ずうの…

全国統一プログラミング王決定戦予選 A, B, C / 『ししりばの家』・『などらきの首』

全国統一プログラミング王決定戦予選 A, B, C 考察 nikkei2019-qual A - Subscribers 両方を読んでいる数の最大は A と B の小さいもの。最小は A を読んでいない人に最大限 B を割り当ててはみでた分 (B - (N - A) = A + B - N) で 0 以上の範囲のもの。 Ru…

ARC034 A, B

ARC034 A, B 考察 arc034 A - 首席 N <= 3049 なので指示通りに走査・計算して最大値を求めて問題ない。 https://atcoder.jp/contests/arc034/submissions/16496243 arc034 B - 方程式 N <= 10^18 なので x を 1 から順に N まで走査すると間に合わない。ヒ…

Tenka1 Programmer Contest C

Tenka1 Programmer Contest C 考察 tenka1-2017 C - 4/N n, h, w <= 3500 なので全探索すると 10^9 を超えてしまい間に合わない。そこで n と h について全探索し w は 4/N=1/h+1/n+1/w を変形することで求める。 ここまではすぐ発想できたのだけど変に割り…

ARC091 C

ARC091 C 考察 arc091 C - Flip,Flip, and Flip..... N, M <= 10^9 なので単純な走査では間に合わない。そこでマスがそれぞれの位置 (左上・中央上・右上・左下・中央下・右下・ 1 行左・ 1 行中央・ 1 行右・それ以外) にあるときの裏表を考える。手元で確…

2020-08 ふりかえり

2020-08 をふりかえる。 2020-08 の目標 [x] リングフィットアドベンチャーを続ける [x] 『プログラミングコンテストチャレンジブック』 初級編を読む [x] Rust で小さいものをつくる 週別のふりかえり 2020-W31 2020-W32 2020-W33 2020-W34 2020-W35 つくっ…

2020-W35 ふりかえり

2020-W35 をふりかえる。 2020-W35 の目標 とその記事 目標。 [x] 『デザインの輪郭』を読む [ ] 『合格る確率+場合の数』を読む 記事。 2020-08-29 ARC036 A, B 2020-08-28 ARC031 A, B 2020-08-27 ARC023 A, B 考察 2020-08-26 AtCoder Petrozavodsk Conte…