徐明拯

摘要： 【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 【输出样例】 10 //有10种方案 思路：这个方案数是累加起 阅读全文

摘要： 先说说01背包怎么做，它的代码思路是什么 for(int i=1;i<=n;i++) for(int j=v;j>=v[i];j--) f[j]=max(f[j],f[j-v[i]]+w[i]); 以上是01背包的核心代码（当然v和v数组不能同时出现，只是为了方便表示体积），首先第一层循环很好理解， 阅读全文

摘要： 题目描述 在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 n 头奶牛，其中第 i 头牛在直线上所处的位置可以用一个整数坐标 pi​(0≤pi​≤10^8) 来表示。在无聊的日子里，奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的，而由于声波的能量衰减，某头 阅读全文

摘要： 【题目描述】 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完 阅读全文

摘要： 题目描述 有 A=a1a2a3……am,B=b1b2b3……bn 两个字符串(均为小写字母)现在要通过以下操作将 A 或 A 的一个后缀修改为 B： 1. 删除 删除掉 A 中的某一个字符。 2. 添加 将某一个字符添加到 A 中任意位置。 3. 替换 将 A 中某一字符替换为另一个。 求出最小操作 阅读全文

摘要： 【题目描述】 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 【输入】 第一行一个数字n，n不超过10 阅读全文

摘要： 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10 为底数的幂之和的形式。例如 123 可表示为1×10^2+2×10^1+3×10^0 这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 2 阅读全文

摘要： 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n y^m项的系数。 输入格式 共一行，包含55个整数，分别为a,b,k,n,m，每两个整数之间用一个空格隔开。 输出格式 共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对1000710007 取模后的结果。 输入输出 阅读全文

摘要： 题目描述 甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入格式 仅一行，三个实数，分别表示 AB 两地的距离 s，人的步行速度 a，车的速度  阅读全文

摘要： 【题目描述】 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 【输入】 第一行二个数n(n≤500)，m(m≤6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。 接下来n行，每行3 阅读全文