模拟
爱做菜的橘猫
这个作者很懒,什么都没留下…
展开
-
coddeforces 711A Bus to Udayland
题目:http://codeforces.com/problemset/problem/711/A题目大意:找出第一次出现的子串“OO”并将其改改为“++”再输出,如果没有则输出“NO”思路:用find()函数查找子串“OO”第一次出现的位置,然后更改即可AC代码:#include <iostream>using namespace std;int main()...原创 2018-03-15 10:53:47 · 191 阅读 · 0 评论 -
UVA 442 Matrix Chain Multiplication
题目:https://vjudge.net/problem/UVA-442题目大意:emmmmmmmmmm这题其实就是把题目的意思模拟出来好了思路:将题目中的表达式用栈来解析,遇到字母时入栈,遇到右括号时出栈AC代码#include <iostream>#include <cstdio>#include <stack>#include ...原创 2018-03-08 20:51:43 · 124 阅读 · 0 评论 -
codeforces 550A Two Substrings
题目:http://codeforces.com/problemset/problem/550/A题目大意:查找输入的字符串中有没有“AB”“BA”这两个字符串且两个字符串没有重叠的部分思路:用find()函数查找“AB”第一次出现的位置,再查找“BA”第一次出现的位置(从“AB”第一次出现的位置之后找),由于可能存在“ABAXXXBA”这样的样例,所以再将整个字符串查找一遍,先查找“BA...原创 2018-03-08 21:08:49 · 206 阅读 · 0 评论