摘要：好吧，又抄了一篇，嘿嘿--http://www.cnblogs.com/Missa/archive/2012/10/11/2719943.html给你一个n问求使得 a1+a2+..ak==n时 a1*a2*..ak最大。。a1 a2.....不相等。（没看懂题目意思。。）----我也没看懂以下转自http://blog.himdd.com/?p=1918思路：将一个数分成2份，如何分，使得这两个数乘积最大。答案是将这个数平分，证明是求x*(n-x)的最大值。基于这种思路，将N分成乘积最大的不相等的多份，应使得其中每份的数相差尽量少，即差值为1的等差数列为最理想状态。构造了一个等差数列以后，再 阅读全文

摘要：http://codeforces.com/problemset/problem/231/C题意求一个序列中出现次数最多的数和它的次数，并且允许对这个序列中的数进行K次加1或不加分析:一开始看这题就想到是排序加二分，但是不知道怎么二分，哎还是太弱。。。看了下别人的题解是二分答案，就是出现的次数。View Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MOD 100057#define MAXN 100050using n 阅读全文

摘要：题意是求最小生成树是否唯一，通过求次最小生成树的值与最小生成树的值是否相等来判断是否唯一prime算法：因为权值有可能是0，故初始化不能赋值0View Code #include <iostream>#include <cstdio>#include <cstring>#define MAXM 105#define INF 1000000000int g[MAXM][MAXM],use[MAXM][MAXM],f[MAXM][MAXM];int N,M,ans1,ans2;//use=1表示还没在最小生成树里的边，use=2表示在最小生成树里的边//f[i] 阅读全文

摘要：拓扑排序 阅读全文