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