文件名称:GoogleCodeJam-2015::person_running:GCJ 2015的所有28个问题的Python解决方案
文件大小:106KB
文件格式:ZIP
更新时间:2024-02-19 13:54:19
python algorithm competitive-programming codejam programming-contests
Google Code Jam 2015的Python解决方案。解决方案以*开头,表示它将在最大的数据集中获得TLE(总计算量> 10^8 ,这对于Python在5到15秒内解决问题并不友好)。 今年,为小型数据集设置了4-minute计时器,为大型数据集设置了8-minute计时器。 资格赛 # 标题 解 时间 空间 困难 标签 注意 一个 O(S) O(1) 简单 乙 O(最大(P)* D) O(1) 简单 C O(长) O(长) 中 d O(1) O(1) 硬 第一轮 # 标题 解 时间 空间 困难 标签 注意 一个 O(S) O(1) 简单 乙 O(log(N * max(M))+ BlogB) O(B) 中 二元搜寻 C O(N ^ 2) 上) 硬 第一轮 # 标题 解 时间 空间 困难 标签 注意 一个 O(logN) O(logN) 简单 乙 O(R * C) O(1) 中 C O(HlogH) 哦) 硬 堆 1C回合 # 标题 解 时间 空间 困难 标签 注意 一个 O(1) O(1) 简单 乙 O(K + L
【文件预览】:
GoogleCodeJam-2015-master
----Round 1C()
--------brattleship.py(774B)
--------less-money-more-problems.py(1KB)
--------typewriter-monkey.py(2KB)
----Round 1A()
--------haircut.py(1KB)
--------logging.cpp(2KB)
--------logging.py(1008B)
--------mushroom-monster.py(508B)
----Round 3()
--------fairland.py(2KB)
--------smoothing-window.py(1KB)
--------river-flow.py(2KB)
--------runaway-quail.cpp(3KB)
--------runaway-quail.py(3KB)
--------log-set.py(2KB)
----Qualification Round()
--------infinite-house-of-pancakes.py(668B)
--------standing-ovation.py(686B)
--------ominous-omino.py(1KB)
--------dijkstra.py(2KB)
----Round 1B()
--------counter-culture.py(902B)
--------hiking-deer.cpp(2KB)
--------noisy-neighbors.py(2KB)
--------hiking-deer.py(1002B)
--------noisy-neighbors.cpp(2KB)
----Round 2()
--------drum-decorator.py(2KB)
--------kiddie-pool.py(4KB)
--------bilingual.cpp(2KB)
--------pegman.py(2KB)
--------bilingual.py(2KB)
----World Finals()
--------pretty-good-proportion.py(2KB)
--------costly-binary-search.cpp(3KB)
--------crane-truck.py(5KB)
--------taking-over-the-world.py(4KB)
--------taking-over-the-world.cpp(5KB)
--------crane-truck.cpp(6KB)
--------merlin-qa.py(1KB)
--------pretty-good-proportion.cpp(3KB)
--------campinatorics.py(1KB)
--------costly-binary-search.py(2KB)
----LICENSE.md(1KB)
----cpplint.py(236KB)
----README.md(7KB)