- 博客(7)
- 收藏
- 关注
RSS订阅原创 Problem D. 宝石 (100)
Problem D. 宝石 (100)时间限制 1000 ms 内存限制 256 MB现有一个宝石清单，其中有nn种不同宝石的单价和数量，第ii种宝石的价值为vivi，数量为wiwi。清单中宝石的总价值为。请你从清单中选择某个连续的区间，保持其中各种宝石的数量不变，但对其中宝石的单价进行翻转。请计算如何选择列表中的区间，才能使列表中宝石的总价值最大？输入数据输入数据有三行，第一行为一个正整数n(1≤n≤5×10^3)n(1≤n≤5×10^3)，表示清单中宝石的种类，第二行为nn
2022-05-26 23:12:41
38
原创 Problem F. 多项式化简 (100)
时间限制 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说明化简后的多项式为题解：首先对进行化简，我们先对二项式进行展开，...
2022-05-03 13:19:29
582
原创 三体·Round - 智子（Easy Version）
“你们是虫子。”三体文明利用2个智子来监控PDC（行星防御理事会）和UN（联合国）中的重要人物，第一个智子监控PDC中的重要人物，第二个智子监控UN中的重要人物PDC中，有n个重要人物，如维德，瓦季姆，程心等等 UN中，有m个重要人物，如萨伊，坎特，史强，罗辑等等两个智子会生成各自的监控名单（设为A名单和B名单）。 每个智子监控的人数没有单独限制， 但是，由于某些原因，三体方面只能同时接收p个监控信息，也就是说，这两个智子最多一共只能监控p个人两份名单合在一起，就是一个监控计划。三体人想
2022-04-26 14:11:54
469
原创 计算思维训练——神奇的等式
神奇的等式成绩: 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开始。若存在满足条
2022-04-18 22:01:07
706
原创 计算思维训练--魔法数
魔法数成绩: 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中，有多少数能够满足这种关系？输入
2022-04-18 21:27:31
472
原创 计算思维训练--乘积
乘积成绩: 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
2022-04-18 21:14:57
422
原创 计算思维训练--巅峰日
巅峰日成绩: 5 / 折扣: 0.8大贤者福尔经过长期的研究后发现，人的体力、智商和情商和运气具有周期性，会有高峰和低估，并且呈现出周期性变化的规律。在每一个周期中会有一天是高峰，这一天人会在某个方便表现的非常出色。尽管如此，由于这些周期的长度不一致， 通常情况下几个周期的高峰不会在同一天出现。但大众又都希望哪一天是自己的巅峰日，在这一天中，自己的体力、智商和情商和运气都达到高峰。输入输入数据有若干组，每一组包括两行数据，第一行包括4个正整数，分别为体力、智商和情商和运气的周期，已知最大..
2022-04-18 20:54:58
985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人