集训第一天心得 一.收获 当要求出一下式子的结果时，时间效率较高的处理方法： 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
链接：https://ac.nowcoder.com/acm/contest/24213/1023来源：牛客网 题目描述 小明是个大厨，早上起来他开始一天的工作。他所在的餐厅每天早上都会买好 nnn 件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作 TTT 时间。每道菜肴的制作需
题目描述 一条长度为n的小径上，挤满了m只蚂蚁，每只蚂蚁有一个初始前进方向（向左或是向右），蚂蚁们的前进速度相同且均为1。小径的两端，均放着上了锁的箱子，箱内盛有美味的食物，蚂蚁们争相前进离开小径。不幸的是，小径十分狭窄，当两只蚂蚁相遇时，它们不得不掉头向着相反的方向前进。当所有
链接：#2016. 「SCOI2016」美味 - 题目 - LibreOJ (loj.ac) 题意：给定一段序列，多次查询区间 [ l , r ]
题目链接： http://39.98.219.132/problem/1892 题目大意： 总共 n 个数，在其中选择长为 [s, t] 的一段连续数字，找出最大的一段的平均值（即这段数字之和 / 数字的数量）。 思路： 首先考虑 暴力，通过 前缀和 求出每个区间的平均值，时间复杂度 O(n * n)，40分 优化，最后的取值只可能在 -10000 到 1
题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。 现在， Hanke 想要知道，如果给你一个美味程度 n ，请
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. 您选的
Description 问题描述： 夏娜很喜欢吃菠萝包，她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份，RC又要去商场进货买菠萝包了。 这次RC总共买了N种菠萝包，每种一个。每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di，即第2天美味值为Ti-Di,第3天为Ti-2*Di，依此类推。
这道题其实也是最大异或和，我们只需要把后面的加发看作整体之后进行按位贪心 这样答案区间就是一段区间，因此可以用主席树来维护 #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
混合果汁 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
题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式
对于在外的游子，每逢佳节倍思亲。而对于996ICU的苦逼程序猿们，最期待的莫过于各种节假日能把自己丢在床上好好休息一下了。这几天各公司都陆续开始发中秋礼品了。朋友圈各种秀高颜值的月饼，所以今天我也提前给大家送去一份中秋的美味月饼吧! python & turtle python的turtle库，最
大周末的 也没啥可孝敬你萌们的 随手安利 三种土的超美味吃法 送给月初 就不得不剁手的你萌 图文里就只展示下 法式红酒烩土丸吧 首先向大家隆重介绍 米基林十三星大厨，葱叔~ 好！接下来让我们直奔主题！ 好的食物必须选用好的食材 这里我们选择了 无法人工培育 地球儿上极其稀
题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式
题目描述 狐狸来到了葡萄架下，葡萄架下有一排n串葡萄，他想将一部分葡萄偷走。 每个葡萄都有一个美味值，当然因为葡萄有甜有酸，美味值也有正有负。 为了不让农夫发现，狐狸决定，每连续的k串葡萄中，最多偷走b串，但是由于狐狸太贪心，所以每连续的k串葡萄中，它最少偷走a串。 由于狐狸对农夫怀恨在
题目链接：戳我 代码如下： #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
A. 西班牙馅饼 单点时限: 1.0 sec 内存限制: 256 MB 港岛妹妹，你献给我的西班牙馅饼 甜蜜地融化了我，天空之城在哭泣 港岛妹妹，我们曾拥有的甜蜜的爱情 疯狂地撕裂了我，天空之城在哭泣 ——李志《天空之城》 粉丝问：“我想问一下在你歌词里面的馅饼是什么？” 李志答：“告诉你，西班牙馅饼是
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可 时间复杂度 : O(NlogN^2) [代码] #include<bits/stdc++.h> using namespace std; const int N
