Description

请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。 现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号)。 计算该表达式的结果并注意你是否得到了和为零。[……]

继续阅读

Description

农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命,输出喂给牛需要哪些种类的饲料,且所需的种类数最少。

Input

第1行:一[……]

继续阅读

Description

排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换[……]

继续阅读

Description

在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句”C’mon, #4734, get along.”。

请写一个程序来帮助可怜的牧牛工[……]

继续阅读

A、Magic Number
题目大意:一个数y能够被称为Magic Number需满足对于任意正整数x,将y放在x的右边,构成新数z,满足z%y==0.
输入:m,n
输出:m与n之间Magic Number数的个数(包含m和n)
解题思路:打部分表之后找规律,在10以内满足条件的为:1,[……]

继续阅读

//0-1背包 Triangular  Pastures
//题目大意:给定一系列线段(长度可能相同可能不同),问能组成的最大三角形面积
//动态规划状态转移方程
//dp[i][j][k]==true表示前i根长度可以组成长度为j、k、sum-j-k,反之不可以
//题目链接http://[……]

继续阅读

//用Prime算法解最小生成树,适用于稠密图,因为它需要建立二维的邻接矩阵表示点与点之间的关系,当然邻接表也是适用的
//Prime算法用两个集合表示,一个集合A表示已构成生成树的点,另一个集合B表示未加入该集合的点;而每一次的操作就是让集合B中与集合A距离最近的//点加入集合B(不是与集合A[……]

继续阅读

//0-1背包,对每个物体只有两种结果,取或者不取
//给定n个包,第i个包的话费为c[i],价值为w[i]
//求在给定重量k范围内可以容纳的最大价值为多少
//用一维替代二位的状态转移方程,优化空间复杂度
//例题链接:http://poj.org/problem?id=3624
#i[……]

继续阅读