摘要: 一、看题,https://www.patest.cn/contests/pat-a-practise/1007 其实,也是一顿暴力,但是最后一个测试点会运行超时,最开始,计算一段区间的值的总和的时候,我用的下面一段代码: 很遗憾,就是这段代码引发了超时,后来想到了在给数组赋值的时候作数组的前缀和,也 阅读全文
posted @ 2017-11-05 19:21 hesetone 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 1、来,先看题,https://www.patest.cn/contests/pat-a-practise/1002。 2、需要注意的地方只有一个:两个多项式相加之后,系数可能为零,这些项不应该出现在输出中,也不应该算在总的项数内。 接下来,就是一顿无脑暴力了: 其实,只要做好“零系数”这个特殊情况 阅读全文
posted @ 2017-11-05 19:08 hesetone 阅读(1256) 评论(0) 推荐(0) 编辑