Rust

IT・プログラミング

ABC438 D – Tail of Snake

入力例1は以下のようになっている。index01234A14243B23422C32443頭らしさ(A)・胴らしさ(B)・尾らしさ(C)の合計が最大になる分け方は、0〜1までをA、2 をB、3〜4までをCとすると16で最大になる。DPのよう...
IT・プログラミング

【Rust学習】ジェネリクスを勉強する

Rustを勉強していてジェネリクスの書き方が覚えられなかったので、備忘として記事に残しておこうと思います。ジェネリクスとは?ジェネリクスを一言でいうと、同じコードを、いろんな型に対応できるようにする仕組みまた、ジェネリクスは慣習的にTやUが...
IT・プログラミング

Geminiを使ってRustでクイックソートを勉強してみた

「クイックソート、実装できますか?」わたし自身は資格の勉強で名前を聞いたことがあるだけで実装したことがありませんでした。この記事では、テスト駆動開発(TDD)の手法を用いて、Rustでクイックソートをゼロから実装し、さらにパフォーマンスを計...
IT・プログラミング

RustでAtCoder Beginners Selectionを解き切ったので学んだことを書いていく

Rustの勉強に良いかなとAtcoder Beginners Selectionを少しづつ進めていましたが、ようやく全て解いたので学びをまとめていこうかと思いますRustでAtcoderを始めるときのテンプレート私はRustでAtcoder...
IT・プログラミング

Rustでベクタ型の配列の重複を排除する方法

競技プログラミングをしていて配列の重複を排除する方法が分からなかったのでまとめます。重複を排除する方法重複を排除するには外部クレートを使うと簡単に記述できます。# Cargo.tomlitertools = "0.12"# Cargo.to...