NOIP2014、2015普及组初赛难点整理

#include <iostream>
using namespace std;
const int SIZE = 100;
int matrix[SIZE + 1][SIZE + 1];
int rowsum[SIZE + 1][SIZE + 1]; //rowsum[i][j]记录第 i 行前 j 个数的和
int m, n, i, j, first, last, area, ans;
int main()
{cin >> m >> n;for(i = 1; i <= m; i++)for(j = 1; j <= n; j++)cin >> matrix[i][j];ans = matrix ①;for(i = 1; i <= m; i++)②for(i = 1; i <= m; i++)for(j = 1; j <= n; j++)rowsum[i][j] = ③;for(first = 1; first <= n; first++)for(last = first; last <= n; last++){④;for(i = 1; i <= m; i++){area += ⑤;if(area > ans)ans = area;if(area < 0)area = 0;}}cout << ans << endl;return 0;
}

利用前缀和的思想，计算出矩阵第i行前j列的和rowsum[i][j]。枚举所有列的组合，求出子矩阵和的最大值。

空①，初始化ans，让其等于矩阵第一行第一列的值matrix[1][1]，所以应填入[1][1]
空②，初始化每行前缀和数组的第0项，将其置为00，用于之后计算前缀和，所以应填入rowsum[i][0]=0
空③，计算第i行的前缀和，所以应填入rowsum[i-1]+matrix[i][j]
空④，初始化area为00，所以应填入area=0
空⑤，使用前缀和数组计算first列到last列的和，rowsum[i][last]-rowsum[i][first-1]。
前序遍历序列与中序遍历序列相同的二叉树为（）。
A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
要使前序遍历序列与中序遍历序列相同，对于任意非叶子结点，不能存在左子树，否则前序遍历序列与中序遍历序列不可能相同。除此之外，只有根结点的二叉树，前序、中序、后序遍历都相同。

#include<iostream>
using namespace std;
const int dayNum[]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
int m, offset, i;
int main()
{cin >> m;cout <<"S    M   T   W   T   F   S"<<endl;//'    '为tab制表符①;for (i = 1; i < m; i++)offset = ②;for (i = 0; i < offset; i++)cout <<'   ';for (i = 1; i <= ③;i++){cout << ④;if(i==dayNum[m]||⑤==0)cout << endl;elsecout << ' ';}return 0;
}

通过偏移数offset将每个月的日期输出到对应的星期上。
空①，offset记录上个月的偏移数，1月份的偏移数为4，所以此空应填：offset=4
空②，计算第m个月的偏移数，所以应加上前一个月的天数并对7取余数，(offset+dayNum[i])%7
空③，输出第m个月的日期，dayNum[m] 空④，输出循环变量i表示的日期
空⑤，换行条件，当前日期加上偏移数如果是7的倍数时换行，所以应填入：(offset+i)%7

#include <iostream>
using namespace std;
const int MAXN = 1000;
int n,i,lbound,rbound,mid,m,count;
int x[MAXN];
int main()
{cin >> n >> m;for(i = 0; i < n; i++)cin >> x[i];lbound = 0;rbound = m;while(①) {mid=(lbound+rbound)/2;②;for(i = 0; i < n; i++){if(③)④;}if(count > n/2)lbound = mid + 1;else⑤;}cout << rbound << endl;return 0;
}

二分搜索求中位数。lbound和rbound即中位数的左右边界。

空①，二分搜索的循环条件，即lbound<rbound
空②，count记录x[]中比中位数mid大的数的个数，此时应该初始化为0，所以此空应填入count=0。
空③，if(count > n/2) lbound = mid + 1;表示：如果count的个数超过了一半，再到更大的值区间中搜索中位数，即mid不够大。所以此空应填入x[i]>mid。
空④，count++
空⑤，count <= n/2，到更小的值空间搜索，此时rbound=mid。

NOIP2014、2015普及组初赛难点整理相关推荐

NOIP 2015 普及组初赛
NOIP 2015 普及组初赛疑难点学习感悟. 本份试卷本人得分93,两处错误,一错在二.1.题,眼花了,多数了个数据3241:二错在四.2.题(5)空,该空写成rbound=mid-1,这个 ...
NOIP2016提高组初赛难点整理
选择题如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照 CapsLock.字母键 A A A.字母键 S S S 和字母键 D
NOIP 2010 年普及组初赛试题整理
单项选择问题求解阅读程序 #include<iostream> using namespace std; int rSum(int j) {int sum=0;while(j!= ...
NOIP 2011 年普及组初赛试题整理
单项选择题目答案: C 题目解析: 摩尔定律是由英特尔创始人之一戈登·摩尔提出来的.其内容为:当价格不变时,集成电路上可容纳的元器件的数目,约每隔 18-24 个月便会增加一倍,性能也将提升一倍. ...
NOIP2015提高组初赛难点整理
选择题对图 G G G 中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图 G G G 的一个正常着色.正常着色图 G G
noi2017初赛c语言试题,NOIP2017普及组初赛试题及答案
原标题:NOIP2017普及组初赛试题及答案清北学堂信息学金牌教研团今天为学生们整理了NOIP2017普及组初赛试题及答案,供学生们参考哦! --此文2100多文字,大概需要60分钟看完一.单项选 ...
NOIP2008年普及组初赛题目答案及解析
原文链接:NOIP2008年普及组初赛题目及答案解析一. 单项选择题 (共20题,每题1.5分,共计30分.每题有且仅有一个正确答案.). 1．微型计算机中,控制器的基本功能是( A ). A. 控 ...
NOIP 2011 普及组初赛试题——答案、分析、错题记录
NOIP 2011 普及组初赛试题单项选择题-答案第 1 题在二进制下,1011001 + ( ) = 1100110. A. 1011 B. 1101 C. 1010 D. 1111 第 2 ...
NOIP 2015 提高组初赛
NOIP 2015 提高组初赛疑难点学习感悟. 一. 3. 示例如下(来自自个的理解): 101.101 十进制转十进制1*10^2+0*10^1+1*10^0+1*10^-1+0*10^- ...

NOIP2014、2015普及组初赛难点整理

NOIP2014、2015普及组初赛难点整理相关推荐

最新文章

热门文章