数学 - 随笔分类(第9页) - nimphy

ZOJ-2091-Mean of Subsequence （反证法的运用！！）

摘要：http://blog.csdn.net/u014355480/article/details/40862041 ZOJ2091题意：其实就是找后几个数的平均值的最大值！！（贪心策略！要找对）k=1,... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(107) 评论(0) 推荐(0)

zoj 2022

摘要：分析：组合数学类型的题目。正常的话可能会去分解1~N数里面有几个5和2，但是这样的复杂度为O(nlogn)。其实有更巧妙的办法，可以把问题分解成子问题。可以发现N!末尾的0与1~N中有几个5的因子相同(因为2总是比5多)。 1~N中只有5的倍数包含5因子，比如[5, 10, 15, 20..... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(146) 评论(0) 推荐(0)

zoj 3778 Talented Chef

摘要：zoj3778题目大意：有n个数，每一次操作你可以最多选择m个数自减一，求直到所有数都为零，的最小操作次数。第一想法肯定是贪心排序：用一个大根堆，每次选前面的min（m，n）个自减一，这... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(121) 评论(0) 推荐(0)

zoj3321 circle floyd 最小生成树

摘要：Circle 断一个图是否是一个环。 ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(90) 评论(0) 推荐(0)

zoj 1889 ones 数学

摘要：Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many dig 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(171) 评论(0) 推荐(0)

HDU1223 Order Count 动态规划组合数

摘要：Order Count Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 371 Probl 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(1181) 评论(2) 推荐(0)

---学习ing---

学习ing、创业ing

随笔分类 - 数学