POJ-2632 解题报告

题意简述

给定A*B的格子,放入N个机器人,每个机器人初始位置及朝向给定。给定M条指令。指令类型有三种:

1、L:左转90°      2、R:右转90°       3、F:前进一格

问执行指令过程中机器人是否发生碰撞,碰撞包括碰墙或碰其他机器人。安全执行完所有指令输出OK。(程序只需输出发生的第一次碰撞)

Continue reading “POJ-2632 解题报告”

POJ-1068 解题报告

题意简述

字符串s仅由括号构成(e.g.“(((()()())))”)。它可以用以下两种形式编码:

1、P编码: 记录每个右括号前有几个左括号。例如:上面的S串可被表示为:4 5 6 6 6 6;

2、W编码: 记录每对对应的左右括号之间有几个右括号。例如:上面的S串可被表示为:1 1 1 4 5 6

给定测试组数t(1 <= t <= 10),输入每组的右括号数量,和该串的P编码。输出该串的W编码。 Continue reading “POJ-1068 解题报告”

POJ-2586 解题报告

先让我吐槽一下…这题的题目真的不愧于“POJ最大的纸老虎”的称号啊!我用有道来来回回看了N遍愣是看不懂…最后百度了一下才知道它到底在说什么…

题意简述

MS公司的财务每月有盈利或赤字两种可能,若盈利则必盈利s元,若亏损则必亏损d元。已知1999年1~5月,2~6月,3~7月……8~12月,每五个月MS公司财务累计均为赤字。问1999年全年MS公司是否可能盈利?若能盈利则输出最大盈利,若不能盈利则输出“Deficit”。输入数据有多组。每行一组。 Continue reading “POJ-2586 解题报告”