wuhao1995的博客

问题描述 　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。 输入格式 　　一行输入四个整数依次为n，a，b，x，用空格分隔。 输出格式 　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据规模和约定 　　对于50%的数据，n≤5. 对于100%的数据，n≤100,b≤100. 动态规划，状态是dp

Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。   Input

试题来源 　　NOIP1997 普及组 问题描述 设有一个N＊M（l≤ N≤50， l≤ M≤ 50）的街道。n和m表示横竖街道数。 规定行人从A(1,1)出发，在街道上只能向东或北方向行走。 N＝3，M=3的街道图，从A出发到达B共有6条可供行走的路。 若在N＊M的街道中，设置一个矩形障碍区域（包括围住该区域的街道和点）不让行人通行。 此矩形障碍区域用2对顶点坐标给出,前图中的2对

题目描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5, K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ……

对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！         ----第一节