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

ZOJ2150 Raising Modulo Numbers 快速幂

摘要：ZOJ2150 快速幂，但是用递归式的好像会栈溢出。 #include<cstdio> #include<cstdlib> #include<iostream> #include<cmath> using namespace std; long long M,i; #define LL long l 阅读全文

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

ZOJ2185 简单分块找规律

摘要：初步找大概位置，然后找精确位置，算是简单化的分块吧！ #include<cstdio> #include<cstdlib> #include<iostream> using namespace std; int c[5000]; int num=0; void _get() { int k=1,m; 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(122) 评论(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 阅读(122) 评论(0) 推荐(0)

zoj3321 circle floyd 最小生成树

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

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

逆序对

摘要：假设有一个一维序列，现在可以相邻两两交换，把它变成有序的序列，求最小交换次数，大家都知道求逆序对。如果现在有一个围圈的序列，一样两两相邻交换，此时怎么搞？阅读全文

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

---学习ing---

学习ing、创业ing

随笔分类 - 数学