2014-10-01から1ヶ月間の記事一覧

競プロ

競技プログラミング世界一の人になるとして10000問解かないといけないとする。単純に5年後を目指すと年間2000問なのでいろんな問題を1日5~6問。1週間で40問ぐらい。世界一!。。。トップランカーを走る人になるのに最低1000問だとする。でも、それは頭の良…

競プロ、アルゴリズムで

探索系、最短経路アルゴリズムが面白すぎる件。初めてプログラミングに触れていたときに探索系、最短経路アルゴリズムを覚えていたらもっと早い段階でプログラミングにのめり込んでいたかもしれない。よく見るソート系アルゴリズムとかは、LLだと基本、標準…

【Python】 yukicoderで覚えた事1

とりあえず、yukicoderで覚えた事を忘れずにメモ。メモなので他の人はわかりにくいかも。■アルゴリズム・幅優先探索・深さ優先探索・しゃくとり法■工夫Pythonの場合、優先度queueにはheapqを使用するのが良いけど、優先度が1つだけでなく2つ以上の場合list =…