メモ化再帰のrust実装
背景 これが解けなかった。 メモ化再帰を知っていればあっさり解ける問題だったが軽く調べてみてrustでの実装が無かったので書いてみたという話 実装 こんな感じ. 何回再帰の底までたどり着いたかカ...
1
1
Comment0
23 search resultsShowing 1~20 results
Stocked
You need to log-in
rustの深さ優先探索
深さ優先探索 AtCoder Beginner Contest 233のCが解けなくて解説見たら DFSを使うと書いてあったので勉強してみた。幅優先探索と同じqiitaを参照した https:/...
0
0
Comment0
なかなか茶色コーダから抜けられないという話
初めに 今年も年の瀬。 振り返ってみると緑になかなか届かない（というより茶色から抜け出せない）一年でした 初心に帰って 他の人の上達具合を読んでいると下記のリンク（水色だけど）に必要条件のような...
6
2
Comment0
2部グラフの判定
初めに この問題をやっていて https://atcoder.jp/contests/abc282/tasks/abc282_d 2部グラフが分かっていないとおそらく解けない問題だった 2部グラ...
0
0
Comment0
BFSをrustで実装
タイトルの通り。 勉強がてら実装してみたという話 参考：https://qiita.com/drken/items/996d80bcae64649a6580#1-2-bfs-%E3%81%AE%...
0
0
Comment0
rustでatcoderのインタラクティブな問題やるときの注意
概要 今回インタラクティブな問題がでてこれを解こうとしたがTLEに引っかかりまくって全くうまくいかなかった flushしてるはずなのになんで！？とずっと思っていた 結論から言うと出力ではなく入力...
14
2
Comment0
2次元ベクタの取り出し方なんか
背景 rustでatcoderの問題の入力をproconioで行っている。 2次元配列を受け取った後にどう引き出すかをいっつも忘れるのでメモした。 どう考えてもdocument読めばいい話ではあ...
0
0
Comment0
組み込みrustのバージョンアップ
背景 組み込みrustという本を買ったが、だいぶバージョンが古いクレートを使っていて苦戦してしまった そこでバージョンを上げてソースコードを修正してやろうというつもりである。 本のリンク htt...
1
3
Comment0
組み込みrustを読んでADCを実装してみた
背景 組み込みrustという本をかってwioterminalでちょこちょこ載ってるプログラム動かしてみた が、やはり自分である程度手を動かさないとわかんないよねということでサンプルに乗っていない...
0
1
Comment0
Union Findのrust記事と簡単な理解
Union Findに関して 下記を見るのが一番早い https://atcoder.jp/contests/atc001/tasks/unionfind_a C++ではなくrustで実装されて...
0
0
Comment0
競プロででてくる剰余の演算のメモ
剰余演算に関して atcoderでたまに見かける答えに剰余を解答にする問題を見る。 競プロと剰余の記事としてはこの辺がまとまっている。 https://qiita.com/drken/items...
0
0
Comment0
数値型1234を4321といった並び替えするにはどうすればよいか
概要 書いてある通り。 何桁かの数字列があたえられたときに 並べ替えたりある桁とある桁を入れ替えるなどの操作をするときに数値型だと大変なので 一度ベクタに直しているがこれが大変に面倒 そこで何と...
0
1
Comment2
順列の組み合わせ全列挙（再帰関数の理解含む）
概要 再帰関数といえば順列の組み合わせ数の計算としてよく出てくる この辺とかである https://qiita.com/drken/items/23a4f604fa3f505dd5ad#1-%E...
0
0
Comment0
rustの連想配列の値部分にベクタを入れる方法
概要 https://atcoder.jp/contests/abc235/tasks/abc235_c を解く際に連想配列の値部分にベクタを入れたいがちょっと考えてあんまり思いつかなかったので...
0
0
Comment2
PC廃棄とHDDデータ消去やり方メモ
HDDのデータ消去 実家の大掃除でノートPCを1台廃棄することになり使っていないノートがもう一台あったため両方廃棄することにした 廃棄のやり方はリネットに送るだけ。 https://www.re...
0
0
Comment0
rustで関数内で呼び出し元にある変数の中身を書き換えるには
main関数で存在する変数を別の関数内で書き換え どうやってやるのかわかんなかった 教科書の最初の1ページにかかれてそうではあるが。 結論からいうと以下 fn add(a:&mut us...
0
0
Comment0
hashmapの使い方
タイトルの通り https://atcoder.jp/contests/abc231/tasks/abc231_b に相当躓いた。 解いた人のソースを見てみるとどうやらhashmapを使えば簡単...
0
0
Comment0
rustと2分探索の使い方
初めに 2分探索をデフォルトの binary_search（スライスのメソッド）で書いてみたというだけ。 公式の https://moshg.github.io/rust-std-ja/std/...
2
1
Comment0
pythonでひらがなフォルダ名を生成するやり方
起こったこと python2.7でフォルダ名の文字列が文字化けする ちなみに1行目に# -- coding: utf-8 -- はつけてます。 ex.py name = "あいうえお" os....
0
0
Comment0
数字列から一桁ずつ抜き出して処理するやり方
数値列と文字列の変換方法 https://qiita.com/smicle/items/29a4d5d1d14ad7f77f60 https://qiita.com/yagince/items/...
2
0
Comment0
23 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles