- 博客(2)
- 收藏
- 关注
原创 codejam 2015 Round 1A
A. Mushroom Monster B. Haircut 枚举理发师,判断成功与否,复杂度大概Blog(N) C. Logging 枚举点对,然后判断叉积的正负个数,对于每个点来说,所有与其他的点的点对的叉积正/负个数的最小值为所求。
2015-09-16 16:16:59
216
原创 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
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人