随笔分类 - 题库—洛谷
摘要：题目描述 小 R 热衷于做黑暗料理，尤其是混合果汁。 商店里有 nn 种果汁，编号为 0,1,\cdots,n-10,1,⋯,n−1 。 ii 号果汁的美味度是 d_idi ，每升价格为 p_ipi 。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中， ii 号果汁最多只能添加
阅读全文
摘要：题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。 输出格式： 输出
阅读全文
摘要：题目背景 模板题，无背景 题目描述 给定 22 个多项式 F(x), G(x)F(x),G(x) ，请求出 F(x) * G(x)F(x)∗G(x) 。 系数对 pp 取模，且不保证 pp 可以分解成 p = a \cdot 2^k + 1p=a⋅2k+1 之形式。 输入输出格式 输入格式： 输入共
阅读全文
摘要：题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将
阅读全文
摘要：题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。
阅读全文
摘要：题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data.in包括： 第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数，表示A1、A2、……
阅读全文
摘要：题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多，所以即使某个
阅读全文
摘要：题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to
阅读全文
摘要：题目描述 对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。 例如，6边形： 输入输出格式 输入格式： 第一行一个n，代表边数。 输出格式： 第一行输出交点数量 输入输出样例 输入样例#1： 复制 3 输出样例#1： 复制 0 输入样例#1： 复制 3 输出
阅读全文
摘要：题意翻译 设S=(R1+R2)/2，给定R1与S (-1000<=R1,S<=1000)(−1000<=R1,S<=1000) ，求R2。 感谢@Xeonacid 提供的翻译 题目描述 The number S is called the mean of two numbers R1 and R2
阅读全文
摘要：题目描述 已知n元线性一次方程组。 其中：n<=50, 系数是[b][color=red]整数<=100(有负数)，bi的值都是整数且<300（有负数）（特别感谢U14968 mmqqdd提出题目描述的说明）(redbag:是mqd自己要我写的= =)[/color][/b]. 编程任务： 根据输入
阅读全文
摘要：题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，
阅读全文
摘要：题目描述 Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest
阅读全文
摘要：题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Mar
阅读全文
摘要：题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才
阅读全文
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个
阅读全文
摘要：题目描述 组合数 C_n^mCnm 表示的是从 n 个互不相同的物品中选出 m 个物品的方案数。举个例子，从 (1;2;3) 三个物品中选择两个物品可以有 (1;2);(1;3);(2;3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 C_n^mCnm 的一般公式： C_n^m =
阅读全文
摘要：题目描述 Doris刚刚学习了fibonacci数列。用f[i]f[i] 表示数列的第ii 项，那么 f[0]=0f[0]=0 ,f[1]=1f[1]=1 , f[n]=f[n-1]+f[n-2],n\geq 2f[n]=f[n−1]+f[n−2],n≥2 Doris用老师的超级计算机生成了一个n×
阅读全文
摘要：题目描述 火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后，其他探测车可以从原来岩石标本所在处通过。探
阅读全文
摘要：题目描述 给定平面 x-O-yx−O−y 上 nn 个开线段组成的集合 II ，和一个正整数 kk 。试设计一个算法，从开线段集合 II 中选取出开线段集合 S\subseteq IS⊆I ,使得在 xx 轴上的任何一点 pp ，SS 中与直线 x=px=p 相交的开线段个数不超过 kk ，且\su
阅读全文
浙公网安备 33010602011771号