前缀和
Y__XV
这个作者很懒,什么都没留下…
展开
-
【题】【前缀和】NKOJ 3049 三分数组
NKOJ 3049 三分数组 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述给出一个有n 个整数的数组a[1],a[2],…,a[n], 有多少种方法把数组分成3 个连续的子序列,使得各子序列的元素之和相等。也就是说,有多少个下标对i,j (2≤i≤j≤n-1), 满足:sum(a[1]..a[i-1]) = sum(a[i]..a[j]) = sum(a[j+原创 2016-05-15 15:15:52 · 419 阅读 · 0 评论 -
【题】【前缀和】NKOJ3469 比赛
NKOJ3469 比赛 时间限制 : 10000 MS 空间限制 : 165536 KB 问题描述 有三个小伙伴组队去参加 ACM 比赛,这场比赛共有n道题目,他们的比赛策略是这样的:每个队员都会对题目通看一遍,然后对每个题的难度进行估算,难度范围为 1~9。当然,由于每个队员的水平和特点, 他们对同一道题的估算不一定相同。 接下来他们会对所有题目进行分配。三个人分配的题目刚好是所有转载 2016-10-21 00:21:54 · 419 阅读 · 0 评论 -
【题】【数论(拓欧求逆元)、前缀和】NKOJ 3683 沙拉公主的困惑
NKOJ 3683 沙拉公主的困惑时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 时限:1500ms问题描述 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计原创 2016-05-23 13:34:35 · 742 阅读 · 0 评论