Browse Tag

技巧

HackerRank Array Manipulation (差分数组)

给你一个长度为 N 的列表,列表的初始值全是 0。对此列表,你要进行 M 次查询,输出列表最终 N 个值的最大值。对每次查询,给你的是 3 个整数—— a, b 和 k,你要对列表中从位置 a 到位置 b 范围内的(包含 a 和 b )的全部元素加上 k。

codevs 2498 IncDec Sequence (差分数组)

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

TopCoder TCO 2018 Round 1A 500 (思维)

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

Codeforces 908 F. New Year and Rainbow Roads(思维)

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

计蒜客 25092 蒜头君的数轴

今天蒜头君拿到了一个数轴,上边有 n 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。
蒜头君想知道,他最少需要加多少个点使这个数轴变优美。