客户端劝退第4人

题解

/ 注册

全部文章 / 题解（共3篇）

最简单的算法摩尔投票

假设当前序列总有数字出现的个数超过了一半！那么，每次任选两个不同的数字，并把他们都删除，则最后剩下的数字（一个或多个），一定为众数因为众数出现的数字超过了一半，所以我们可以把数字任意拆分成两个数目相等的集合，每次从集合 a 和集合 b 中各取一个数，如果他们俩不相同，就都扔掉，根据鸽巢原理，总有一...

2020-12-01

1 806

牛客国庆集训派对Day4 区间权值

对于这种式子一般情况下，我们先仿照答案写出前几项，看看有没有规律定义前缀和，把要求出的式子展开来写然后，通过观察发现，可以把每一个列相加的值，合并到一起建议列成一排这样约分一眼就看出来了，每次都是前面空出几项，后面空出几项通过观察式子，我们发现对应加一项减去...

每日一题前缀和

2020-07-20

1 761

[SCOI2008]着色方案

因为这类问题都需要从前一步来推后一步，所以大概率是DP类问题首先我们需要确定状态，如果把每种颜色都当成一维来记录的话，最大是维肯定是不可取的，所以就要考虑别的状态因为每种颜色，我们可以把每种颜色剩余能涂的个数看成一个等价类来确定每种状态其中，表示在所有颜色中剩余能涂的个数为 ...

2020-07-19

1 612