2020-09-01から1ヶ月間の記事一覧
2020-09 をふりかえる。 2020-09 の目標 ☑ bouzuya/rust-memo v0.2.0 をつくる ☑ Corne Chocolate をつくる 週別のふりかえり 2020-W36 2020-W37 2020-W38 2020-W39 つくったもの bouzuya/deno-sandbox v0.8.3 bouzuya/rust-memo v0.2.0, v0.3.0 よんだもの …
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 - Wanna go back home 移動量は調節できるので東西・南北のそれぞれで 1 以上のペアまたは 0 のペアをつくれるなら家に戻れる。逆に言うと東西・南北のいずれかで 1 以上と 0 のペアになってしまうと家に戻れない。 https://atcod…
2020-W39 をふりかえる。 2020-W39 の目標 とその記事 目標。 ☑ 『ユースケース駆動開発実践ガイド』を 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 考察 arc035 A - 高橋くんと回文 前からと後ろからで 1 文字ずつ走査する。両方の文字が一致せず両方とも * でないものがあればそれは NO それ以外は YES 。 https://atcoder.jp/contests/arc035/submissions/16994978 arc035 B - アットコー…
SwitchBot カーテンが届いた。 いろいろ購入前の説明をきちんと読めていなくて不快な思いをした。 まず箱のシールがイマイチなのと箱がキツキツになっていて開けにくかった。レールにはめるとマイナスドライバーなしに外せる気がしない。外さないと充電でき…
キーエンス プログラミング コンテスト 2020 A, B, C 考察 keyence2020 A - Painting ペイント操作は少ないほうが良いので 1 回の操作で塗れるマスが多い方が良い。行か列の大きい側を選んで塗る。これが 1 回の操作で塗れるマス数になる。その単位で塗って …
ARC011 A, B, C 考察 arc011 A - 鉛筆リサイクルの新技術 m 本の使用済みの鉛筆から n 本の新しい鉛筆をつくって販売できる。最初 N 本を販売するとき最終的に何本の鉛筆を販売できるか。販売した鉛筆はすべて使用される。 1 回目の再利用を考える。 N 本が…
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 の目標 とその記事 目標。 ☐ 『ユースケース駆動開発実践ガイド』を 9 章まで読む ☑ rust-memo v0.3.0 をつくる ☑ Corne Chocolate を試す 記事。 2020-09-19 模様替えなど 2020-09-18 ARC026 A, B 2020-09-17 CODE FESTIV…
bouzuya/rust-memo v0.3.0 をつくった。登録している細かい Issue に対応してバージョンを上げただけだ。 ABC179 に参加した。連敗。 約数の個数を求める処理についてまた書く。 部屋を片付けた。棚の位置を変えたりした。
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-qualc A - CF 先頭から 'C' を探して見つかったらそこから 'F' を探す。どちらも見つかれば Yes それ以外は No 。 https://atcoder.jp/contests/code-festival-2016-qualc/submissions/16804184 …
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 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 - 積雪深差 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 の目標 とその記事 目標。 ☑ 『ユースケース駆動開発実践ガイド』を読み進める ☑ Corne Chocolate をつくる ☑ rust-memo v0.3.0 の Issue をつくる 記事。 2020-09-12 Corne Chocolate をつくった / ルンバ e5 を開封した …
Corne Chocolate をつくった (組み立てた) 。 Corne Chocolate は Corne Keyboard (https://github.com/foostan/crkbd) のひとつだ。遊舎工房の商品ページ によると ↓ らしい。 横 6 x 縦 3 キーの column staggered 配列(列方向にずらした配列) + 親指 3 キ…
ルンバ 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 考察 sumitrust2019 A - November 30 翌日が 1 日なら月末日なので D_2 が 1 なら 1 そうでなければ 0 を出力すると良い。 https://atcoder.jp/contests/sumitrust2019/submissions/16603744 s…
AGC018 A 考察 agc018 A - Getting Difference 未証明 AC 。箱にはもともとある数字より大きい数字は入らないので A_i の最大値を M とすると K > M なら IMPOSSIBLE 。A_i が K なら POSSIBLE 。そうでないときは A_i の最大公約数をとってそれが K を割り…
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 - 01 Matrix 解説 AC 。 解説参照。入力例を変形して整理するとそうなるっぽい……けど分からなかった。 https://atcoder.jp/contests/agc038/submissions/16553186 リングフィットアドベンチャーを続けている。ワールド 15 。まだ少な…
2020-W36 をふりかえる。 2020-W36 の目標 とその記事 目標。 ☑ 『ずうのめ人形』を読む 記事。 2020-09-05 全国統一プログラミング王決定戦予選 A, B, C / 『ししりばの家』・『などらきの首』 2020-09-04 ARC034 A, B 2020-09-03 AGC014 A, B / 『ずうのめ…
全国統一プログラミング王決定戦予選 A, B, C 考察 nikkei2019-qual A - Subscribers 両方を読んでいる数の最大は A と B の小さいもの。最小は A を読んでいない人に最大限 B を割り当ててはみでた分 (B - (N - A) = A + B - N) で 0 以上の範囲のもの。 Ru…
ARC034 A, B 考察 arc034 A - 首席 N <= 3049 なので指示通りに走査・計算して最大値を求めて問題ない。 https://atcoder.jp/contests/arc034/submissions/16496243 arc034 B - 方程式 N <= 10^18 なので x を 1 から順に N まで走査すると間に合わない。ヒ…
AGC014 A, B 考察 agc014 A - Cookie Exchanges 未証明 AC 。パッと見だと A, B, C <= 10^9 なので指示通りのシミュレーションはまずそうに見える。ただ足して 2 で割る操作を繰り返すので差 (?) がなだらか (?) になる時間計算量は O(logN) になりそうだ。…
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 - Flip,Flip, and Flip..... N, M <= 10^9 なので単純な走査では間に合わない。そこでマスがそれぞれの位置 (左上・中央上・右上・左下・中央下・右下・ 1 行左・ 1 行中央・ 1 行右・それ以外) にあるときの裏表を考える。手元で確…
