• NOIP2012摆花

    NOIP2012摆花

    题目描述  小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入  第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个整数,每两个整数之间用一个空格隔开...

    12013年11月7日1,780递推与动规
  • 完全背包

    完全背包

    题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取) ,使其重量的和小于等于M,而价值的和为最大。输入    第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2..N+1行:每行二个整数Wi,Ui ,表示每个物品的重量和价值。输出    仅一行,一个数,表示最大总价值,格式如样例。...

    02013年11月7日1,603背包动规
  • NOIP1996找雷

    NOIP1996找雷

    题目描述在一个地图上有N个地窖(N<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的。某人可以从任一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使他能挖到最多的地雷。输入[输入] N {地窖的个数} W1,W2,……WN    每个地窖中的地雷数} { X1,Y1    {表示从X1可到Y1} X2,Y2……0...

    02013年11月6日2,611递推与动规
30 / 30 « 上一页 1 ...28 29 30