训练题目noip提高组模拟题

1、NOIP 提高组模拟题By 514一、题目概况评测时不开启任何优化开关时限可视情况开为标程 1.5 倍程序执行时栈空间限制与内存限制相同出题人水平有限，可能存在错误，还请多多包涵以 all clear 作为目标行动吧发现原题不要声张时长:3.5h中文题目名称小型耀斑友谊清兰可执行文件名flarefriendseiran输入文件名flare.infriend.inseiran.in输出文件名flare.outfriend.outseiran.out每个测试点时限1.0s1.0s1.0s测试点数目102020比较方式全文比较（过滤行末空格及回车）题目类型传统传统传统运行内存上限514MB514MB

2、514MB小型耀斑(flare)Uthuso 的核反应失控了，她在地灵殿个大小为 n*m 的矩阵一颗大小为 k 的距离小于 k 的地区，会造成(k-(该地区到的损失现在，地灵殿方面想统计一下每颗【输入格式】从 flare.in 中读入数据第一行为两个整数 n,m了几颗大地灵殿可以看做一，对于任意一个与中心曼哈顿中心曼哈顿距离)*(该地区的价值)造成的损失，请你来帮忙计算接下来 n 行每行m 个整数，代表第i 行第j 个区域的价值接下来一行为一个整数 Q,代表的数目接下来 Q 行每行三个整数 x,y,k，代表第 i 颗【输出格式】输出到文件 flare.out 中的中心以及它的大小Q 行，每行

3、1 个整数，代表第i 颗的损失【样例输入】6 52 3 3 3 36 6 6 6 6【样例输出15833731】【样例说明 1】 下面为第三颗的样例解释：【样例输入 2】见下件 sles/flare/flare2.in【样例输出 2】见下件 sles/flare/flare2.ans【数据规模与约定】对于 30%的数据，满足 n=300,m=300,Q=300对于 60%的数据，满足 n=300,m=300对于 100%的数据，满足 1=n=2000,1=m=2000,1=Q=200000,1=k=min(x,y,n-x+1,m-y+1),1=每个区域的价值=1000000【友情提示】由于本题

4、输入输出量极大，请使用较快的输入输出方式友谊(friend)Flowey 是一朵能够通过友谊颗粒LOVE 的它的友谊颗粒分为两种，圆粒的和皱粒的，它们依次排列组成了一个长度为 2m 的序列对于一个友谊颗粒的序列，如果存在 1=ij=2m，满足以下条件:i 为偶数，j 为奇数第 i 颗友谊颗粒和第j 颗友谊颗粒同为圆粒或同为皱粒第 i 颗友谊颗粒和第j 颗友谊颗粒都还没有被使用过那么，就可以使用这两颗友谊颗粒，然后一次LV.定义一个友谊颗粒的序列为高效的，当且仅当尽可能多的上剩余的友谊颗粒数量不超过 2n。LV 后，序列现在，Flowey 想知道，长度为 2m 的友谊颗粒序列，有多少个不同的序列

5、是高效的?定义两个友谊颗粒序列是不同的，当且仅当存在 1=i=2m,第i 颗友谊颗粒在一个序列中为圆粒，而在另一个中为皱粒由于可能很大，你只需要求出对 p 取模的结果【输入格式】从 friend.in 读入数据为一行三个正整数，n,m,p【输出格式】输出到 friend.out 中为一行一个非负整数，代表【样例输入 1】2 3 233【样例输出 1】56【样例输入 2】223 514 514223【样例输出 2】488817【样例输出 3】50 25 514223【样例输出 3】140210【数据规模与约定】对 p 取模的结果对于 30%的数据，满足 n=10,m=10对于 60%的数据，满足

6、 n=300,m=300对于 100%的数据，满足 1=n=3000,1=m=3000,2=p=1000000007清兰(seiran)Seiran 得到了一批，她尝试用将它们按顺序发射组成一张新的符卡作为月面上的兔子，Seiran 希望能够得到一种尽量整齐的发射方式具体来说，设第i 颗发射的大小为 si,那么使得下面这个式子越小的发射方式越整齐(定义这个式子的值是这个发射方式的n程度)f (x S S L)2i1ii2(其中，n 是的数量，L 是一个给定的常数)现在，Seiran 已经选出了 a 颗必须要被发射的，这 a 颗的发射顺序不能改变同时，Seiran 还可以从自己的 颗的大小以及发

7、射的时间都是任意的库(异次元)中选出 b 颗，这 bSeiran 很不擅长计算，所以她希望你来告诉她，她所能做到的发射的方式中，最小的【输入格式】程度是多少从 seiran.in 中读入数据第一行包括两个整数以及一个浮点数，n,m,L接下来一行包括 n 个实数，第i 个实数 si 代表第 i 颗必须被发射的的大小【输出格式】输出到文件 seiran.out为一行一个实数，代表最小的【样例输入 1】5 2 1.01.0 1.1 2 5 8【样例输出 1】1.820【样例输出 2】程度四舍五入保留三位小数见下件 sles/seiran/seiran2.in【样例输出 2】见下件 sles/seiran/seiran2.ans【数据规模与约定】对于 30%的数据，满足 n=500,m