- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 【套题】Codeforces#306(div2)[A-C]
A. Two Substrings 题意:问一个字符串中是否同时存在AB和BA,其中AB和BA不能共用同一个B或A。 题解:扫一遍即可。可以考虑如下策略:先找AB,然后从B后的位置继续找BA;再另按BA-AB的顺序找一遍即可。复杂度O(n)O(n)。窝的代码则直接暴力出所有的AB和BA位置,只要出现不重叠的两个就OKOK~数据不大,随便搞。 参考代码: #include <bits/stdc++.h
2015-06-10 22:07:01 649
原创 【套题】Codeforces#304(div2)
A. Soldier and Bananas 题意:第一个香蕉要kk刀,第二个2k2k刀,第ii个要i∗ki*k刀。现有nn刀,问可以买几个香蕉。 题解:等差数列求和,我们知道只需要找到pp使得∑i=1pi∗k≤n<∑i=1p+1i∗k\sum_{i=1}^{p}i*k \le n \lt \sum_{i=1}^{p+1}{i*k}即可,移项就可以得到公式,同时上述求和公式是单调递增的,因此也可以二
2015-06-03 15:51:00 806
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人