提高组解题报告

提高组解题报告Tag内容描述：<p>1、NOIP2011提高组解题报告day1(2011-12-13 09:29:54) 标签： 杂谈铺地毯【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。【输入】输入文件名为 carpet.in。输入共 n+2 行。第一行，一个整数 n，。</p><p>2、NOI分区联赛 - 2000年第六届提高组试题解析注意：解析和源程序均为OIBH站长刘汝佳所写，疏漏在所难免，但至少程序均通过了比赛时使用的测试数据，所以还是可以一看。第一题：大家对正数进制的转换应该比较熟悉吧！（不会的看我的循序渐进）负数进制一样。每次取的余数保证在0-m-1之间。（例如m=-16,则余数应该在015）就可以直接输出。所以用系统的“mod”运算符的时候必须注意检查是不是在该范围（可能在m+10），否则就调整。调整的方法是：if 余数<0 thenbegin余数=余数-m;商=商+1;end;程序见附件。第二题：很明显的动态规划。令di,j,k为。</p><p>3、NOIP2008提高组解题报告石家庄二中 李博杰1.笨小猴【问题描述】输入一个由小写字母构成的字符串,统计出现最多与最少字母的个数,若两数之差为质数,输出Lucky Word和差值;否则输出No Answer和0.【题目类型】模拟【建议编程时间】10分钟(细心一些,避免出错).【解题分析】1,读入字符串(文件)2,构造一个数组,记录a-z各字符出现的次数.枚举字符串中每个字符,将该字符对应数组元素加一.3,枚举数组中a-z,找出最大值和非零最小值,求出它们的差.4,判断差值是否为素数,数据规模很小,可用试除法.注意0,1的特殊情况.5,输出,注意大小写,换行符.2.火柴棒。</p><p>4、NOIP2010解题报告(提高组)Translate开一个队列进行模拟就行了。PS:这题数据比较厚道，按照题目的描述来说，单词的编号是非负整数，也就是说可以是0。但是数据中并没有0，否则就要有很多人要降10分了。Tortoise动态规划。用Fi1,i2,i3,i4表示数字1的卡片取了i1张，数字2的卡片取了i2张，数字3的卡片取了i3张，数字4的卡片取了i4张，可以取得最大的分数。写起来很好写，四个for，再加上四个if。Fi1,i2,i3,i4=max(Fi1-1,i2,i3,i4,Fi1,i2-1,i3,i4,Fi1,i2,i3-1,i4,Fi1,i2,i3,i4-1)+score1+i1+i2*2+i3*3+i4*4PS:这题用120*40*40*40，350*40*40*40。</p><p>5、NOI分区联赛 2000年第六届提高组试题解析 注意 解析和源程序均为OIBH站长刘汝佳所写 疏漏在所难免 但至少程序均通过了比赛时使用的测试数据 所以还是可以一看 第一题 大家对正数进制的转换应该比较熟悉吧 不会的看我的 循序渐进 负数进制一样 每次取的余数保证在0 m 1之间 例如m 16 则余数应该在0 15 就可以直接输出 所以用系统的 mod 运算符的时候必须注意检查是不是在该范围 可能。</p>