D_xcj的博客

题意：在一个 AXB 的平面有 N 个机器人，给出 N 个机器人的起始目标和移动方向，然后给出 M 条指令，指令格式为：< robot #> < action> < repeat>，依次为机器人编号、指令内容、执行次数。 指令内容：L 表示左转90度；R 表示右转90度；F 表示向前移动一步。 指令按顺序执行，执行完所有指令后，若过程中有机器人发生碰撞，输出第一次碰撞；若是没有发生碰撞，输出”OK

题意：给出两个显示不全的时间，第一个时间是精确的时间，第二个时间慢15分钟，判断是否能推出精确的时间。

题意： 一个合法的括号序列 S 可以用两种不同的序列进行编码： ( 1 ) 序列 P = p1 p2 … pn，其中 pi 表示第 i 个右括号左边有 pi 个左括号。 ( 2 ) 序列 W = w1 w2 … wn , 其中 wi 表示和第 i 个右括号匹配的左括号到这个右括号间（包括这个右括号）有多少个右括号。 给出一个合法的 P 序列，求对应的 W 序列。

题意： 给出一个表达式，问这个表达式是否是永真式？是输出“tautology”，否则输出“not”。 其中p, q, r, s, t是变量，值为真或者假。 K, A, N, C, E分别为与、或、非、蕴含、判等操作

题意：给出n和p，求出 $k = \lfloor\sqrt [n] p\rfloor$，$(0 \lt p \le10^{101},0 \lt n \le200,1 \le k \le10^{9})$。

题意： 对于每一个月来说，是盈利如果则盈利S，如果亏空则亏d。 每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次…….） 统计的结果是这八次都是亏空。 问题：判断全年是否能盈利，如果能则求出最大的盈利。 如果不能盈利则输出Deficit

题意：给出一个无向图，问最少添加多少条边可以使得任意两个不同的点至少有两条通路？

题意：给出一个4x4的矩阵，只有 + 和 - 两种符号，每一步可以任取一行和一列然后把符号取反，问最少需要多少步把所有符号变成 - 和对应的方案。

题意：给出n个点和圆的半径d，在x轴上放置圆（圆心在x轴上），问最少要放多少个圆才能把所有点覆盖？如果不能全部覆盖输出 -1。点都在x轴上方。

题意：给出 4x4 的棋盘，只有白棋和黑棋，每一步可以选中一颗棋子翻转本身及相邻棋子，问能不能达到全黑或全白的状态？如果能，输出步数，否则输出 Impossible

题意：给出3个数字，分别为指令矩阵的行数、列数和机器人进入矩阵时所在列。机器人每次都从矩阵的北边进入矩阵，矩阵中的字符指代机器人的移动方向，输出机器人在矩阵中的移动步数；如果机器人进入死循环，输出进入死循环前的移动步数和死循环的大小。

题意：poj 2996 Help Me with the Game 和这道题相反，给出白棋和黑棋位置，输出棋盘。

题意：给出一个8 x 8的黑白相间的棋盘，棋盘上有黑子和白字，棋子类型有K、Q、R、B、N、P，白棋用大写表示，黑棋用小写表示，根据给出的棋盘，分别输出白棋、黑棋的位置。

题意：给出一个图，用最少的椭圆覆盖所有的点，一个椭圆最多覆盖两个点，纵向或横向。