cjx的博客

题目来源：loj思路** 从题意来看，要得到原始最短木棍的可能长度，可以按照分段数的长度，依次枚举所有的可能长度len **每次枚举len时，用深搜判断是否能用截断后的木棍拼合出整数个len，能用的话，找出最小的len即可对于1S的时间限制，用不加任何剪枝的深搜时，时间效率为指数级，效率非常低，程序运行将严重超时。对于此题，可以从可行性和最优性上加以剪枝从最优性方面分析，可以做以下两种剪...

题目来源：loj题目描述Mr.W 要制作一个体积为Nπ的M 层生日蛋糕，每层都是一个圆柱体。设从下往上数第 i蛋糕是半径为Ri ，高度为 Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1 。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积 Q 最小。 令 Q=Sπ，请编程对给出的 N和 M ，找出蛋糕的制作方案（适当的 ...

题目来源：loj题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入格式n,k (6<n≤200，2≤k≤6)输出格式1个整数，即不同的分法。输入输出样例输入7 3输出4说明/提示四种分法为：1,1,5;1,2,4;...

题目描述：佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。由于佳肴不能只有水，所以必须至少选择一种佳肴。输入：输入第一行包含一个整数N（1<=N<=10）...

题目来源：中山纪念中学题目描述：一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*” 表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、 每一分钟画家能向四个方向移动一格（上、下、左、右）2、 每一分钟洪水能蔓延到四个方向的相邻格子（空白区域...

题目来源：洛谷题目描述爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是：马可以走“日”，也可以像象走“田”。现在爱与愁大神想知道两匹马到1,1的最少步数，你能帮他解决这个问题么？输入格...