摘要: 这个题看着很简单,但是卡了我好几个点。 1. 输出格式 。题目要求每两个输出数据之间间隔两个换行符,也就是间隔一个空行,而不是空格,最后一个数据只输出一个换行符。一般的方法就能处理过去。 2. 极端情况 。这种包含对称啊,镜像啊,重叠啊,周期啊,什么的,一定要考虑到如果整个串都不满足条件,应该怎么办 阅读全文
posted @ 2018-09-12 22:24 CF过2100就买ARCTERYX 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 厚颜无耻的自认为比较短,单个字符串复杂度o(n),逻辑比较清晰。 到网上看了看别人的代码,有更短的,是充分利用了题目中单个分子数量2 using namespace std; map mp; //存储分子量映射的值 int main() { ios::sync_with_stdio(false); 阅读全文
posted @ 2018-09-12 21:06 CF过2100就买ARCTERYX 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 水题。可以不用字符串,只用getchar 阅读全文
posted @ 2018-09-12 21:04 CF过2100就买ARCTERYX 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 一道水题,我用的将能够生成的所有string都存在vector里,然后开始遍历其中每一个,利用C++字符串可以进行比较的特性输出结果,对单个字符串来说,假设其长度为n,则复杂度为o(n n); 汝佳大佬的程序直接用了下标,看起来简洁,但是复杂度也是o(n n)。 第一个是我的程序。 C++ incl 阅读全文
posted @ 2018-09-12 17:57 CF过2100就买ARCTERYX 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 我还想把它当成一道数学题做,但是发现代码实现太繁琐。直接搜索肯定会超时的,所以我要确定遍历的区间。区间的上界我找到了,但是我无法准确的确定区间下界。所以我觉得这个方法不靠谱,就看了题解。 题解用的预处理,先把所有十万以内的正整数都遍历一遍,得到离i最近的以i为最小生成元的数t。以t为下标,将i赋值给 阅读全文
posted @ 2018-09-12 12:50 CF过2100就买ARCTERYX 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 看了半天,没看题解和原题,照着汝佳大佬那两句汉语解释(真的是只有两句啊!)敲了很久,愣是怎么调都调不对,并且最后发现我采用的算法不相容,两种用例一定有一个不满足,是个逻辑错误。我先是怀疑题目出错了,想放一边不管了,但是到网上一搜题解,才发现别人也被题意绕晕了,毕竟全英的,还特别长。找了好几篇博客读中 阅读全文
posted @ 2018-09-12 00:29 CF过2100就买ARCTERYX 阅读(92) 评论(0) 推荐(0) 编辑