2017年5月18日
HDU - 5976 Detachment（逆元）
摘要： 题意：将一个数x拆成a1+a2+a3+……，ai不等于aj，求最大的a1*a2*a3*……。 分析： 1、预处理前缀和前缀积，因为拆成1对乘积没有贡献，所以从2开始拆起。 2、找到一个id，使得2+3+4+……+id - 1(sum[id-1]) < x < 2+3+4+……+id(sum[id)。 阅读全文
posted @ 2017-05-18 23:20 Somnuspoppy 阅读(296) 评论(0) 推荐(0)
POJ 2251 Dungeon Master（三维空间bfs）
摘要： 题意：三维空间求最短路，可前后左右上下移动。 分析：开三维数组即可。 阅读全文
posted @ 2017-05-18 18:24 Somnuspoppy 阅读(175) 评论(0) 推荐(0)