ProCon_practice
Solve the problems in the book, "Algorithms and Data Structures for Programming Contests".
Problems
| 問番号 | テーマ | 日付 | メモ |
|---|---|---|---|
| 1A | Insertion Sort | 2020.03.03 | 添字の細かい部分で間違えないようにしたい |
| 1B | Greatest Common Divisor | 2020.03.03 | 再帰関数は最後にもreturnをつける |
| 1C | Prime Number | 2020.03.03 | 自明なケースは最初に省くと時間減らせる |
| 2A | Bubble Sort | 2020.03.04 | input().split()としてないのでpresentation errorがでた |
| 3A | Stack | 2020.03.20 | classとしてデータ構造を実装 |
| 3B | Queue | 2020.03.21 | dequeというライブラリを使えば良い |
| 4A | Linear Search | 2020.03.22 | 番兵法 |
| 4B | Binary Search | 2020.03.22 | 再帰は遅い．端点条件に注意． |
Useful Links
概説
- Python 競技プログラミング高速化tips (PythonでAtcoderをやる際に個人的に気を付けてること)
- PythonでAtCoder青になるまで -Pythonで競プロやるときに気をつけること-
- Pythonで使う競技プログラミング用チートシート
- AtCoderをPythonで始めるときの環境構築といくつかのTIPS
技術
文法
高速化
- 計算量オーダーの求め方を総整理！ 〜 どこから log が出て来るか 〜
- 特集！知らないと損をする計算量の話
- Pythonistaなら知らないと恥ずかしい計算量のはなし
- 高速化のためのPython Tips
- Python を高速化したい
問題集
その他
環境構築(失敗)
memo
- なぜかはわからないが，pipenvでpypy3-2.4.0を導入しようとするとエラーが出て無理だった．(2020.3.3)
- python 3.4.3を入れようとしてもダメだ．なぜ．
- よくわからないが，直下ではなく，一つ上の階層にあるPipfileに変更が加えられている．依存関係でむちゃくちゃなことが起きているらしい．
- とりあえず，Pipfileを直下に用意し，pipenv installの際にそれを参照するようにする．-- これで依存関係が原因っぽいよくわからないエラーが起こらなくなった．
- そのまま
pipenv --python 3.4.4とやると「システム内に見つかりません」と出てダメ． - ここにあるように，pyenvをきちんと設定してやると，システムに入ってないバージョンをpipenvで入れようとしたとき，自動で入れてくれるようになるらしい．
- こんな感じのエラーが出る
- なんかよくわからんけどここに書いてあったこと試した．-- ダメ．
- env で "No versions found" というエラーが出た場合の対処法 -- あまり関係なさそう
- python 3.6系とかだと問題なく入る．諦め．