题解：T480718 eating

最新推荐文章于 2025-08-13 14:31:55 发布

原创

最新推荐文章于 2025-08-13 14:31:55 发布 · 1.3k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法

eating

题目背景

从前有个荣光的王国，小 A 是里面的国王，今天他要赐予他的子民以仓廪。

题目描述

在一条街上有 $n$ 个饭店。小 A 站在这条街的最左端。

第 $i$ 个饭店离这条街最左端的距离是 $a_i$ ，它所售卖的菜品的美味值是 $b_i$ 。

小 A 不想走太多路，但是又想吃到好吃的东西。因此他定义一个饭店的吸引力是 $wi=biaiw_i = \frac{b_i}{a_i}$ 。

小 A 想知道吸引力最大的饭店的编号是多少。如果有多个吸引力最大的饭店，你要告诉他距离街道左端距离最近的那个饭店的编号。

输入格式

第一行是一个整数

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

RealDream_RD

关注关注

26
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

语言月赛 202407【significance】题解（AC）

一只大采集~

01-15

915

从前有个荣光的王国，小 A 是里面的国王，他认为人活着需要有意义，所以今天他要赐予他的子民以意义。

动态规划--开餐馆

a1046765624的博客

04-16

2097

题目大概：一条路上可以在n个位置建饭店，每个饭店到最左边的距离不同，盈利不同，并且在k距离内只能有一个饭店。思路：这个题很像背包问题。 dp[n]是前n个饭店的最大盈利，a[n],位置，b[n]盈利，c[n]n到最左边的距离。 1。。当前位置不建，dp[n]=dp[n-1]。 2。。当前位置建，dp[n]=max(dp[k] k=1....n-1 )+b[n]。感想：

参与评论您还未登录，请先登录后发表或查看评论

错题-商店

ykn37的博客

07-09

817

错题-商店

rules

qq_66855069的博客

01-23

406

第一天、第二天分别有 11 个人遵守规则 11，都等于人数的一半，因此这两天小 A 的规则都符合民意，所以小 A 认为他的规则是正确的。从前有个荣光的王国，小 A 是其中的国王，他认为一个国家除了法律外还要有一些约定俗成的规则，所以今天他要赐以其规则。第一行三个整数 n,m,kn,m,k，分别表示居民总数、记录的天数和小 A 想要考察的规则的代号。总共有 11 天符合民意，等于天数的一半，所以小 A 认为他的规则是正确的。可见，没有一天 11 号规则是符合需求的，所以小 A 认为他的规则是错误的。

Leetcode面T8(1-9)树

augfun的博客

12-06

226

Q8.1 三步问题三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13 提示: n范围在[1, 1000000]之间来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/three-steps-problem-l...

【题解】【USACO2006年DEC铜组】 The Eating Puzzle

一个可爱的孩纸

10-06

161

题目描述 Bessie每天摄入的卡路里每天不能超过C（10 <= C <=35,000）。农夫约翰正在测试 B（1 <= B <= 21）饲料桶，每个饲料中有一些（可能不唯一）卡路里数（范围：1..350000）。Bessie没有自我控制能力：一旦她从饲料桶开始，她就把它吃完。 Bessie组合数学不是很好。给Bessie尽可能多的热量不超过限制C.确定最优组合的饲料桶方案例如，考虑40卡路里和6桶的限制 7，13，17，19，29，和31卡路里。贝西可以吃7 + 31...

2022CCPC湖北省赛题解ABCFJKL

Hytidel的博客

09-10

5593

2022CCPC湖北省赛题解ABCFJKL

c++题解，代码无注释 T-2 Rabbits and Grass 分数 35 作者陈越单位浙江大学 There is a proverb（谚语）saying that “rabbits don’t eat grass around their nests”（兔子不吃窝边草）. Now given several blocks of grass that are trimmed in a line. Assume that a rabbit starts eating from any block, and will never eat the neighboring blocks next. Your job is to tell the maximum amount of grass this rabbit can eat. Input Specification: Each input file contains one test case. For each case, two positive integers are given in the first line, namely N (≤10 5 ), the number of blocks, and i (1≤i≤N), the block index that the rabbit starts eating. Then N positive integers (≤10 3 ) are given in the next line, separated by spaces. The integers are the amount of grass in the corresponding blocks. Output Specification: Print in a line the maximum amount of grass this rabbit can eat. Then in the next line, print in order the indices of the blocks that rabbit eats. All the numbers in a line must be separated by 1 space, and there must be no extra space at the beginning or the end of the line. Note: we have to assume that the rabbit only jumps in one direction. Otherwise if it jumps back and forth, it can eat up all the grass. If both directions are okay for the rabbit, it always prefer jumping toward left. And more, if there are more than one block to choose from, the rabbit always prefer the nearest block it can jump to. Sample Input 1: 10 4 2 1 4 3 1 1 5 2 3 1 Sample Output 1: 11 4 7 9 Sample Input 2: 10 8 2 1 4 3 1 1 5 2 3 1 Sample Output 2: 9 8 6 3 1 代码长度限制 16 KB Java (javac) 时间限制 800 ms 内存限制 512 MB 其他编译器时间限制 150 ms 内存限制 64 MB 栈限制 8192 KB

最新发布

08-22

for (size_t i = 0; i (); ++i) { cout [i] (i == left_path.size() - 1 ? "" : " "); } } else if (right_sum > left_sum) { cout ; for (size_t i = 0; i (); ++i) { cout [i] (i == right_path.size() - 1...

2019ICPC南昌【个人题解CEGKL】

juruo_c的博客

10-26

798

2019 ICPC 南昌

【蓝桥杯试题练习题推销员】

热爱游戏开发的呆头熊。的小本本

03-24

280

【问题】螺丝街是一条死胡同，出口和入口是同一个，街道一侧是围墙另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，再按原路返回，每走1米会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。他想知道对于不同的X，在不走多余路的前提下，他最多可以积累多少点疲劳值。【输入】螺丝街住户数量N （N个正整数）第i个整数Si表示第i家住户到入口的距离。（N个正整数）第

P2024洛谷-食物链(详细解答)

weixin_46503238的博客

03-11

833

题目: 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是 1 X Y，表示 X 和 Y 是同类。第二种说法是2 X Y，表示 X 吃 Y 。此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。当一句话满足下列三条之一时

大盗阿福题解

Tomzying的博客

09-23

291

阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？

T609487 [语言月赛 202505] 毕业论文c++（含坑点讲解）

danfanzi的博客

06-08

675

知道这些，就可以直接像思路了。。。不用动脑子，直接执行题目就行...

hdu2648——map的使用

m0_46530392的博客

05-13

311

文章目录题目流程图数据结构细节代码AC图片题目有n家商店，其中有一家叫做memory的商店，每家商店每天上涨一些价格，连续m天，请你输出memory商店每天的涨价排名。流程图 1、读入n家商店名称 2、读入持续天数 3、将所有的数据存放到map中 4、通过vector里的店名，逐个寻找大于memory的值 5、输出memory的排名数据结构 n家商店名称放在vector里面每天每家店的涨价存放在map里面细节每个商店的涨价是累加的，论看题和英语的重要性代码 #include<iostr

洛谷入门赛 #26（上）

m0_72932980的博客

08-19

595

B4017 [语言月赛 202408] 相识于 2016 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

洛谷语言月赛 202407

青少年趣味编程

10-23

919

洛谷语言月赛 202407

T618278 [语言月赛 202506] 车站时钟

欢迎来到码高信奥胡老师的博客~

08-13

699

车站的时钟会显示当前的时间。现在给出从当天零点（00:00）开始经过的分钟数，请你按照指定的格式画出这个时钟。（1440 分钟即为 24 小时，即回到 00:00）。当天零点（00:00）开始经过。当天零点（00:00）开始经过。分钟对应的时间是 01:00，时钟显示为。输出一行字符串，表示时钟的显示格式。小时，因此显示时间为 01:00。分钟，因此显示时间为 20:03。，表示从零点开始经过的分钟数。

【算法设计与分析】贪心策略——最佳邮局设置问题

Lone_rain的博客

04-16

6087

//总是感觉生活很空虚，就只能写写博客看看书上上课这样子。想出去，去一个遥远的地方。先来看一下题目：有n户人家坐落在从西向东的一条街上。从街西头向东数，第i户的房子与街西头的距离是H[i]米，(1≤i≤n)， H[1]< H[2] < H[3] … < H[n] ，假设街上没有邮局。现在，要在街上建一些邮局使得任一户人家到最近一个邮局的距离不超过1000米。请设计一个O(n)时间...

寄信收信问题

VanGotoBilibili的博客

03-26

1432

问题在一个村庄里有i个人，他们每个人只能寄出一封信，接收一封信，并且不能给自己寄信。那么请问一共有多少种寄信收信方式。思路遇到此类问题，应该从简单的情况考虑。比如，当村里只有两个人的时候，只有一种寄信方法；如果有两个人的时候，A,B,C，A可以寄信给B或者C，这两种情况下剩余的人没有别的寄信方法，所以只有两种方法；当有四个人的时候，我们假设A把一封信给了B，此时B有两种情况：把信寄给A，那么此时就只有CD两个人，而两个的时候我们已经分析了，另一种情况是不把信寄给A，此时A和B可以看作一个人，因为他们俩