9.2 NOIP提高组试题精解(2)

9-18 fruit.c #include <stdio.h> #define MAXN 10000 int Queue1[MAXN], Queue2[MAXN]; void Insert(int n, int data) //按增序插入数组 { int i, mid, left, right; left = ; right = n - ; || data >= Queue1[right]) //最大 { Queue1[n] = data; return; } else if (data…

9.2 NOIP提高组试题精解(1)

9-16 poise.c #include <stdio.h> #define MAXN 1001 int main() { ], flag[MAXN] = { }; //保存6种砝码的数量 ] = { , , , , , }; //不同重量的砝码 int i, j, k, total; FILE *fp1, *fp2; if ((fp1 = fopen("poise.in", "r")) == NULL) { printf("不能打开文件!\…

9.1 NOIP普及组试题精解(2)

9-4 soldier.c #include <stdio.h> #define MAXN 21 }; int n, m, x, y; //n,m为B点的行列坐标位置,x,y为马的坐标位置 ] = { -, -, , , , , -, - }; ] = { , , , , -, -, -, - }; void horse() //初始化马和其控制点坐标位置 { int i; chessboard[x][y] = -; //标记马的位置 ; i < ; i++) //标记马下一步的位置 {…

9.1 NOIP普及组试题精解(3)

9-6 seat.c #include <stdio.h> #define MAXN 1001 void swap(int *a, int *b) //交换数据 { int t; t = *a; *a = *b; *b = t; } int main() { FILE *fp1, *fp2; int row[MAXN], col[MAXN], temp[MAXN]; int m, n, k, l, d; //m行n列,k条横向通道,l条纵向通道,d对同学上课说话 int x1, y1, x2,…

9.1 NOIP普及组试题精解(1)

9-1 series1.c #include <stdio.h> int main() { float s=0.0,k; int n; printf("输入数字k(1~15):"); scanf("%f",&k); n=; do{ n++; s+=1.0/(float)n; }while(k>=s); printf("n=%d\n",n); getch(); ; } 9-2 series2.c #include <…

noip2010初赛提高组试题详解

转载自:https://blog.csdn.net/eirlys_north/article/details/52889970 一.单项选择题 1.与16进制数 A1.2等值的10进制数是 ( ) A.101.2 B.111.4 C.161.125 D.177.25 C 必考的进制运算没什么可说的=.= 2.一个字节(byte)由( )个二进制组成. A.8 B.16 C.32 …

noip2011初赛提高组试题详解

转载自:https://blog.csdn.net/Eirlys_North/article/details/52889993 一.单项选择题(共20题,每题1.5分,共计30分,每题有且仅有一个正确选项.) 1. 在二进制下,1011001+()=1100110. A.1011 B.1101 C.1010 D.1111 B 送分的进制题=w= 2.字符“A”的ASCII码为十六进制41,则字符“Z”的ASCII码为十六进制的(). A.66 B.5A C.50 D.视…

NOIP提高组2004 合并果子题解

NOIP提高组2004 合并果子题解描述:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.多多在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力.假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出…

NOIP提高组初赛难题总结

NOIP提高组初赛难题总结注:笔者开始写本文章时noip初赛新题型还未公布,故会含有一些比较老的内容,敬请谅解. 约定: 若无特殊说明,本文中未知数均为整数 [表达式] 表示:在表达式成立时它的值为1,否则值为0 x!表示x的阶乘整数除法无特殊说明,默认下取整阅读程序 1.[NOIP2018]提高组阅读程序3 #include <cstdio> using namespace std; const int N = 110; bool isUse[N]; int n, t; int a[N…

计蒜客 NOIP 提高组模拟竞赛第一试补记

计蒜客 NOIP 提高组模拟竞赛第一试补记 A. 广场车神题目大意: 一个$n\times m(n,m\le2000)$的网格,初始时位于左下角的$(1,1)$处,终点在右上角的$(n,m)$.每次移动可以选择移动到自己右上方的某一方格,且横坐标和纵坐标的变化都不能超过$k(k\le2000)$.求一共有多少种移动方案? 思路: $f[i][j]$表示走到$(i,j)$的方案数,一边DP一边维护二维前缀和即可. 时间复杂度$\mathcal O(nm)$. 源代码…

1043 方格取数 2000 noip 提高组

1043 方格取数 2000 noip 提高组题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0.如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点.在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0). 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大. 输入描述 Input Description 输入的第一行为一个整数N(表…

[NOIP提高组2018]货币系统

[TOC] 题目名称:货币系统来源:2018年NOIP提高组链接博客链接 CSDN 洛谷博客洛谷题解题目链接 LibreOJ(2951) 洛谷(P5020) 大视野在线评测(1425) 题目内容题目描述在网友的国度中共有$n$种不同面额的货币,第$i$种货币的面额为$a[i]$,你可以假设每一种货币都有无穷多张.为了方便,我们把货币种数为$n$.面额数组为$a[1..n]$ 的货币系统记作$(n,a)$. 在一个完善的货币系统中,每一个非负整数的金额$x$都应该可以被表示出,即对每…

津津的储蓄计划 NOIp提高组2004

这个题目当年困扰了我许久,现在来反思一下本文为博客园ShyButHandsome的原创作品,转载请注明出处右边有目录,方便快速浏览题目描述津津的零花钱一直都是自己管理.每个月的月初妈妈给津津$300$元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上$20\%$还给津津. 因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于\(1…

2018.12.30【NOIP提高组】模拟赛C组总结

2018.12.30[NOIP提高组]模拟赛C组总结今天成功回归开始做比赛感觉十分良(zhōng)好(chà). 统计数字(count.pas/c/cpp) 字符串的展开(expand.pas/c/cpp) 矩阵取数游戏(game.pas/c/cpp) 树网的核(core.pas/c/cpp) 统计数字(count.pas/c/cpp) 100 字符串的展开(expand.pas/c/cpp) 100 矩阵取数游戏(game.pas/c/cpp) 0 树网的核(core.pas/c/cpp)…

2018.12.08【NOIP提高组】模拟B组总结（未完成）

2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个正方形.注意木棍不能弯折.问方案数. 正方形:四条边都相等.四个角都是直角的四边形. Input 第一行一个整数n. 第二行包含n 个整数ai,代表每根木棍的长度. Output 一行一个整数,代表方案数. Sample Input 8 4 5 1 5 1 9 4 5 Sample Output 3…

NOIP提高组2018试题解析目录

重磅来袭! 本蒟蒻准备挑战一下NOIP2018提高组的试题啦(怎么办我猜我连10分都拿不了) 目录: Day1 1.铺设道路讲解得分:100 2.货币系统讲解 3.赛道修建讲解 Day2 1.旅行讲解 2.填数游戏讲解 3.保卫王国讲解得分:…

2013 Noip提高组 Day2

3288积木大赛正文题目描述春春幼儿园举办了一年一度的“积木大赛”.今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi. 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木).接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1. 小 M 是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少.但她不是一个勤于…

2013 Noip提高组 Day1

3285 转圈游戏 2013年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从0 到 n-1.最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推.游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1…

NOIP提高组初战告捷

前天第一次参加NOIP初赛,竟然提高组考了57分进入复赛啊啊!原本自己估分是52竟然估少了[滑稽]这个成绩是我们学校初一提高组成绩最高还是不错(出乎我意料之外)的!…

洛谷P1006 NOIP提高组2008 传纸条

P1006 传纸条题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了.幸运的是,他们可以通过传纸条来进行交流.纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n).从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者向左传递. 在活动进行中,小渊希望给小轩传递一张纸条,同…

2015 Noip提高组 Day1

P2615 神奇的幻方 [题目描述] 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间. 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列: 2.若(K−1)在最后一列但不在第一行,则将K填在第一列,(K−1)所在行的上一行: 3.若(K−1)在第一行最…

NOIP提高组2018试题解析 Day1 T1 铺设道路 P5019

题目描述春春是一名道路工程师,负责铺设一条长度为 nn 的道路. 铺设道路的主要工作是填平下陷的地表.整段道路可以看作是 nn 块首尾相连的区域,一开始,第 ii 块区域下陷的深度为 d_idi . 春春每天可以选择一段连续区间[L,R][L,R] ,填充这段区间中的每块区域,让其下陷深度减少 11.在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 00 . 春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 00 . 输入格式输入文件包含两行,第一行…

NOIp 2018 普及&提高组试题答案

你们考的咋样呢?在评论区说出自己的分数吧!…

NOIP2017提高组预赛详解

NOIP2017预赛终于结束了. 普遍反映今年的卷子难度较大,但事实上是这样吗?马上我将为您详细地分析这张试卷,这样你就能知道到底难不难. 对了答案,鄙人考得还是太差了,只有91分. 那么下面我们就一起来看看这张试卷,共同反思,共同学习. 一.单项选择 1.从( )年开始,NOIP竞赛将不再支持Pascal语言. A.2020 B.2021 C.2022 D.2023 答案:B 解析:官方公告看了你就明白了,要注意2020年NOIP还是支持的. 2.在8位二进制补码中,10101011表示的数…

NOIP提高组题目归类+题解摘要（2008-2017）

因为前几天作死立了一个flag说要把NOIP近十年的题目做一做,并写一个题目归类+题解摘要出来,所以这几天就好好的(然而还是颓废了好久)写了一些这些往年的NOIP题目. 这篇博客有什么: 近十年NOIP题目归类+简要题解+AC程序+相似题目(双倍经验之类的) 备注: 但是因为本蒟蒻实在太蒻了,好多题目只会打暴力拿部分分数,想不到正解,所以在写题的时候参考了一些博客和题解,所以自然这篇博客也借用了一部分dalao的思路和想法(但是最后还是本蒟蒻独立完成的就是了),在此对各位提供帮助的dalao表示…