将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1 n划分成m个整数的和 将N（N<=50000）分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^ ...
分类：
其他好文 时间：
2019-09-26 00:34:23
阅读次数：
80
描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50) ...
分类：
其他好文 时间：
2019-09-19 23:37:48
阅读次数：
102
第四天 A1007 Maximum Subsequence Sum (25 分) 题目内容 Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1 ...
分类：
其他好文 时间：
2019-09-16 19:35:37
阅读次数：
81
一、进行k-1次的2路合并，虽然排序次数过多，出现重复排序，但是不得不说 使用迭代的合并内存消耗比递归小很多。O（nk）的时间复杂度，O（1）的空间复杂度 二、分治（题解里是这么说的？），就是两两配对，O（nlogk）的时间复杂度，O（1）的空间复杂度 ...
分类：
编程语言 时间：
2019-09-14 17:01:39
阅读次数：
110
1538：清点人数 【题目描述】 NK 中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于 NK 中学的学生很多，在火车开之前必须清点好人数。 初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第 mm ...
分类：
其他好文 时间：
2019-08-29 23:47:53
阅读次数：
143
Problem Description给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, ...
分类：
其他好文 时间：
2019-08-29 13:20:48
阅读次数：
95
"HDU1158" 题意:有$n(nk,f[i][j]=min(f[i][j],f[i 1][k]+a (j k)+b j)$ 初始化$f[0][0]=0$,其余赋值无穷大. 枚举的时候,第i个月至少需要$Need[i]$个工人,这是下界;然后雇佣的工人数量不应该超过$maxn(maxn=max_{ ...
分类：
其他好文 时间：
2019-08-28 22:45:55
阅读次数：
128
题目描述 输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。 谁取走最后一根火柴为胜利者。 例如：k＝2，n1＝n2＝2，A代表你，P ...
分类：
其他好文 时间：
2019-08-11 00:23:27
阅读次数：
78
或者跑一个dp dp[i]表示总花费不超过i的情况下的最短路 dij套dp o(nk)个点 对于每一个点u，建立k+1个点表示到点u花费费用为i 比如u-->v长度为c u,0-->v,c u,1-->v,c+1 二分答案mid 只能通过限重>=mid的边 把这些边都加进去 判断1和n联通 dijk ...
分类：
其他好文 时间：
2019-08-10 14:17:57
阅读次数：
81
题目描述 已知 nn 个整数 x_1,x_2,…,x_nx1?,x2?,…,xn?，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3 ...
分类：
其他好文 时间：
2019-08-10 12:21:49
阅读次数：
68
