lgw999jyx的博客

Content韩梅梅手边有 10410^4104 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。注意输出格式在一行中输出硬币的面值 V1<=V2<=……<=VkV_1<=V_2<=……<=V_kV1​<=V2​<=……<=Vk​，满足条件 V1+V2+……+Vk=MV_1+V_2+……+V_k=MV1​+V2​+……+Vk​=M，MMM为要付的

题目概况某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最...

题目概况观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方（即下面的正下方）的点也可以到达右下方的点。73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从 7→3→8→7→5 的路径产生了最大和为30题目分析首先维护一个简单的二维数组map，作为输入的金字塔数字。然后从倒数第二行开始，逐步更新每一行...