`
200830740306
  • 浏览: 105930 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论
文章列表

poj3752

package middle; import java.io.BufferedInputStream; import java.util.Scanner; /** * *poj3752 * 模拟 * @author NC */ public class Poj3752 { public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); if (scan.hasNe ...

poj2250

package middle; import java.io.BufferedInputStream; import java.util.Scanner; /** *poj2250 middle * 最长公共子序列 * 看了网上牛人的动态规划法,太强了!!! * 两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列。因此,最长公共子序列问题具有最优子结构性质。 * @author NC */ public class Poj2250 { private static final int MAXLEN = 101; pr ...

poj2084

package middle; import java.io.BufferedInputStream; import java.math.BigInteger; import java.util.Scanner; /** * 令h(0)=1,h(1)=1,catalan数满足递归式: * h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2),这是n阶递推关系; * 还可以化简为1阶递推关系: 如h(n)=(4n-2)/(n+1)*h(n-1)(n>1) h(0)=1 * 该递推关系的 ...

poj1753

package middle; import java.io.BufferedInputStream; import java.util.LinkedList; import java.util.Scanner; /* * To change this template, choose Tools | Templates * and open the template in the editor. */ /** * poj1753 * 以输入的棋盘的状态做为根结点进行广搜,当找到的时候,其深度就是所求的最小步数 * 这个与之前做的poj1915一 ...

poj1664

package middle; import java.io.BufferedInputStream; import java.util.Scanner; /** * *poj1664 * 自己还是想不到啊 * f(m, n) = f(m-n, n) + f(m, n-1) * f(m, n): 把m个苹果放到n个盘子中的方法数 * f(m, n-1): 把m个苹果放到n-1个盘子中的方法数(其中至少有一个空盘子) * f(m-n, n): 把m个苹果放到n个盘子中,而且每个盘子中都有苹果(先拿n个出来,等m-n个放好了,然后每个盘子放一个) * ...
问题重述 问题描述: Lagrishan的一个热带岛屿上的行政长官有一个问题要解决。他决定把几年前得到的外国援助资金用于修建村庄之间的道路。但是丛林比道路多太多了,使道路网络的维护太过于昂贵了。理事会必须选择停止维修一些道路。上述左侧图显示当前所有使用中的道路,以及现在每月的维护费用。当然,村庄之间必需有一些公路能够相通,即使路线并不像以前一样短。行政长官想告诉理事会怎样才使每月的花费最小,并且所维持的道路,将连接所有村庄。上面的地图标记了村庄A到I。右边的图显示了每月能够维护道路的最小费用为216aacms。你的任务是编写一个程序,将解决这些问题。 输入: 输入包含的数据集个数在100以内, ...
问题重述 描述 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息 ...
问题重述: 所谓不同值的递增排序的序列,是通过一个小于号的运算符,找出从最小的到最大的元素。例如,有一个有序的序列A,B,C,D。这就意味着,A<B,B<C,C<D。对于这一道问题,我们将为您提供一系列式如A<B的 ...

poj1013

package middle; import java.io.BufferedInputStream; import java.util.Scanner; /** * 12硬币找出一个假的,并且判出轻重 *poj1013参照网上的枚举法 * @author NC */ public class Poj1013 { public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); ...

poj1006

package middle; import java.util.Scanner; /** *poj1006 * 程序ac比理解题目简单多了 * 直接模拟的话,虽然很好理解,但却超时了。 * 最后,只能得用剩余定理 *题: 今有物,不知其数,三三数之,剩二;五五数之,剩三;七七数之,剩二。问物几何? *即:n%3=2;n%5=3;n%7=2;求最小的n * 解:三人同行七十稀,五树梅花廿一,七子团圆月正半,除百零五便得知 * 即:(2*70+3*21+2*15)%105=23 * 70:a=5*7=35,70,105...找出最小的a满足a%3 ...
Global site tag (gtag.js) - Google Analytics