模拟
Masker_43
这个作者很懒,什么都没留下…
展开
-
POJ 3295【Tautology】
题目链接思路:这类题一看就是要用栈啦,我的思路是读入 string 后从后往前操作。如果遇到数字 (p、q、r、s、t) 就压栈,遇到运算符 (K、A、N、C、E) 就弹栈运算并且将子结果压栈。但是我虽然想到了思路,却没敢写,因为我总觉得可以有更简单的方法判断是否恒真,但是一搜题解好像大家都是循环做的。还是要敢做,哪怕不够优呢。太没自信,这点我要检讨。代码:672K 0MS...原创 2019-04-25 22:35:21 · 190 阅读 · 0 评论 -
【G - Shuffle'm Up】
以前做过原题,贴出链接(用的是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...原创 2019-05-15 14:10:07 · 184 阅读 · 0 评论 -
POJ 3087【Shuffle'm Up】
思路:管什么颜色不颜色,就是串串。模拟题。(第一次)用 map,判断每次得到的串串是不是新串,如果不是就 continue,是则 break 输出 -1。因为每一个串只有一种产生方法,其左串和右串都是固定的,那么利用反证法,环路不可能突然成在中间,那样会导致某个串有两个不同的来源。因此,环路必然经过首串。所以,只需要判断每一次产生的串是否与第一次得到的串串相同即可。注意:...原创 2019-05-09 18:57:12 · 116 阅读 · 0 评论 -
POJ 1068【Parencodings】
题目链接思路:又是一道一题啦,看似比较复杂还是没什么难的,一步步写出来就行了。我采用的方法是将 P编码 解码成括号串,再计算出 W编码 。可能重编码时候需要先想好怎么算吧,利用每段匹配括号内左右各半的性质也许v会好解一些。代码:660K 0MS//660K 0MS#include <iostream>using namespace std;con...原创 2019-05-01 17:38:14 · 159 阅读 · 0 评论 -
POJ 2993【Emag eht htiw Em Pleh】
题目链接思路:如果之前写的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...原创 2019-05-08 20:47:59 · 322 阅读 · 0 评论 -
POJ 2996【Help Me with the Game】
题目链接思路:一题。纯考格式。代码:648K 0MS//648K 0MS#include <iostream>#include <cstring>using namespace std;char mp[9][9];//using from 1..8void input(){ memset(mp,0,sizeof(mp)); c...原创 2019-05-08 20:00:46 · 97 阅读 · 0 评论 -
POJ 1573【Robot Motion】
题目链接思路:模拟,有一个坑。实际上这个坑是很好想到的,我也确实想到了,但是没有深入根据程序一步步走,还是通过看题解才明白。动手组一个对应样例看一看,说不定就会轻松的解决问题,固执没什么好结果。代码:WA代码:#include <iostream>#include <cstring>using namespace std;const int ...原创 2019-05-08 17:55:56 · 129 阅读 · 0 评论 -
POJ 2632【Crashing Robots】
题目链接思路:简单模拟。把方向换成数字,如下处理转向问题: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...原创 2019-05-08 16:34:07 · 117 阅读 · 0 评论 -
POJ 1008【Maya Calendar】
题目链接思路:一题。用 string 数组存名字。days 是当前已经过完了多少天。代码:668K 32MS//668K 32MS#include <iostream>using namespace std;string Haab[19]={ "pop", "no", "zip", "zotz", "tzec", "xul",...原创 2019-04-29 17:41:15 · 106 阅读 · 0 评论 -
BIT_201906【B - Visual Cube】
思路:画图题。初始化为 ‘.’ ,画出图形。代码: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 ...原创 2019-06-29 13:07:01 · 122 阅读 · 0 评论