Browse Category

Ai算法

codevs 2498 IncDec Sequence （差分数组）

给定一个长度为 n 的数列 {a1,a2…an} ，每次可以选择一个区间 [l,r] ，使这个区间内的数都加一或者都减一。
问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。

在 Resistance 这款游戏中，存在 resistance members 与 spies 这两种玩家，已知 resistance members 一定想让任务成功，而 spies 则不一定，所有失败的任务一定是因为 spies 的支持所导致的，求每个人是 spies 的概率。

给定数据 n, a, b, k 以及 s ，求解公式的结果。

数轴上有红绿蓝三种颜色的点，现在我们要为这些点之间连一些边，边的权值为两点的距离，要求图中去掉红色点或者蓝色点以后剩余的部分连通，求最小的花费。

给出一段区间 a-b ，统计这个区间内 0-9 出现的次数。

长度为 n 的数组最多可分为 k 段，求分完以后每一段平均值和的最大值。