熠丶

题解

未归档(32)

/ 注册

做想做的事，见想见的人

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

牛牛与跷跷板

思路先把所有跷跷板按照y坐标存起来，并按照左端点排序然后建边1）左右连边枚举每行，左边的跷跷板的右端点与右边相邻的跷跷板的左端点相同，连边2）上下连边相邻两行，存在公共部分的连边这里可以采用枚举上方的跷跷板，然后找到第一个与它有公共部分的位置记为k，然后再向右找枚举到下一个时，需要把k回退一个...

2021-02-06

2 596

牛牛与比赛颁奖

思路：离散化每个区间，利用差分的思想存做对某题的区间人数然后排序根据区间排序求出通过i题的人数利用前缀和的思想求金银铜牌分别对应的题数代码 // Problem: 牛牛与比赛颁奖 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm...

2021-02-05

0 663

牛牛与字符串border

思路分类讨论1)当,不需要修改2)当,循环节为3)当,循环节为然后找循环节的每个位置上出现最多的字母，然后并修改为该字母代码 // Problem: 牛牛与字符串border // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/...

2021-02-05

0 572

牛牛与整除分块

思路：我们可以先求出一共存在多少个数根据打表+OEIS 可以得到 https://oeis.org/A055086求出根据打表还能观察到在前半部分是,所以答案为在后半部分，答案就是代码 // Problem: 牛牛与整除分块 // Contest: NowCoder // URL: ...

2021-02-05

1 690

牛牛想要成为hacker

思路我们可以将n很小的时候按照斐波那契数列填充又因为数不能大于1e9,所以我们可以先把前面满足的斐波那契数列逆序输出，之后填充“1”即可满足hack条件代码 // Problem: 牛牛想要成为hacker // Contest: NowCoder // URL: https://ac.no...

2021-02-05

0 582

牛牛的“质因数”

此题也因为测评姬抖动的情况，有点轻微卡常，多交几次还是能过的思路可以先把10的倍数预处理进行4e6的欧拉筛然后对每个数进行分解质因数分解质因数的时候我们可以把之前的数分解得出的答案存起来，对之后分解质因数进行优化代码 // Problem: 牛牛的“质因数” // Contest: Now...

2021-02-05

3 649

牛牛与交换排序

思路因为每次翻转区间都比前一次的左端点靠后，所以我们很容易得出如果猜想区间成立，那么区间长度一定是第一个的点到实际的位置之间的长度。然后模拟翻转区间翻转，验证下正确性就行。 ps：因为赛后加强了数据，最后一个点可能有点卡常，测评姬有波动，有时候ac，有时候会t最后一个点。多交几次就能过了（bu...

2021-02-05

1 631

牛牛与棋盘

思路因为题目保证n为偶数，所以只要奇数行"01"打印，偶数行"10"打印即可代码 // Problem: 牛牛与棋盘 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9982/H // Memory Limit...

2021-02-05

0 583

点一成零

思路把每个坐标转化为一个数，如果"1"相邻的话进行合并因为方案数等于连通块数量的阶乘乘上每一个连通块的大小把格子从0改成1后,进行除原先的大小乘上合并后的大小代码 // Problem: 点一成零 // Contest: NowCoder // URL: https://ac.nowc...

2021-02-04

0 592

红和蓝

思路由每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点可得，如果叶子结点为一种颜色时，它的周围只有其父亲结点，所以父亲结点和它同色。根据上述我们可以进行dfs，从下到上两两配对，存在一个没有与之配对的结点说明不存在此解配对完成后在进行一遍dfs经行染色，如果是匹配的染同一颜色，...

2021-02-04

6 927