文件名称:GoogleCodeJam-2016::person_running:GCJ 2016的所有26个问题的Python解决方案
文件大小:38KB
文件格式:ZIP
更新时间:2024-02-21 10:37:16
python algorithm competitive-programming codejam programming-contests
Google Code Jam 2016的Python解决方案。解决方案以*开头,表示它将在最大的数据集中获得TLE(总计算量> 10^8 ,这对于Python在5到15秒内解决问题并不友好)。 今年,为小型数据集设置了4-minute计时器,为大型数据集设置了8-minute计时器。 资格赛 # 标题 解 时间 空间 困难 标签 注意 一个 O(NlogN) O(logN) 简单 模拟 乙 上) O(1) 简单 数学分析 C O(N * J) 上) 中 整rick数学 d 行) O(1) 硬 逻辑,数学归纳 第一轮 # 标题 解 时间 空间 困难 标签 注意 一个 O(长) O(长) 简单 贪婪 乙 O(N ^ 2) O(N ^ 2) 简单 数学分析 C 上) 上) 硬 散列图 第一轮 # 标题 解 时间 空间 困难 标签 注意 一个 上) O(1) 简单 贪婪 乙 O(N ^ 2) 上) 中 贪婪 C O(N * sqrt(W)) 宽(宽) 硬 图,二分匹配 1C回合 # 标题 解 时间 空间 困难 标签 注意 一个 O(PlogP)
【文件预览】:
GoogleCodeJam-2016-master
----Round 2()
--------the-gardener-of-seville.py(2KB)
--------red-tape-committee.py(1KB)
--------rather-perplexing-showdown.py(914B)
--------freeform-factory.py(4KB)
----LICENSE.md(1KB)
----Round 3()
--------rebel-against-the-empire.cpp(4KB)
--------teaching-assistant.py(619B)
--------forest-university.py(3KB)
--------rebel-against-the-empire.py(3KB)
--------go++.py(1KB)
----README.md(8KB)
----World Finals()
--------integeregex2.py(4KB)
--------radioactive-islands3.py(3KB)
--------integeregex.py(5KB)
--------radioactive-islands2.py(4KB)
--------family-hotel.py(1KB)
--------radioactive-islands.py(2KB)
--------map-reduce.py(5KB)
--------map-reduce2.py(5KB)
--------gallery-of-pillars.py(2KB)
----Round 1C()
--------slides.py(1KB)
--------fashion-police.py(1KB)
--------senate-evacuation.py(1KB)
----Round 1B()
--------technobabble.py(4KB)
--------getting-the-digits.py(1001B)
--------close-match.py(2KB)
----Qualification Round()
--------coin-jam.py(739B)
--------fractiles.py(1KB)
--------counting-sheep.py(716B)
--------revenge-of-the-pancakes.py(551B)
----Round 1A()
--------the-last-word.py(684B)
--------bffs.py(5KB)
--------rank-and-file.py(774B)