- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【套题】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
627
原创 【套题】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
761
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人