2018年10月17日
洛谷P1031均分纸牌（贪心平均数）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1031 读完题目，能想到平均数的话！题目估计就出来一半了。 贪心当前最优的思想，从左到右一边过一项一项的加上，一项一项排过去就ok了！没有做无用功！完成后一定是最优解！ 完。 阅读全文
posted @ 2018-10-17 09:36 RedBlack 阅读(341) 评论(0) 推荐(0)
洛谷P1045麦森数（高精度乘法）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1045 这题分两问：求位数，求后500位 求位数：公式log10(x)+1，把幂移到前面即可 求后500位：其实如果让求完整的数的话，那就麻烦了，数太多一定时间复杂度高；但现在是只求后500位啊！多的不用管只求 阅读全文
posted @ 2018-10-17 09:14 RedBlack 阅读(467) 评论(0) 推荐(0)