方法1：Time Complexity O(NK) 暂时只有两个Heap的做法，缺点：In this problem, it is necessary to be able remove elements that are not necessarily at the top of the heap ...
#include #include double coefficient[1010]; int k1, k2,k3=0; int nk; int max_exponent1, max_exponent2; int min_exponent1, min_exponent2; int main(){ m... ...
分类：
其他好文 时间：
2017-01-21 07:42:45
阅读次数：
195
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-01-13 13:58:07
阅读次数：
172
第一题： 问题名称：整数划分问题。 问题描述：正整数n可以表示为一系列正整数之和：n = n1 + n2 + ... + nk (k>=1, n1>=n2>=nk )，则称这种表示为正整数n的划分，不同的这种表示的个数称为正整数n的划分数，记为p(n)。在所有划分中，将最大加数n1不大于m的划分数， ...
分类：
其他好文 时间：
2017-01-09 20:16:36
阅读次数：
193
Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, - ...
分类：
其他好文 时间：
2016-12-28 18:52:00
阅读次数：
246
1.sort -nk 1 -t - 3 2.sort -nk 1 -t - 2 3.sort -nk 2 -t - 1 3./etc/passwd根据用户id的大小排序，从小到大的排序输出 sort -nk 1 -t - 3 4.进行/boot目录，根据文件大小的顺序输出，从大到小的顺序输出 ls ...
分类：
其他好文 时间：
2016-12-22 13:53:10
阅读次数：
113
A题 水题，考察对行的读入和处理，注意使用long long B题 贪心算法，先排序，然后依次兑换即可，注意使用long long C题 可以用dp做，如果把dp的转移方程变成一个矩阵，那么这个矩阵恰好就是这个图的邻接矩阵，然后只要求它的k次幂即可，注意存在自环和重边的情况 这里可以利用矩阵乘法的一 ...
分类：
其他好文 时间：
2016-12-17 11:38:21
阅读次数：
208
该题还不错~。 题意：给定N、K、P，使得可以分解成N = n1^P + … nk^P的形式，如果可以，输出sum(ni)最大的划分，如果sum一样，输出序列较大的那个。否则输出Impossible。 dfs枚举，为了防止超时，这里要预先将从1开始的i^p的值存储在factor数组中，直到i^p>n ...
分类：
其他好文 时间：
2016-11-30 19:45:23
阅读次数：
172
http://codeforces.com/problemset/problem/735/D 题意：给出一个n，这个n可以分解成 n = n1 + n2 + …… + nk，其中k可以取任意数。要使得分解以后所有的n的最大因子（不包括自己本身）的和最小，问最小的和是多少。 思路：比赛的时候想到全部拆 ...
分类：
其他好文 时间：
2016-11-28 14:55:36
阅读次数：
181
陈月亮从小就热爱数学，这天老师讲到任何一个正整数N，我们可以很容易的找出N的所有因子，N1,N2,N3...,Nk,称N一共有k个因子（包含1和N本身）。 求出k的值这个问题对于陈月亮来说实在是太简单了，于是她想要求出N所有因子的因子个数（如N1可能包含n1个因子（包含1和N1本身），N2可能包含n ...
分类：
其他好文 时间：
2016-11-27 07:04:13
阅读次数：
240
