HDOj-最大连续子序列

问题描述: 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, ...

2018-04-18 20:49:46

阅读数:21

评论数:0

洛谷Oj-P1498 南蛮图腾-分形图

题目描述: 输入n=2,输出: /\ /__\ /\ /\ /__\/__\ 输入n=3,输出: /\ /__\ /\ /\ /__\/__\ /\ /\ /__\ /__\ /\ /\ /\ /\ /__...

2018-04-17 21:48:38

阅读数:21

评论数:0

POj-1845 Sumdiv-快速幂取模+质因数分解

问题描述: 求ABA^B的所有因数之和mod9901,1≤A,B≤5∗1071 \le A,B\le5*10^7 AC代码:int p[10010];//质因数 long long e[10010];//对应的指数 int decomposition(int n)//对n分解质因数 { ...

2018-04-16 15:03:08

阅读数:26

评论数:0

洛谷Oj-P1969 积木大赛-贪心+分治/模拟

题目描述: 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第...

2018-03-09 16:37:33

阅读数:29

评论数:0

洛谷Oj-平面上的最接近点对-分治

学习资料yi5http://blog.csdn.net/jpwang8/article/details/55056957 http://blog.csdn.net/C20190102/article/details/75174797?locationNum=2&fps=1问题描述给定平面...

2017-09-03 11:08:48

阅读数:269

评论数:0

三分

问题描述: 给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 代码:double coe[20];//记录系数 int n;//次数 double calc(double x)//计算函数值 { double ans = 0...

2017-08-26 19:20:49

阅读数:105

评论数:0

洛谷Oj-麦森数-高精度快速幂

问题描述: AC代码:struct BigInter//定义结构体,方便写函数的返回值 { int num[1001]; }; BigInter base;//基数 void print(BigInter A)//打印大整数 { int cnt = 0;//计数变量 ...

2017-08-18 12:21:42

阅读数:140

评论数:0

HDU1005 -Number Sequence-矩阵快速幂

问题描述: A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to cal...

2017-08-18 12:03:17

阅读数:160

评论数:0

洛谷Oj-幂次方-分治

问题描述: 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 2^2+2+2^0 (2^1用2表示) 3=...

2017-06-05 21:52:22

阅读数:238

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭