2008年noip普及组复赛题解,C++的,有的给我,正确题解的额外加分30,

来源:学生作业帮助网 编辑:作业帮 时间:2024/03/29 14:04:40
2008年noip普及组复赛题解,C++的,有的给我,正确题解的额外加分30,

2008年noip普及组复赛题解,C++的,有的给我,正确题解的额外加分30,
2008年noip普及组复赛题解,C++的,有的给我,正确题解的额外加分30,

2008年noip普及组复赛题解,C++的,有的给我,正确题解的额外加分30,
第一题:很水的送分题,可能对于刚刚接触OI的选手来说,处理字符串是一个难点,不妨用整体读入,用st-'0'[fly]的方法即可求出该位数字(C++写法,PASCAL有些忘记见谅,希望有人能够补充上).最后注意'X'即可获得满分
第二题:贪心.该题的难点是读懂题意,其实只需记录将第几行第几列隔开可以阻止多少对学生说话,最后进行两次排序(一次为了求出可以阻止最多对数说话的行或列,一次为了按顺序输出),输出即可.注意行尾不能有空格
第三题:动态规划or记忆化搜索,我的代码是用记忆化搜索写的,动态规划方程为:f[j]=f[i+1][j-1]+f[i-1][j-1](i表示当前球在人的号码,j表示经多少次传回小蛮手中,注意边界条件及i的循环性即可.用记忆化搜索则需要注意无解情况,避免死循环
第四题:比较繁琐的一道题,但其实只要分析清楚题意,还是很容易解出的.
第一步:将基本图形存到数组中
第二步:算出每个立方体左上角的坐标
第三步:按从后向前,从下向上,从左向右的顺序依次覆盖输出数组,最后数组内存的即为最后答案(覆盖前将数组初始化为'.')

GXX
囧~还来提问——

楼主上oibh找找吧,应该有
www.oibh.org/bbs