![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
google codejam
风丶吹花夜落
这个作者很懒,什么都没留下…
展开
-
codejam 2016 Round A APAC Test
1.Googol String 对半去找点,用flag标记一下 对称的次数。2.gCube 乘法越界, 用log转换成加法,本题精度允许。3.gCampus floyd全源最短路,保存原来存在的路径,如果新的最短路比原来存在的路短,那么就是原来的路可以被替换,本题有点恶心的是有若干起点终点重合的路径。4.gSnake 数据描述里的范围比较吓人,但是,实际时间长度 最多也就X的上限+2倍的R或者L。原创 2015-09-16 09:25:13 · 198 阅读 · 0 评论 -
codejam 2015 Round 1A
A. Mushroom Monster B. Haircut 枚举理发师,判断成功与否,复杂度大概Blog(N)C. Logging 枚举点对,然后判断叉积的正负个数,对于每个点来说,所有与其他的点的点对的叉积正/负个数的最小值为所求。原创 2015-09-16 16:16:59 · 209 阅读 · 0 评论