《noip模拟总结》PPT课件.ppt

《《noip模拟总结》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、模拟———bywindfinder模拟综述试题描述中是怎么做的，程序就模拟怎么做，该进时进，该退时退，须记录时就记录（变量赋值）。选择合适的数据结构如标记变量（或者数组）、栈、队列、树等，这样才能方便程序的实现，数据清晰，不该有的交叉绝对不能有，正如数学上函数的对应关系一样，f(x)对于某一个x有一个唯一确定的值与它对应。Noip中的模拟前几年的NOIP复赛第一题基本上都可以通过模拟或者再结合其它的一些基本算法就可以完成。如NOIP2010第一道题.某道题如果你不能确定套用什么典型算法来实现，那么你就模

2、拟吧！模拟分类模拟：分为三类：普通模拟（完全模拟的较少，大多为结合贪心。排序的，贪心。排序的不单独讨论）历届试题：NOIP多项式输出数列NOIP多项式输出.：多项式输出:这道题想要拿分很容易，但要注意一下模拟过程，此题实际上需有4个判段过程，其中有一个是极易遗漏的。数列:这道题竟是第4题,很简单的模拟题,还可用转成2进制的方式直接算.字符模拟历届试题：NOIPISBN号码Jam记数法立体图ISBN号码:总体难度不大，这道题如果是使用C语言的话，可以用每个字符都减去字符0的方式，直接把它们从字符转为数字,

3、再进行处理。Jam记数法:很绝对的模拟,一开始我还认为是数学知识模拟题,就是从后往前推.立体图:很难的很考细心的一道模拟题,没说的,就是上机不断的调程序.数学知识模拟历届试题：NOIP细胞分裂初中组目前唯一一道数学知识模拟题，掌握了相关的知识就应该不难，这道题要满分还是比较难的，需要高精度运算（用LONGLONG型不知道可不可以）,还有一定要注意时间问题,这道题极易超时.小试牛刀学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的

4、初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第x秒结束时完成接水，则k同学第x+1秒立刻开始接水。若当前接水人数n‘不足m，则只有n’个龙头供水，其它m−；；n‘个龙头关闭。现在给出n名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。输入格式

5、第1行2个整数n和m，用一个空格隔开，分别表示接水人数和龙头个数。第2行n个整数w1、w2、……、wn，每两个整数之间用一个空格隔开，wi表示i号同学的接水量。输出格式输出只有一行，1个整数，表示接水所需的总时间样例输入【输入输出样例1】5344121【输入输出样例1】4此题巨水无比把所有人按顺序塞入当前时间最短的那个水龙头最后找时间最长的水龙头就行了优化前M个人直接塞入M个水龙头中预计得分AC实际得分AC程序复杂度0程序长度低另：此题不是贪心，切忌贪心普通模拟一元n次多项式可用如下的表达式表

6、示：其中，a_i·x^i称为i次项，a_i称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1.多项式中自变量为x，从左到右按照次数递减顺序给出多项式。2.多项式中只包含系数不为0的项。3.如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多项式以“-”号开头。4.对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0次的项，其

7、系数的绝对值为1，则无需输出1）。如果x的指数大于1，则接下来紧跟的指数部分的形式为“x^b”，其中b为x的指数；如果x的指数为1，则接下来紧跟的指数部分形式为“x”；如果x的指数为0，则仅需输出系数即可。5.多项式中，多项式的开头、结尾不含多余的空格。【数据范围】1≤n≤100，多项式各次项系数的绝对值均不超过100。输入格式共有2行。第一行1个整数，n，表示一元多项式的次数。第二行有n+1个整数，其中第i个整数表示第n-i+1次项的系数，每两个整数之间用空输出格式共1行，按题目所述格式输出

8、多项式。输入格式共有2行。第一行1个整数，n，表示一元多项式的次数。第二行有n+1个整数，其中第i个整数表示第n-i+1次项的系数，每两个整数之间用空输出格式共1行，按题目所述格式输出多项式。【输入样例1】5100-11-3010【输出样例1】100x^5-x^4+x^3-3x^2+10字符模拟：ISBN号码【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-x