摘要: Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字 阅读全文
posted @ 2016-04-08 21:21 117208 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 1、题目大意:N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。n<=100 n^3 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2016-04-08 20:26 117208 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Description 背景 小M还是个特么喜欢玩MC的孩纸。。。 描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号),现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得b 阅读全文
posted @ 2016-04-08 15:21 117208 阅读(215) 评论(0) 推荐(0) 编辑