摘要:
P1982 小朋友的数字 题解 注意要开long long 啊 注意这题过程中也要mod一下,不然会爆炸 首先理解一下题意: 1.初始状态,每个小朋友会得到一个数字(你作为老师,你给的) 2.特征值:(题目规定了) 规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个) 阅读全文
摘要:
P2239 螺旋矩阵 题解 这题看上去是个暴力,但是你看数据范围啊,暴力会炸 实际上这是一道数学题QWQ 先看看螺旋矩阵是个什么亚子吧 好吧,找找规律 这个矩阵可以划分成一圈一圈的亚子 所以就可以像剥洋葱一样一层一层的处理 如果这个位置在边界(也就是在圈上),找规律直接求解 如果在内部的话,我们就剥 阅读全文
摘要:
P1077 摆花 题解 实际上,这是一个背包问题 分组背包 + 背包方案数 这道题的费用在哪里鸭?? 隐含在题目里:摆花总盆数不超过 m 也就是花拥有了 ‘ 盆数 ’ 费用 为什么是分组背包?? 因为一种花最多可以摆 ai 盆,相同花色的花摆在一起,花没有编号,摆哪一盆都是一样的 所以对于同一种花, 阅读全文
摘要:
P1069 细胞分裂 题解 你看这道题的数据,很大,显然这是一道数学题 那么我们可以用分解质因数做 这道题也就相当于这样的问题 ak = m1m2 求解最小的 k 值 可以把两边进行质因数分解 如果方程有解的话,a 中一定包含 m1的所有质因子,a的质因子可以比 m1 多 所以我们先把 m1 分解质 阅读全文