Masker

题目链接 思路： 这类题一看就是要用栈啦，我的思路是读入 string 后从后往前操作。 如果遇到数字 （p、q、r、s、t） 就压栈，遇到运算符 （K、A、N、C、E） 就弹栈运算并且将子结果压栈。 但是我虽然想到了思路，却没敢写，因为我总觉得可以有更简单的方法判断是否恒真，但是一搜题解好像大家都是循环做的。还是要敢做，哪怕不够优呢。太没自信，这点我要检讨。 代码： 672K 0MS ​...

以前做过原题，贴出链接（用的是map）。 下面是新代码： 0ms 668kB ​//0ms 668kB #include <iostream> #include <string> using namespace std; string l , r; string tar , cur; string book; int N; int ans; void siti...

思路： 管什么颜色不颜色，就是串串。 模拟题。 （第一次）用 map，判断每次得到的串串是不是新串，如果不是就 continue，是则 break 输出 -1。 因为每一个串只有一种产生方法，其左串和右串都是固定的，那么利用反证法，环路不可能突然成在中间，那样会导致某个串有两个不同的来源。因此，环路必然经过首串。所以，只需要判断每一次产生的串是否与第一次得到的串串相同即可。 注意：...

题目链接 思路： 又是一道一题啦，看似比较复杂还是没什么难的，一步步写出来就行了。 我采用的方法是将 P编码 解码成括号串，再计算出 W编码 。 可能重编码时候需要先想好怎么算吧，利用每段匹配括号内左右各半的性质也许v会好解一些。 代码： 660K 0MS ​//660K 0MS #include <iostream> using namespace std; con...

题目链接 思路： 如果之前写的Help Me with the Game（Blog） 是一道一题，那么 “Emag eht htiw Em Pleh” 恐怕也是。 代码： 644K 0MS ​//644K 0MS #include <iostream> #include <cstring> using namespace std; char mp[9][9...

题目链接 思路： 一题。 纯考格式。 代码： 648K 0MS ​//648K 0MS #include <iostream> #include <cstring> using namespace std; char mp[9][9];//using from 1..8 void input(){ memset(mp,0,sizeof(mp)); c...

题目链接 思路： 模拟，有一个坑。 实际上这个坑是很好想到的，我也确实想到了，但是没有深入根据程序一步步走，还是通过看题解才明白。 动手组一个对应样例看一看，说不定就会轻松的解决问题，固执没什么好结果。 代码： WA代码： #include <iostream> #include <cstring> using namespace std; const int ...

题目链接 思路： 简单模拟。 把方向换成数字，如下处理转向问题： ​int ans; switch(ins) { case 'L' : ans = (rob[t].dir + n%4) % 4 ; rob[t].dir = ans ? ans : 4 ;break; case 'R' : ans = (rob[t].dir + 4 - n%4) % 4; rob[t].di...

题目链接 思路： 一题。 用 string 数组存名字。 days 是当前已经过完了多少天。 代码： 668K 32MS ​//668K 32MS #include <iostream> using namespace std; string Haab[19]={ "pop", "no", "zip", "zotz", "tzec", "xul",...

思路： 画图题。初始化为 ‘.’ ，画出图形。 代码： 46ms 1004KB #include <iostream> #include <cstring> using namespace std; const int maxn = 1005; int A,B,C; int length , height; char mp[maxn][maxn]; int ...