Rustコトハジメ

プログラミング言語Rustと競プロに関する情報をお届けします。

2019-08-31から1日間の記事一覧

東京工業大学プログラミングコンテスト2019 反省会

参加者のみなさん5時間お疲れ様です。 東京工業大学プログラミングコンテスト2019 - AtCoder 最初から頭の6問に取り組むつもりだった。この6問が最弱のセットらしいので。 5完出来た。400埋めの成果が着実に出ているといえる。 C コーナーケースが厳しい問題…

【AGC005-B Minimum Sum】RMQと分割統治

良い問題だなーと思いました。想定解法とは違ってRMQを使う解法です。100msかかってるテストケースがあるので言語によってはTLEするかも。 B - Minimum Sum 問題 長さNの数列Aが与えられる。このうち、全i,j(i<=j)についてmin{Ak}を全部足し合わせたらいくつ…

【yukicoder No.871 かえるのうた】配列を埋めるためにDFSする教育的良問

www.rustforbeginners.com で解けるべきだった問題のやり直しACです。 二分探索の使い方と、配列の上でDFSするという組み合わせの、教育的な良問だと思いました。 No.871 かえるのうた - yukicoder 問題 Xiにいるかえるが鳴くと、[Xi-Ai,Xi+Ai]にいるかえる…

yukicoder contest 221 反省会

yukicoderのコンテストは2週間に一回くらい開催されている。AtCoderと違って、参加登録は必要なく、その時間になると勝手にコンテストが始まり、みんなおもむろに解き始める。 コンテストに慣れることで実力を出しやすくなるだろうから、今回からyukicoderコ…