摘要: 1.hdu 1009 FatMouse' Trade 题目传送门[戳我] 题解传送门[戳我] 2.删数问题 题目&评测传送门[戳我] (PS) 题解: 通过贪心的策略来想,应该是每一次选择局部最优解。 这个局部最优解就是使当前的数最小,所以可以从高位到低位进行查找,使得s[j + 1] >= s[j 阅读全文
posted @ 2016-11-16 21:08 阿波罗2003 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 第一题存在的意义是送分。。(真的没有见过这么简单的数论题,想出正解来了还觉得是错的) 求序列的gcd,如果求出来是1,结果是n,否则是-1 首先呢,随便画个一个很长很长的矩(长)阵(方形),然后随便画一画(手动枚举)。然后就可以发现前n列的情况和前n + 1到前2n的情况很类似,所以可以对每n列进行 阅读全文
posted @ 2016-11-16 20:22 阿波罗2003 阅读(182) 评论(0) 推荐(0) 编辑