摘要: 我用的是set自增有序造回文数字。 阅读全文
posted @ 2018-03-26 20:57 TQCAI 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 这题可以说启发了我深刻的思考。把二维化为一维,把四重循环化为三重循环,非常的其妙。 如果要强行穷举,需要穷举起始点和终止点,那么需要一个四重循环。即使通过二维前缀和来减少计算,那么也要将近500秒的计算时间,稳妥超时。 500^4=62500000000=625*10^8,而 1 秒只能执行10^8 阅读全文
posted @ 2018-03-26 20:20 TQCAI 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 9!=362880 ≈ 4*10^5 10!≈ 4*10^6 11!≈ 4*10^7 (极限) 12!≈5*10^8 (约5秒,12个元素全排列) 阅读全文
posted @ 2018-03-26 14:56 TQCAI 阅读(967) 评论(0) 推荐(0) 编辑
摘要: 需要注意的是开数据的问题。本题比较坑,没有给出问题规模。但是估计有一万个顶点,我用的前向星,边表需要V²的大小,但是这样开会爆掉。题设给出边的数目不会超过顶点的数目,这很关键,所以直接开成V×2(因为是无向图要两边连) 还有就是推公式,这个比较简单,通过样例数据看出是等差数列求和即可。 但是用dfs 阅读全文
posted @ 2018-03-26 13:36 TQCAI 阅读(343) 评论(0) 推荐(0) 编辑