微澜尛雨

题解

/ 注册

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

题解 | #2021哈理工新生赛# 来自专栏

【没有K、L，还是太弱了QAQ】【T1 考试周破防】特判周五即可【T2 咖啡店】优先花5元，若5元足够，用1元凑零；若不够，剩下的都用1元【T3 取石子】题目考点：博弈论基础题目分析：1、若只有1、2、3个石子，先手必赢； 2、若有4个，先手必输； ...

C++ 枚举双指针博弈论

2021-11-27

3 549

题解 | #奇♂妙拆分# 来自专栏

题目考点：因数、枚举题目大意：将数字拆成因数相乘的形式，问有多少个不同因子。分析：暴力枚举即可（以为会被大素数卡掉实际上数据不大）代码： #include<iostream> #include<cstring> #include<algorithm> us...

枚举因数

2021-11-25

1 541

题解 | #糖糖别胡说，我真的不是签到题目# 来自专栏

题目考点：前缀和、枚举题目大意：两组糖糖站一排，顺序任意。遍历这一排时，当前糖糖会消除前面与他不同组而且数值比自己小的糖糖，遍历一个糖糖用时1秒。另外有m次施法，第x秒的施法可使前x个糖糖数值+1，求最后没有被消除的糖糖的个数。核心思想：设j > i, 若a[ j ] + 收益 > ...

枚举前缀和

2021-11-25

2 614

题解 | #Quasi Binary# 来自专栏

题目考点：枚举题目分析：将数字用数量尽量少的01串表示，表示的结果是每一个01串相加后得到原数字即可；例如样例：103 需要用3个01串表示： 101 1 1 注意：100 1 1 1也可以表示，但是需要花费4个不是最优解还有就是本题输出的01串不唯一，但最少数量一定唯一代码： #inc...

枚举

2021-11-25

1 527

题解 | #Flip Game# 来自专栏

题目考点：位运算+01串枚举题目大意：n*m由'w'和'b'石子组成的矩阵，每次选择一个石子按一下，按下之后，该石子以及上下左右的5个石子都会翻转（'w'变成'b','b'变成'w'），问讲矩阵全变成'w'或全变成'b'最少需要按几次，若无解输出Impossible 题目分析：经分析得知，若第一行...

01串枚举枚举

2021-07-14

1 577