模拟
文章平均质量分 77
kdqzzxxcc
这个作者很懒,什么都没留下…
展开
-
CF #99 div1 A.Literature Lesson
题意: 给出一个 n,k; 接下来4*k行,每行一个字符串。 对于每行字符串,截取从后开始的第k个元音字母到最后为新的字符串。 四个新的字符串是否组成:"aabb","abba","abab","aaaa"的押韵方式 比较n个组成后的字符串,如果有"aabb"之后还有其他除“aaaa”之外的押韵方式,则输出no。 如果只有aaaa,则输出aaaa. aaaa和任意字符串押韵方式输出后原创 2012-09-19 21:10:58 · 1154 阅读 · 0 评论 -
POJ 2632 Crashing Robots 水模拟
题意:给出一个N*M的矩阵; 给出A个机器人,B个动作,机器人位于(x,y)并且有一个朝向。 问做完动作时的状况(机器人i撞上墙 或者机器人i撞上机器人j 或者OK) 思路:纯模拟,用一个结构体保存机器人的状态。 注意:看题目的图,会发现这里的矩阵标号和平时做的不一样,下面会有特殊处理。 看这个图,纵向是从大到小的,得处理一下。这应该就是本题最难的地方吧。。。 #inclu原创 2012-08-06 18:58:45 · 671 阅读 · 0 评论 -
POJ 3561 Pseudographical recognizer 模拟
题意:给你一个T,是接下来的case数。 接下来输入n,m,再输入一个n*m的矩阵。 里面有“。”,“\”,“/”,“|”,“-”,这几个。“。”表示空格。 然后叫你判断这个矩阵里面的图形是不是直线,垂线,或者斜线。 思路:找到该直线的首位置,将下面的所有位置都替换成“。”,最后再遍历整个矩阵,如果还有不是“。”的,则不正确。 这道题一开始我想复杂了。还弄了个dfs先遍历一遍找到图形都是原创 2012-08-04 18:58:45 · 904 阅读 · 0 评论