http://acm.hdu.edu.cn/showproblem.php?pid=1032 这题能够用暴力求解。求出在[ni,nj]之间全部数字产生的最大值。 通过观察能够知道,当nk靠近nj的时候,产生的值越多,于是,我认为能够在暴力的基础上做一些小的变化。降低对ni,nj中值得考查 #incl ...
分类:
其他好文 时间:
2017-06-16 14:17:14
阅读次数:
163
给定K个整数组成的序列{ N1??, N2??, ..., NK},“连续子列”被定义为{ Ni??, Ni+1??, ..., Nj},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, ...
分类:
其他好文 时间:
2017-06-04 10:41:54
阅读次数:
133
Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其随意连续子序列可表示为{ Ni, Ni+1, ..., Nj },当中 1 <= i <= j <= K。最大连续子序列是全部连续子序列中元素和最大的一个, 比如给定序列{ -2, 11, -4, 1 ...
分类:
其他好文 时间:
2017-05-23 10:15:24
阅读次数:
253
背景 NK中学组织同学们去五云山寨参加社会实践活动,按惯例要乘坐火车去。由于NK中学的学生很多,在火车开之前必须清点好人数。 描述 初始时,火车上没有学生;当同学们开始上火车时,年级主任从第一节车厢出发走到最后一节车厢,每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时,他想知道第1到m这m节 ...
分类:
其他好文 时间:
2017-05-07 17:42:54
阅读次数:
206
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. The Maximu ...
分类:
其他好文 时间:
2017-05-06 15:09:57
阅读次数:
187
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列 ...
分类:
其他好文 时间:
2017-05-05 00:55:57
阅读次数:
158
%一维粒子滤波代码 %状态方程:x(k)=x(k-1)/2+25*x(k-1)/(1+x(k-1)^2)+8cos(1.2(k-1))+vk;vk为噪声 %测量方程:y(k)=x(k)^2/20+nk;nk为噪声 %初始化时的状态 x0=0.1; %过程噪声的协方差,且其均值为0 Q=1; %测量噪... ...
分类:
其他好文 时间:
2017-05-04 01:31:50
阅读次数:
232
http://www.lydsy.com/JudgeOnline/problem.php?id=4870 矩阵快速幂。。。 人话题意:从nk个物品里选模k余r个物品,问方案数模P 那么我们有方程 f[i][j]=f[i-1][j]+f[i-1][j-1] 跟组合数一个样子 j∈(0,k) 这个物品选 ...
分类:
其他好文 时间:
2017-04-27 23:16:41
阅读次数:
162
题目链接:hdu 4983 Goffi and GCD 题目大意:求有多少对元组满足题目中的公式。 解题思路: n = 1或者k=2时:答案为1k > 2时:答案为0(n≠1)k = 1时:须要计算,枚举n的因子。令因子k=gcd(n?a,n, 那么还有一边的gcd(n?b,n)=nk才干满足相乘等 ...
分类:
其他好文 时间:
2017-04-25 18:28:48
阅读次数:
216
http://acm.hdu.edu.cn/showproblem.php?pid=1231 Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。 ...
分类:
其他好文 时间:
2017-04-23 18:05:56
阅读次数:
110