![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 79
cqbz_YrL_
这个作者很懒,什么都没留下…
展开
-
快餐店 题解
在考场上想的不深入,只想到了暴力的50分,但初始化错了,还没开 __int128,所以还是爆零了。思路这道题有两问,第一问很明显就是第一种菜的数量。第二问则是贪心。由于每个顾客都会得到第 1,2,…,i1,2,\dots,i1,2,…,i (i∈[1,n]i \in [1,n]i∈[1,n]) 种菜,每种菜都有利润,不难想到用一个前缀和维护 [1,i][1,i][1,i] 的利润和。50分暴力设利润数组为 aaa,数量数组为 bbb。外层循环 b[1]b[1]b[1] 次,因为最多有 b[1]原创 2020-08-22 19:47:14 · 450 阅读 · 0 评论 -
Noip 1999 / P1016 旅行家的预算
这是一道贪心 + 模拟的题。贪心思路比较好想,很考验模拟功底。难点在于需要维护的东西很多。题目在这里一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市,途中有N个加油站,有选择性地加油。若能到达目的地,输出最少费用;反之,输出“No Solution”。样例输入275.6 11.9 27.4 2.8 2102.0 2.9220.0 2.2样例输出26.95我们可以定义一个结构体来储存,第i个加油站与起点的距离,和每升油的价钱(不定义也没事,也就用2或3个数组而已)const原创 2020-05-23 16:15:31 · 460 阅读 · 0 评论