bobble

摘要： P1023 税收与补贴问题 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品，不可能完全由市场 阅读全文

摘要： Description 详见https://www.luogu.org/problem/show?pid=1094 Solution > 这是一道不错的贪心，虽然代码很短，但是证明还是挺考思维的> 先从大到小排序> 刚开始想将最大的和他能搭配的最大的搭配，比如图中a可以和c和d，但是我想选择c， > 阅读全文

摘要： 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71707 Accepted: 21240 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文

摘要： 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入 阅读全文

摘要： P2343 宝石管理系统 题目描述 GY君购买了一批宝石放进了仓库。有一天GY君心血来潮，想要清点他的宝石，于是把m个宝石都取出来放进了宝石管理系统。每个宝石i都有一个珍贵值vi，他希望你能编写程序查找到从大到小第n珍贵的宝石。但是现在问题来了，他非常不小心的留了一些宝石在仓库里面，有可能要往现有的 阅读全文

摘要： P2344 奶牛抗议 最新讨论 暂时没有讨论 暂时没有讨论 题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打 阅读全文

摘要： P1019 单词接龙 P1019 单词接龙 P1019 单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和 阅读全文

摘要： P2085 最小函数值 题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整数n和m。以下n 阅读全文

摘要： A 1．多项式输出(poly.pas/c/cpp)【问题描述】一元 n 次多项式可用如下的表达式表示：1 011 f (x) a x a xn ... a x annn = + − + + +− ， ≠ 0 n a其中，ii a x 称为i 次项， i a 称为i 次项的系数。给出一个一元多项式各项 阅读全文

摘要： Problem Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46461 Accepted: 20040 Description Astronomers often examine star maps where s 阅读全文

摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文

摘要： P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作 阅读全文

摘要： Girls Love 233 Accepts: 30 Submissions: 218 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 除了翘课以外，结识新的妹子也是呃喵重要的 阅读全文

摘要： P1058 立体图 P1058 立体图 P1058 立体图 题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长 阅读全文

摘要： 加分二叉树 （binary） 【问题描述】 设一个 n 个节点的二叉树 tree 的中序遍历为（ l,2,3,…,n ），其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 j 个节点的分数为 di ， tree 及它的每个子树都有一个加分，任一棵子树 subtree 阅读全文