暴力
文章平均质量分 83
zehong1995
这个作者很懒,什么都没留下…
展开
-
51 nod 1625 夹克爷发红包【贪心、二进制枚举】
1625 夹克爷发红包题意:1.给你一个 nn 行 mm 列的二维矩阵,代表每个人的初始红包值。 2.夹克爷可以至多给 kk 行 / 列的每个人发红包,每一个价值为 xx,同时会覆盖掉初始红包。 3.求所有人的最大红包值总和。 4.数据范围1≤n≤10,1≤m≤200,1≤x≤109,0≤k≤n+m1\leq n\leq10,1\leq m\leq 200,1\leq x\leq 10^9,0原创 2017-08-16 14:42:27 · 220 阅读 · 0 评论 -
Cutting (暴力 + 滚动哈希判字符串匹配)
题意: 给你两串小写字符串a和b,问能否将a拆成三段重新组成b 做法: 枚举拆分位置,也就是C(2,4999)。然后judge时用滚动哈希判断字符串是否匹配。 PS: WA了好多发,因为爆int(忘记1LL,取模没取好...)。滚动哈希不一定能A,但基本都能A。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24原创 2017-08-04 10:55:43 · 438 阅读 · 0 评论