2008年noip普及组复赛题解

第一题：很水的送分题，可能对于刚刚接触OI的选手来说，处理字符串是一个难点，不妨用整体读入，用st-'0'[fly]的方法即可求出该位数字（C++写法，PASCAL有些忘记见谅，希望有人能够补充上）。最后注意'X'即可获得满分

第二题：贪心。该题的难点是读懂题意，其实只需记录将第几行第几列隔开可以阻止多少对学生说话，最后进行两次排序（一次为了求出可以阻止最多对数说话的行或列，一次为了按顺序输出），输出即可。注意行尾不能有空格

第三题：动态规划or记忆化搜索，我的代码是用记忆化搜索写的，动态规划方程为：f[j]=f[i+1][j-1]+f[i-1][j-1]（i表示当前球在人的号码，j表示经多少次传回小蛮手中，注意边界条件及i的循环性即可。用记忆化搜索则需要注意无解情况，避免死循环

第四题：比较繁琐的一道题，但其实只要分析清楚题意，还是很容易解出的。
第一步：将基本图形存到数组中
第二步：算出每个立方体左上角的坐标
第三步：按从后向前，从下向上，从左向右的顺序依次覆盖输出数组，最后数组内存的即为最后答案（覆盖前将数组初始化为'.'）

楼主上oibh找找吧，应该有

www.oibh.org/bbs

GXX

囧~还来提问——