题解
文章平均质量分 70
_ Helium
从此灯前有得失,不比酒后是文章
展开
-
合并果子
合并果子题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 (n−1)(n - 1)(n−1) 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 111,并且已知果子的种类数和每种果子的数目,你的任务是设原创 2021-02-14 13:52:45 · 1365 阅读 · 0 评论 -
P1525 [NOIP2010 提高组] 关押罪犯
P1525 关押罪犯题目描述S 城现有两座监狱,一共关押着 NNN 名罪犯,编号分别为 1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 ccc 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为 ccc 的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表,然后上报到 S 城原创 2021-02-07 22:22:21 · 309 阅读 · 0 评论 -
P1842 [USACO05NOV]奶牛玩杂技
P1842 奶牛玩杂技题目描述NNN 头奶牛中的每一头都有自己的重量 WiW_iWi 以及强壮程度 SiS_iSi。一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去它的身体强壮程度的值,现在称该数值为风险值,风险值越大,这只牛撑不住的可能性越高。您的任务是确定奶牛的排序,使得所有奶牛的风险值中的最大值尽可能的小。链接思路我们先将奶牛按照顺序排列,如果有两头奶牛调换后结果可能更优,就调换他们。现在有两头奶牛分别在从顶端数位置 i,ji,ji,j 上,满足 i<ji原创 2021-02-05 19:33:47 · 1583 阅读 · 1 评论 -
P2512 [HAOI2008]糖果传递
P2512糖果传递题目描述有 nnn 个小朋友坐成一圈,每人有 aia_iai 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 111。链接思路在想到解决方法之前,我们首先可以得到一些显而易见的结论:最终时每个人手中的糖果数都为总糖果数的平均值,记为 avavav。记小朋友 iii 给 i+1i+1i+1 的糖果数为 xix_ixi(对于 nnn,是给 111 的),对于每一个小朋友的糖果数变化量,可以列出: ai−av=xi−xi−1a_i-av=x_i-x_{i-1}原创 2021-02-05 00:07:29 · 240 阅读 · 0 评论 -
K倍区间
K倍区间题目描述思路依照直觉来判断,这题与连续子序列的和有关,那应该先求一下前缀和 s。那么在前缀和数列(当然这里应该已经膜过 K 了)里,如何判断 K 倍区间呢?容易得到,[i,j][i,j][i,j] 子序列为 K 倍区间的充要条件为,s[i−1]=s[j]s[i-1]=s[j]s[i−1]=s[j]。那么不妨统计前缀和数组中值为 kkk 的个数,从这些位置中任选两个,都对应着一个 K 倍区间,于是很容易就能写出下面的代码:Code#include<iostream>#incl原创 2021-02-04 21:38:32 · 281 阅读 · 0 评论 -
彩色圆环
彩色圆环这题做之前和 A 了之后都十分懵逼,因此我觉得有必要写篇题解。题目描述思路首先这是一个环,所以要先变成链。而这道题里,从哪里断开就是个问题。所以……那就先把它放下吧,有些问题会自己消失的,“像奇迹一样”消失的。就当没有这个环。for (int i = 0; i <= N; i++) for (int j = i + 1; j <= N; j++) f[j] += f[i] * power[j - i] * (m - 1) * (j - i);但再把链合成原创 2021-01-30 21:53:24 · 388 阅读 · 3 评论