qq_60948850的博客

Problem D. 宝石 (100)时间限制 1000 ms   内存限制 256 MB现有一个宝石清单，其中有nn种不同宝石的单价和数量，第ii种宝石的价值为vivi，数量为wiwi。清单中宝石的总价值为。请你从清单中选择某个连续的区间，保持其中各种宝石的数量不变，但对其中宝石的单价进行翻转。请计算如何选择列表中的区间，才能使列表中宝石的总价值最大？输入数据输入数据有三行，第一行为一个正整数n(1≤n≤5×10^3)n(1≤n≤5×10^3)，表示清单中宝石的种类，第二行为nn

时间限制 1000 ms   内存限制 256 MB现有一个多项式Pn(x)Pn(x)，其满足其中为n阶导数。小Q认为这个式子太复杂了，希望你能帮他化简。输入数据一个正整数 n(2≤n≤30)n(2≤n≤30) 表示多项式次数。输出数据一行，共n+1n+1个数，表示多项式按幂次从高到低的系数。样例输入3样例输出5/2 0 -3/2 0说明化简后的多项式为题解：首先对进行化简，我们先对二项式进行展开，...

神奇的等式成绩: 5 / 折扣: 0.8大贤者福尔在研究数学问题时，发现有一些自然数能够构成一个形如下式的等式，颇为神奇。其中x_i, (0 <= i <= 9)xi​,(0≤i≤9)为0−9之间的数字，且各不相同。福尔想知道给定NN的值时，有多少数能够满足这种关系？输入输入数据有若干行，每行包括单个整数N (2 \le N \le 79)N(2≤N≤79)。输出对每行输入数据，先在单独的行中输出如Case x:的测试样例信息，x为测试样例编号，从1开始。若存在满足条

魔法数成绩: 5 / 折扣: 0.8大贤者福尔最近迷上了数学，他研究发现有些神奇的数似乎具有某种魔力。于是他开始研究自然数，发现某个范围内的一些数，经过一定规则运算后的和，等于另一个数按同样规则计算后的值。具体来说，给定不大于NN的整数a, b, c, d (1 \le a \le b \le c \le d \le N)a,b,c,d(1≤a≤b≤c≤d≤N)，可能存在关系a^x+b^x+c^x=d^xax+bx+cx=dx。福尔想知道在给定的范围NN中，有多少数能够满足这种关系？输入

乘积成绩: 5 / 折扣: 0.8大贤者福尔的数学研究成绩斐然，影响力越来越大，也有很多人向他请教。最近，有人咨询他一个问题。给定若干个整数S = {S_1, S_2,...,S_n}S=S1​,S2​,...,Sn​，其中若干个连续的数的最大乘积是多少？福尔觉得这个问题太简单，他想把这个问题作为对你的考验，你能够解出来吗？输入输入数据有若干行，每行包含N(1 \le N \le 18)N(1≤N≤18)个空格分隔的整数SS，每个整数S_iSi​的范围为-10 \le S_i \le 1

巅峰日成绩: 5 / 折扣: 0.8大贤者福尔经过长期的研究后发现，人的体力、智商和情商和运气具有周期性，会有高峰和低估，并且呈现出周期性变化的规律。在每一个周期中会有一天是高峰，这一天人会在某个方便表现的非常出色。尽管如此，由于这些周期的长度不一致， 通常情况下几个周期的高峰不会在同一天出现。但大众又都希望哪一天是自己的巅峰日，在这一天中，自己的体力、智商和情商和运气都达到高峰。输入输入数据有若干组，每一组包括两行数据，第一行包括4个正整数，分别为体力、智商和情商和运气的周期，已知最大..