摘要： 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 阅读全文

摘要： lca模板 也就是求树上两点的最近公共祖先。 我们采用树上倍增。 将两点跳至同一高度。 一起向上跳。 bfs（或dfs）预处理节点深度及节点的2的几次方的父亲。 代码： #include <cstdio> #include <queue> #include <cmath> using namespa 阅读全文

摘要： 题目描述 某大学有 nn 个职员，编号为 1\ldots n1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 r_iri​，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无 阅读全文

摘要： #include <cstdio> #include <cstring> #include <queue> using namespace std; typedef long long int ll; const int maxn=100005; int n,m,s,tot,dis[maxn],he 阅读全文

摘要： 校内测崩了。 一道bfs水题读错题目。 直接广搜，记录答案然后排序。 懒羊羊找朋友（ friend.pas/in/out ） 问题描述： 最近电视上热播“喜羊羊与灰太狼”，大家都说“做人要做懒羊羊”，为什么呢？因为他 不愿意多做一个动作、不愿意多动一个脑筋，甚至懒得张嘴吃饭，简直是懒的无与伦比！ 话 阅读全文

摘要： Solution: Dijkstra (大概读作：迪杰斯特拉？) 算法思想： 给定一张n个点，m条边的图，起点为s。求起点s到图中所有点的最短路径（单源最短路。dis[i]表示从起点到i的最短距离。vis[i]表示此点是否已被标记确定为最短。 1、初始化dis[s]=0,其余结点dis为正无穷大。 阅读全文

摘要： 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。 接下来 mm 行每行 阅读全文

摘要： 1269：【例9.13】庆功会 时间限制: 1000 ms 内存限制: 65536 KB提交数: 8598 通过数: 4932 【题目描述】 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 阅读全文

摘要： 题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据，棋盘的大小和马的坐标 输出格式 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 输入输出样例 输入 #1复制 3 3 阅读全文

摘要： 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150\%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m \times 150\%m×150%（ 阅读全文