暴力
岛炎
万年太久,正值朝夕
展开
-
POJ 3080 Blue Jeans(KMP + 暴力)
一开始感觉好难啊,除了暴力枚举我想不到其他办法。然后就去看看别人的思路,发现竟然可以用暴力写!我也没什么好顾虑的,然后就闷着头去写了。枚举样例第一个DNA串的所有长度大于3的子串,然后用这些和除了第一个DNA串KMP匹配即可。遇到长的就替换一下,遇到长度相等的取字典序最小的继续替换…没什么弯。我觉得难点吧,就是枚举所有子串那一部分,那个地方我写的很晕,在加上暴力的代码又那么长,越写越浑。最...原创 2019-01-31 18:27:00 · 127 阅读 · 0 评论 -
CodeForces - 1133C Balanced Team (队列
数据很大,用一点一点的dp思想做就爆内存了。然后两天时间,没事就想想,没事就想想。想到了队列…**que.sizeof( )**计算队列的大小,先把队员的能力值从小到大排序从最小的开始遍历,设置一个极值maxn用来计算该队员最大能力的队友。即manx = a + 5;然后到某个队友超出队友的范围,就q.pop(),然后判断下一个,如果还是无法与新来的组队,继续pop…直到容得下那个人,就算...原创 2019-03-13 20:56:57 · 466 阅读 · 0 评论