2020-06-01から1ヶ月間の記事一覧

Rust で尺取り

Rust で この問題 が解きたいですが,C-style for は Rust では煩雑になりがちです. 問題 1 let ans = (0..a.len()) .scan((0, 0), |(right, sum), left| { *right += a[*right..] .iter() .position(|&a| { *sum + a > k || { *sum += a; false } }) .unwr…

第三回 アルゴリズム実技検定 Rust で上級

第三回アルゴリズム実技検定(PAST 202005)を Rust で実装したものを、ごくかんたんな解説とともにおいておきます。 上級を取得するのに必要な問題だけ解いています。つまり、A - L 問題だけです。 drive.google.com