抽屉原理
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【NOIP2016提高A组集训第8场11.5】禅与园林艺术
Description上了大学之后,小W和小Z一起报了一门水课,在做作业时遇到了问题。 有一个长度为 n 的数列{ai},为一列树木的美观值。 现在有m 次询问,每次给出三个数l,r和P, 询问对于所有的l <= l’ <= r’ <= r (a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值。Solution这道题,和51Nod的一道叫N的倍数的题目是相同类原创 2016-11-05 14:19:54 · 766 阅读 · 0 评论 -
【51Nod 1103】N的倍数
Description一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。Solution好机智的一道题目。想了好久才想出来。 首先想到的是每个数都要去mod N。然后这些数只会出现在[0,N-1]之间。 之后就不知道要怎么做了。 然后观察了一下,那么数的范原创 2016-10-20 20:09:57 · 1374 阅读 · 0 评论