题目描述  We have N boxes, numbered 1 through N. At first, box 1 contains one red ball, and each of the other boxes contains one white ball.   Snuke will perform the following M operations, one by one. In the i-th operation, he randomly picks one ball from box xi, then he puts it into box yi.   Find the...

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

题目描述  卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。  卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。  每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。  假设卡门预先知道了每个垃圾扔下的时间t(0<t<=1000)，以及每个垃圾堆放的高度h(1<=h<=25)和吃进该垃圾能维持生命的时间f(1<=f<=30)，要求出卡门最早能逃出井外的时间，假设卡门当...

题目描述  一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零)，油站i离出发点的距离Di、每升汽油价格Pi(i＝1，2，…，N)。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。  输入  第一行有四个数，分别表示D1，C，D2，P，N  接下来有N行，每行2个数，分别表示油站i离出发点的距离Di和每升汽油价格Pi  输出  最小费用  样例输入 275.6 11.9 27.4 2.8 2 10...

    题目描述   单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。  输入  第1行为一个单独的整数n(n≤20)，表示单词数，以下n行每行有一个单词，输入的最后1行为一个字符，表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在。  输出  输出以此字母开头的最长的“龙”的长度。  样...

【题目描述】  幼儿园的N个小朋友得到了M颗糖果。   每个小朋友都有一个想要得到的糖果数目，如果没有达到他们的预期，就会不高兴。不高兴的程度可以用一个数值表示，就是他们无法满足的糖果数目的平方。例如，一个小朋友想要得到32颗糖果，而他只得到29颗糖果，那么有3颗糖果无法满足，因此不高兴值为9.   不幸的是，现有的糖果无法满足所有的小朋友，因此，需要你给出一个分配方案，使得不高兴值的总和最小。   【输入】   第一行两个整数M和N（1<=M<=2*10^9）（1<=N<=100,000）   接下来N行，每行一个整数，表示每个孩子想要的糖果数。每个小于2*10^9且...

这个是地址 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4011  题意：给出n和k，用1到n的数选出k个数组成一个序列，要求是每一个后面的数能整除前面的数。 分析：其后面一个数是多少直接由他前面的数来决定：f[i][j]表示长度为i的序列， 最后一项为j的方案数，调和级数枚举j的倍数k转移给f[i+1][k]   代码  View Code   

  题目描述  每个天顶星人都随身佩戴着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是天顶星人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m×r×n（天顶星人计量单位），新产生的珠子的头标记为m，尾标记为n。   需要时，天顶星人就用吸盘夹住相邻的两颗珠子，通过聚合得到能量，直到项链上只剩下一颗珠子...

题目描述      小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。       在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同学都可以帮他们传递，但只会帮他们一次，也就是说如果此人在小渊递给小轩纸条的...

【题目描述】   很久很久以前，有个王国。王国里有个国王。这一天，国王在给他的将军们分发奖金。将军们站成一排，依次编号为1～N，N为将军的个数。但是国王发奖的方法很可爱，每次发奖都是给连续的一些将军同样的金币。具体来说，国王共发了M次，其中第i次给Ai到Bi的人每人发了Ci枚金币。现在国王发完了钱，想让你计算最后每位将军分别得到了多少金币   【输入】   第一行四个整数N，M，下面M行每行三个整数Ai，Bi和Ci，其定义如上。   【输出】   输出一行N个数，第i个数为将军i最终得到的金币个数。   【样例输入】   3 2   1 2 2   2 3 5   【样例输出】   2 7 ...