Flash_plus
Flash_plus
全部文章
分类
好题总结(6)
未归档(3)
杂(1)
游记(1)
知识点总结(9)
题解(40)
归档
标签
去牛客网
登录
/
注册
Flash_plus的博客
全部文章
(共60篇)
题解 P3545 【[POI2012]HUR-Warehouse Store】
P3545 [POI2012]HUR-Warehouse Store Describe 一共 \(n\) 天,每天上午会进 \(A_i\) 的物品,中午会有一个客人想要买走 \(B_i\) 的物品,当然你也可以选择不买,问你最后最多可以交易多少次。 数据范围 : \(1 <= n <...
贪心
2020-10-18
0
278
题解 CF1225D
CF1225D: 题意:\(a_i * a_j = x^k\) 求有多少组不同的\((i,j)\)对 很妙的一道hash题/雾 对于原来的柿子: \(a_i * a_j = x^k\) 我们可以转化成一种什么问题呢? 看到后面的 \(x^k\)你就会想到分解原式,利用唯一分解定理可以得出:...
hash
2020-10-18
0
307
题解 CF813D
1. CF813D 题意: 给一个长度为\(n\)的序列,求两个不相交的子集长度之和最大是多少,能放入同一子集的条件是首先顺序不能变,然后每一个相邻的要么相差\(1\)或者相差\(7\)的倍数。 \(n < 5000\) 题解: \(f[i][j]\) 表示第一序列到了第 \(i\) ...
桶
dp
2020-10-18
0
334
题解 CF1362A 【Johnny and Ancient Computer】
这题貌似没什么好讲的= = 大概就是对于每对 \(a, b\) 只可能有如下 \(3\) 种情况: a > b 此时显然可以知道你只会进行 \(a -> a / 2\), \(a -> a / 4\) 或者 \(a -> a / 8\) 这 \(3\) 种操作 然后根...
分类讨论
2020-10-18
0
308
题解 CF1360A 【Minimal Square】
这题没什么好讲的吧= = 大概就是只有 \(2\) 种不同的放置方法: 一种是 \(a\) 和 \(2 * b\) 放一边 另一种是 \(2 * a\) 和 \(b\) 放一边 输出 \(min(max(a * 2, b), max(a, b * 2)) * min(max(a * 2, b...
分类讨论
2020-10-18
0
252
题解 CF1360D 【Buying Shovels】
这题确实没什么好讲的= = 如果 \(k >= n\) 那么肯定是取 \(i == n\) 此时答案为 \(1\) 如果 \(k < n\) 就找出 \(n\) 小于 \(k\) 的最大因子 Rep(i, 1, sqrt(n)) { if(n % i == 0 &...
质因数
2020-10-18
0
249
题解 P3842 【[TJOI2007]线段】
大家写的都是普通的dp 我来写一发滚动dp 何为滚动dp? 就是在转移的时候不断利用无用的空间,来避免 \(MLE\) 虽然这里没有必要 \(f[i][0]\) 表示走完第i行且停在第i行的左端点最少用的步数 \(f[i][1]\) 表示走完第i行且停在第i行的右端点最少用的步数 那么递...
dp
2020-10-18
0
197
题解 CF1366A 【Shovels and Swords】
题意: 给你 \(a\) 个木棍, \(b\) 钻石。 你可以制作 \(2\) 种武器: 铲子:由 \(2\) 个木棍和 \(1\) 个钻石组成。 剑:由 \(1\) 个木棍和 \(2\) 个钻石组成。 每种武器都可以出售 \(1\) 个祖母绿。 问你最多可以得到多少...
2020-10-18
0
269
题解 CF1374A 【Required Remainder】
比较裸,水估值 对于柿子: \(k\) \(mod\) \(x\) = \(y\) 可以转化为: \(k\) = \(x * now + y\) 再看取值范围: \(0 <= k <= n\) 那么就是: \(x * now + y <= n\) \(x * no...
推式子
2020-10-18
0
224
题解 CF1391D
比较哥哥。。。 题意: 给一个 \(n \times m\) 的 \(01\) 矩阵,定义一个矩阵是好的当且仅当他每一个边长为偶数的子正方形矩阵都恰有奇数个 \(1\) ,问至少需要修改几个位置才能是的这个矩阵是好的(不可能输出-1) 数据范围 : \(n \times m \geq 10^...
分类讨论
dp
2020-10-18
0
278
首页
上一页
1
2
3
4
5
6
下一页
末页