首页 > TAG信息列表 > 美味

集训第一天心得

集训第一天心得 一.收获 当要求出一下式子的结果时,时间效率较高的处理方法: int a[maxn],ans; for(int i=1;i<=n;i++){ for(int e=i+1;e<=n;e++){ for(int j=e+1;j<=n;j++){ ans+=a[i]*a[e]*a[j]; } } } 时间效率 $ O(n^3) $ int a[maxn],ans; int tot,t

1023 美味菜肴 贪心 背包

链接:https://ac.nowcoder.com/acm/contest/24213/1023来源:牛客网 题目描述 小明是个大厨,早上起来他开始一天的工作。他所在的餐厅每天早上都会买好 nnn 件食材(每种食材的数量可以视为无限),小明从到达餐厅开始就连续工作 TTT 时间。每道菜肴的制作需

算法题-焦虑的蚂蚁

题目描述 一条长度为n的小径上,挤满了m只蚂蚁,每只蚂蚁有一个初始前进方向(向左或是向右),蚂蚁们的前进速度相同且均为1。小径的两端,均放着上了锁的箱子,箱内盛有美味的食物,蚂蚁们争相前进离开小径。不幸的是,小径十分狭窄,当两只蚂蚁相遇时,它们不得不掉头向着相反的方向前进。当所有

「SCOI2016」美味题解

链接:#2016. 「SCOI2016」美味 - 题目 - LibreOJ (loj.ac) 题意:给定一段序列,多次查询区间 [ l , r ]

#1892. 最美味面包(bread)

题目链接: http://39.98.219.132/problem/1892 题目大意: 总共 n 个数,在其中选择长为 [s, t] 的一段连续数字,找出最大的一段的平均值(即这段数字之和 / 数字的数量)。 思路: 首先考虑 暴力,通过 前缀和 求出每个区间的平均值,时间复杂度 O(n * n),40分 优化,最后的取值只可能在 -10000 到 1

P2089 烤鸡

题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 10 种配料(芥末、孜然等),每种配料可以放 1 到 3 克,任意烤鸡的美味程度为所有配料质量之和。 现在, Hanke 想要知道,如果给你一个美味程度 n ,请

文巾解题 1711. 大餐计数

1 题目描述 2 解题思路 先设立一个哈希表,来得到不同的美味值分别有几道菜。然后对幂值和美味值进行遍历。 import math class Solution(object): def countPairs(self, deliciousness): """ :type deliciousness: List[int] :rtype: int "

美味果冻

链接:https://ac.nowcoder.com/acm/problem/50418 来源:牛客网 题目描述 \sum_{i=1}{n}{}\sum_{j=1}{i}{i*\left[ \frac{i}{j}\right]^{j}}∑ i=1 n ​ ∑ j=1 i ​ i∗[ j i ​ ] j 由于n越大jelly越美味,这里n<=3000000,只需求这个式子对1e9+7取模的值。 输入描述: 第一行

试题 算法提高 聪明的美食家

试题 算法提高 聪明的美食家 问题描述   如果有人认为吃东西只需要嘴巴,那就错了。   都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。   大宝是一个聪明

铁大学生对食堂满意度的调查原稿

铁大学生对食堂满意度的调查   1. 您的性别? [单选题] * ○男 ○女   2. 您是经常点外卖还是吃食堂? [单选题] * ○外卖 ○食堂   3. 您经常在哪个食堂就餐? [单选题] * ○学一食堂 ○学二食堂 ○综合餐厅 ○白骆驼餐厅   4. 您选的

纪中暑假集训 2020.08.10【NOIP提高组】模拟 T1:【GDOI2007】夏娜的菠萝包

Description 问题描述: 夏娜很喜欢吃菠萝包,她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份,RC又要去商场进货买菠萝包了。 这次RC总共买了N种菠萝包,每种一个。每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di,即第2天美味值为Ti-Di,第3天为Ti-2*Di,依此类推。

P2393 美味(主席树+贪心)

这道题其实也是最大异或和,我们只需要把后面的加发看作整体之后进行按位贪心 这样答案区间就是一段区间,因此可以用主席树来维护 #include<bits/stdc++.h> #define getsz(p) (p?p->sz:0) using namespace std; typedef long long ll; const int mod=1e9+7; const int N=3e5+10; in

CTSC2018

混合果汁 Luogu LOJ UOJ BZOJ 把果汁按美味度降序排序,以单价为下标插入主席树,记录每个节点的\(sum\)果汁升数和\(val\)果汁总价。 每次询问二分最小美味度,查询美味度大于等于\(mid\)的总体积为\(L\)的最低总价。 #include<bits/stdc++.h> #define LL long long using namespace st

牛客 美味菜肴(背包)

容易看出是01背包,但是有个不同之处是,dp要求无后效性,而这题因为时间会影响答案,所以买的顺序是需要确定下来才能做背包dp 可以用贪心的方法,并且易证要按t/b排序。之后答案的顺序肯定是按所给的顺序取的,再做一遍01背包即可 #include<bits/stdc++.h> using namespace std; const int

P1417 烹调方案 【泛化物品背包】

题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式

使用Python为中秋节绘制一块美味的月饼

对于在外的游子,每逢佳节倍思亲。而对于996ICU的苦逼程序猿们,最期待的莫过于各种节假日能把自己丢在床上好好休息一下了。这几天各公司都陆续开始发中秋礼品了。朋友圈各种秀高颜值的月饼,所以今天我也提前给大家送去一份中秋的美味月饼吧! python & turtle python的turtle库,最

土的超级美味吃法,堪比法餐

大周末的 也没啥可孝敬你萌们的 随手安利 三种土的超美味吃法 送给月初 就不得不剁手的你萌 图文里就只展示下 法式红酒烩土丸吧   首先向大家隆重介绍 米基林十三星大厨,葱叔~ 好!接下来让我们直奔主题! 好的食物必须选用好的食材 这里我们选择了 无法人工培育 地球儿上极其稀

P1417 烹调方案

题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式

葡萄

题目描述 狐狸来到了葡萄架下,葡萄架下有一排n串葡萄,他想将一部分葡萄偷走。 每个葡萄都有一个美味值,当然因为葡萄有甜有酸,美味值也有正有负。 为了不让农夫发现,狐狸决定,每连续的k串葡萄中,最多偷走b串,但是由于狐狸太贪心,所以每连续的k串葡萄中,它最少偷走a串。 由于狐狸对农夫怀恨在

SCOI2016 美味

题目链接:戳我 代码如下: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define MAXN 200010 using namespace std; int n,m,tot,ans; int a[MAXN+10],rt[MAXN+10]; struct Node{int ls,rs,sum;}t[MAXN*3

2018-软工机试-A-西班牙馅饼

A. 西班牙馅饼 单点时限: 1.0 sec 内存限制: 256 MB 港岛妹妹,你献给我的西班牙馅饼 甜蜜地融化了我,天空之城在哭泣 港岛妹妹,我们曾拥有的甜蜜的爱情 疯狂地撕裂了我,天空之城在哭泣 ——李志《天空之城》 粉丝问:“我想问一下在你歌词里面的馅饼是什么?” 李志答:“告诉你,西班牙馅饼是

[SCOI 2016] 美味

[题目链接]           https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法]         二分 + 可持久化线段树逐位确定答案的每一位即可         时间复杂度 : O(NlogN^2) [代码]          #include<bits/stdc++.h> using namespace std; const int N