NOIP竞赛学习整理
qq_21291397
这个作者很懒,什么都没留下…
展开
-
NOIP信息奥赛--1995“同创杯”初中复赛题题解(五)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第五题设在一排上有N个格子(N≤20),若在格子中放置有不同颜色的灯,每种灯的个数记为N1,N2,……Nk(k表示不同颜色灯的个数)。(颜色数<4)放灯时要遵守下列规则:①同一种颜色的灯不能分开;②不同颜色的灯之间至少要有一个空位置。例如:N=8(格子数)R=2(红灯数)B=3(蓝灯...原创 2020-02-25 12:02:09 · 394 阅读 · 0 评论 -
NOIP信息奥赛--1995“同创杯”初中复赛题题解(四)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第四题问题:编码问题:设有一个数组A:ARRAY[0…N-1] OF INTEGER;数组中存放的元素为0~N-1之间的整数,且A[i]≠A[j](当i≠j时)。例如:N=6时,有: A=(4,3,0,5,1,2)此时,数组A的编码定义如下:A[0]的编码为...原创 2020-02-24 13:06:34 · 335 阅读 · 0 评论 -
NOIP信息奥赛--1995“同创杯”初中复赛题题解(三)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第三题输出结果为: A类=538 B类=462本题解析:本题的关键是要计算二进制数中0和1的个数。具体代码如下:#include <QCoreApplication>#include<iostream>using namespace std;int ...原创 2020-02-23 16:19:38 · 192 阅读 · 0 评论 -
NOIP信息奥赛--1995“同创杯”初中复赛题题解(二)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第二题:解析:本题,主要是循环体的运用,综合难度比较大。循环体结构的设计是本题的解题关键。具体代码如下:#include <QCoreApplication>#include<iostream>//#include<stdio.h>#include&...原创 2020-02-21 21:22:11 · 219 阅读 · 0 评论 -
NOIP信息奥赛--1995“同创杯”初中复赛题题解(一)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第一题:<1> 设有下列的算式:8 0 9-------------□□) □□□□□□-------------□□□□□□-------------1求出□中的数字,并打印出完整的算式来。题解:**解析:**本题相对比较简单,这样的算术题在小学的趣味数学中比...原创 2020-02-21 21:05:45 · 408 阅读 · 0 评论 -
NOIP竞赛学习整理--动态规划算法举例P1264
动态规划什么是动态规划?动态规划是解决多阶段决策最优化问题的一种思想方法。所谓“动态”,指的是在问题的多阶段决策中,按某一顺序,根据每一步所选决策的不同,将随即引起状态的转移,最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。一、动态规划中的主要概念,名词术语1 阶段:把问题分成几个相互联系的有顺序的几个环节,这些环节即称为阶段。2 状态:某一...原创 2020-02-14 13:08:00 · 704 阅读 · 0 评论