文件名称:GoogleCodeJam-2018:GC GCJ 2018所有26个问题的Python解决方案
文件大小:121KB
文件格式:ZIP
更新时间:2024-02-19 13:54:38
python algorithm competitive-programming codejam programming-contests
Google Code Jam 2018的Python解决方案。解决方案以*开头,意味着它将在最大的数据集中获得TLE(总计算量> 10^8 ,这对于Python在5到15秒内解决问题并不友好)。 资格赛 # 标题 解 时间 空间 困难 标签 注意 一个 压力 压力 简单 贪婪 乙 O(NlogN) 上) 简单 分类 C 压力 O(1) 中 概率模拟 d O(1) O(1) 中 旋转矩阵,几何 第一轮 # 标题 解 时间 空间 困难 标签 注意 一个 O(R * C) O(R + C) 简单 数组,累加和 乙 O(ClogC * log(最大(S)* B +最大(P))) 氧(C) 中 二元搜寻 C O(N ^ 2) 上) 中 间隔 第一轮 # 标题 解 时间 空间 困难 标签 注意 一个 O(NlogN) 上) 中 贪婪,记忆 乙 O(S) O(1) 中 图形,滑动窗口 C O(M ^ 3 * logS) O(M ^ 2) 硬 二进制搜索,溢出修剪 1C回合 # 标题 解 时间 空间 困难 标签 注意 一个 O(T) O(T) 简单 特
【文件预览】:
GoogleCodeJam-2018-master
----Round 1C()
--------a-whole-new-word.py(1KB)
--------ant-stack.py(1KB)
--------ant-stack.test-generator.py(424B)
--------lollipop-shop.py(1KB)
--------ant-stack.cpp(2KB)
----Round 1B()
--------transmutation.cpp(2KB)
--------mysterious-road-signs.py(2KB)
--------transmutation2.py(2KB)
--------rounding-error.py(1KB)
--------transmutation.test-generator.py(398B)
--------transmutation.py(1KB)
--------transmutation2.cpp(2KB)
----Qualification Round()
--------saving-the-universe-again.py(1KB)
--------trouble-sort.py(631B)
--------go-gopher.py(789B)
--------cubic-ufo.py(1KB)
----Round 2()
--------falling-balls.py(1KB)
--------gridception.cpp(3KB)
--------costume-change.cpp(3KB)
--------graceful-chainsaw-jugglers.cpp(1KB)
--------gridception.test-generator.py(567B)
--------graceful-chainsaw-jugglers2.py(1KB)
--------graceful-chainsaw-jugglers2.cpp(2KB)
--------gridception.py(2KB)
--------graceful-chainsaw-jugglers.py(1KB)
--------costume-change.py(4KB)
----cpplint.py(236KB)
----LICENSE(1KB)
----README.md(8KB)
----Round 3()
--------fence-construction.py(4KB)
--------name-preserving-network2.py(2KB)
--------raise-the-roof.py(3KB)
--------name-preserving-network.py(3KB)
--------field-trip.py(517B)
----World Finals()
--------go-gophers.py(5KB)
--------the-cartesian-job.py(4KB)
--------jurisdiction-restrictions.py(4KB)
--------swordmaster.py(5KB)
--------two-tiling.py(77KB)
--------jurisdiction-restrictions2.py(2KB)
----Round 1A()
--------bit-party.py(1KB)
--------edgy-baking.py(1KB)
--------waffle-choppers2.py(3KB)
--------waffle-choppers.py(2KB)