合情合理
合情合理
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
合情合理的博客
全部文章
(共3篇)
最简单的算法 摩尔投票
假设当前序列总有数字出现的个数超过了一半!那么,每次任选两个不同的数字,并把他们都删除,则最后剩下的数字(一个或多个),一定为众数因为众数出现的数字超过了一半,所以我们可以把数字任意拆分成两个数目相等的集合,每次从集合 a 和 集合 b 中各取一个数,如果他们俩不相同,就都扔掉,根据鸽巢原理,总有一...
2020-12-01
0
666
牛客国庆集训派对Day4 区间权值
对于这种式子 一般情况下,我们先仿照答案写出前几项,看看有没有规律 定义前缀和 ,把要求出的式子展开来写 然后,通过观察发现,可以把每一个列 相加的值,合并到一起 建议列成一排这样约分一眼就看出来了,每次都是前面空出几项,后面空出几项 通过观察式子,我们发现 对应 加一项 减去...
每日一题
前缀和
2020-07-20
1
629
[SCOI2008]着色方案
因为这类问题都需要从前一步来推后一步,所以大概率是DP类问题 首先我们需要确定状态,如果把每种颜色都当成一维来记录的话,最大是 维肯定是不可取的,所以就要考虑别的状态 因为每种颜色 ,我们可以把每种颜色剩余能涂的个数看成一个等价类 来确定每种状态 其中, 表示在所有颜色中剩余能涂的个数为 ...
2020-07-19
1
495