nowcoder 20191123小白月赛 一句话题解

Posted lim-817

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了nowcoder 20191123小白月赛 一句话题解相关的知识,希望对你有一定的参考价值。

T1: 模拟
T2: dp
T3: 枚举
T4: 观察到答案的性质,即最后一个不用回答,因此下一个数%2的结果就是这个数的答案
T5: 观察到X(X(G))的点数=X(G)的边数,X(G)的边数有等于G中有多少对边有公共点,枚举公共点算即可
T6: KMP,记录每个前缀出现的次数
T7: 状压
T8: 经典贪心模型,按add(v)正负讨论,先拿add(v)正的,按use(v)从小到大排,剩下的按use(v)+add(v)从大到小排
T9: 首先可以直接确定某些悬疑位置,之后暴力枚举选择即可
T10: 考虑val(i-1)+val(i+1)的形式实际上就是val(i-1)=1-val(i+1),也就是二分图,那么如此连边dfs,答案就是(2^{num}),其中num是连通块个数。
注意判无解有很多情况,例如输入自相矛盾等等。

以上是关于nowcoder 20191123小白月赛 一句话题解的主要内容,如果未能解决你的问题,请参考以下文章

牛客小白月赛 68 题解

牛客小白月赛34 ACEF(待补)

牛客小白月赛34霖行F-dd爱框框

牛客小白月赛36 J.科学幻想 树状数组+哈希+二分

牛客小白月赛3---G 旅游(树形dp)

牛客小白月赛3 I 排名结构体排序/较复杂/细节