摘要:
【题目来源】 学而思编程:递增 【题目描述】 现有数列 \(A_1,A_2,⋯ ,A_N\) 修改最少的数字(可以修改成小数),使得数列严格单调递增。 【输入】 第 \(1\) 行,\(1\) 个整数 \(N\) 第 \(2\) 行,\(N\) 个整数 \(A_1,A_2,⋯ ,A_N\) 【输出】 阅读全文
posted @ 2026-06-14 10:48
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:超大容量背包 【题目描述】 有 \(n\) 个物品,编号从 \(1\) 到 \(n\),每个物品有一个重量 \(w_i\) 和价值 \(v_i\)。 Taro有一个背包,容量为 \(W\),他想要挑选一些物品装到背包里面,要求选择的物品重量和不能超过 \(W\)。 Taro 阅读全文
posted @ 2026-06-14 10:48
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:货仓选址2 【题目描述】 在一条数轴上有 \(n\) 家商店,它们的坐标分别为 \(a_1\) 到 \(a_n\) 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。根据运送的距离和商品的重量,所需的运费也不一样。向距离 \(d\) 公里的地方运送 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:货仓选址 【题目描述】 在一条数轴上有 \(n\) 家商店,它们的坐标分别为 \(a_1\) 到 \(a_n\) 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 【输入】 第 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:解码方法 【题目描述】 给出一个数字 \(n\),我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",......,11 翻译成 "l",......,25 翻译成 "z"。一个数字可能有多个翻译。请编程计算一个数字有多少种不同的翻译方法。 例如10 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:股票买卖 【题目描述】 给定一支股票接下来 \(n\) 天的价格,设计一个算法计算出最大的利润。 每天你可以进行买入或者卖出,或者不进行任何操作,但是需要遵守以下条件: 你不能同时参与多笔交易(你必须在再次买入前卖出之前的股票)。 卖出股票后,你无法在第二天买入股票(即冷冻 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:真空扫地机器人 【题目描述】 Imp家里有一个扫地机器人,他还养了一条狗。扫地机器人工作时会发出很多噪音,狗很害怕这些噪音。 有一天,Imp提取了机器人的运行记录,这些记录是 \(n\) 个字符串 \(t_1,t_2,...,t_n\),每个字符串只包含英文字母s和h。但是 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:监听音量 【题目描述】 农夫约翰完全忘了他有多少头牛了!他不好意思到牧场里去数牛,因为他不想让牛意识到他的健忘。取而代之的是,他决定在奶牛聚集的牧场里安装麦克风,秘密计算出他能从中听到的所有牛叫声的总音量,以便以此确定奶牛的数量。 FJ的 \(N(1≤N≤100)\) 个牧 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:点菜 【题目描述】 小A来吃自助餐。店里提供 \(N\) 道菜,吃第 \(i\) 道菜需要 \(A_i\) 分钟,美味度是 \(B_i\)。 店里的规则如下: 每次只能点一道菜。 每道菜只能点一次。 必须把之前点的菜吃完才能点下一道菜。 从进店后第 \(T\) 分钟开始就不 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:杠杆原理 【题目描述】 小猴一直在利用一个杠杆翘起各种重物,杠杆左右臂的长度都是 \(L\),小猴在右臂施加的力量为 \(F\),根据杠杆原理右边的力矩为 \(L×F\)。力矩越大,就能翘起越重的东西。现在小猴想要购买强化道具来改造这个杠杆,使得它能翘起更重的东西。 可以用 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号