2008年noip普及组复赛题解,C++的,有的给我,正确题解的额外加分30,
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/05 20:41:29
2008年noip普及组复赛题解,C++的,有的给我,正确题解的额外加分30,
![2008年noip普及组复赛题解,C++的,有的给我,正确题解的额外加分30,](/uploads/image/z/15924585-57-5.jpg?t=2008%E5%B9%B4noip%E6%99%AE%E5%8F%8A%E7%BB%84%E5%A4%8D%E8%B5%9B%E9%A2%98%E8%A7%A3%2CC%2B%2B%E7%9A%84%2C%E6%9C%89%E7%9A%84%E7%BB%99%E6%88%91%2C%E6%AD%A3%E7%A1%AE%E9%A2%98%E8%A7%A3%E7%9A%84%E9%A2%9D%E5%A4%96%E5%8A%A0%E5%88%8630%2C)
第一题:很水的送分题,可能对于刚刚接触OI的选手来说,处理字符串是一个难点,不妨用整体读入,用st-'0'[fly]的方法即可求出该位数字(C++写法,PASCAL有些忘记见谅,希望有人能够补充上).最后注意'X'即可获得满分
第二题:贪心.该题的难点是读懂题意,其实只需记录将第几行第几列隔开可以阻止多少对学生说话,最后进行两次排序(一次为了求出可以阻止最多对数说话的行或列,一次为了按顺序输出),输出即可.注意行尾不能有空格
第三题:动态规划or记忆化搜索,我的代码是用记忆化搜索写的,动态规划方程为:f[j]=f[i+1][j-1]+f[i-1][j-1](i表示当前球在人的号码,j表示经多少次传回小蛮手中,注意边界条件及i的循环性即可.用记忆化搜索则需要注意无解情况,避免死循环
第四题:比较繁琐的一道题,但其实只要分析清楚题意,还是很容易解出的.
第一步:将基本图形存到数组中
第二步:算出每个立方体左上角的坐标
第三步:按从后向前,从下向上,从左向右的顺序依次覆盖输出数组,最后数组内存的即为最后答案(覆盖前将数组初始化为'.')
第二题:贪心.该题的难点是读懂题意,其实只需记录将第几行第几列隔开可以阻止多少对学生说话,最后进行两次排序(一次为了求出可以阻止最多对数说话的行或列,一次为了按顺序输出),输出即可.注意行尾不能有空格
第三题:动态规划or记忆化搜索,我的代码是用记忆化搜索写的,动态规划方程为:f[j]=f[i+1][j-1]+f[i-1][j-1](i表示当前球在人的号码,j表示经多少次传回小蛮手中,注意边界条件及i的循环性即可.用记忆化搜索则需要注意无解情况,避免死循环
第四题:比较繁琐的一道题,但其实只要分析清楚题意,还是很容易解出的.
第一步:将基本图形存到数组中
第二步:算出每个立方体左上角的坐标
第三步:按从后向前,从下向上,从左向右的顺序依次覆盖输出数组,最后数组内存的即为最后答案(覆盖前将数组初始化为'.')
求2008年NOIP普及组复赛试题
2008noip普及组复赛解题报告
2008noip普及组复赛题
我想问一下,noip普及组复赛常考的题型大概有哪几类?还有如果考动态规划,大概是什么难度?还有复赛可以带U盘吗?
一道信息学的NOIP模拟题,求题解 求详解 PROCESSOR
noip程序阅读理解题解题方法有哪些?还有程序完善题的!
我的一位国文老师 阅读题解
请帮我把第三题解答出来,我会给采纳的
noip2011普及组复赛浙江所有人的成绩
高一的地理题解答 我知道第11题答案是A,第12题是c,请给我讲过程,我看不懂图
英语翻译原来我系甘葛~翻译快准。有额外加分给的!
求复变函数的题解答,