RS的博客

745A.Hongcow Learns the Cyclic Shift给你一个字符串s，问不断地把首字母取下来放到最后，一共能形成多少个不同的字符串。这道题其实挺简单的，只需要不停遍历就好，一共可以生成s长度的字符串，再遍历进行比较即可。那我把它单独写一下是因为这道题除了用最笨的办法之外，还可以练习set容器的使用以及string的取子串函数（substr()）set：集合，关联容器的一种,基于红黑树的平衡二叉检索树的数据结构。功能就像它的名字一样，它里面的元素具有互异性，所以具有自动..

我一直感觉Codeforces最牛逼的一件事就是可以把一件很简单的事用英语描述得谁也看不懂，尤其是对我这种刷题多半要靠翻译的人来说更是如此，比如这次刷到的961A. Tetris，就是把一件很简单的事描述得十分复杂。我甚至去专门搜了别人的博客，看里面翻译也是看得挺懵逼的，只看懂了是关于俄罗斯方块的。然后我在本子上画了画，瞬间我就懂啥意思了，好家伙一个计数排序给描述得生怕别人看懂啊。我也看了一些博主的代码，实在是太麻烦了。说了这么多，意思就是一个只有n列的俄罗斯方块，给你m块1x1的小方块以及它们会出

昨晚的Div3光延时就延了两次，以至于做到后面就困得不行了，脑子一片混乱，就只做了三个题就去睡了。1475A Odd Divisor水题，就是给你一个数让你判断，这个数它能不能被1以外的奇数整除。思路：如果是奇数，直接输出“YES”；如果是偶数的话，那就一直除以2，直到它变成一个奇数为止，如果它没有变成1，那么输出“YES”，否则输出“NO”。#include <bits\stdc++.h>#define LL long longusing namespace std;int

这道题其实就是找字符串里面有没有“hello”这个单词，“hello”可以不连续出现。按说Codeforces的A题都是水题，没有写博客的必要，但是我之前搜这道题的博客，却没有找到我这种思路，所以就在这里做个补充好了。我的思路是：反正就是固定的五个字符，定义一个栈，依次把这“hello”倒序push进去，然后正序遍历字符串S，如果遇到相等的字符，就将栈顶元素出栈。遍历结束后，如果栈不为空，那么自然说明没有找到“hello”。那么将代码粘贴在下面：#include <bits\stdc++.h.