2018年12月_tianli315

转载信息学奥赛一本通小球（drop）

2018年信息学奥赛NOIP资料下载This drop is gonna last forever！许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个...

2018-12-24 12:45:56 379 1

转载信息学奥赛一本通算法（C++版）基础算法：高精度计算高精度加法(大位相加)

2018年信息学奥赛NOIP资料下载1 #include <bits/stdc++.h>2 using namespace std;3 int main()4 {5 char a1[100],b1[100];6 int a[100],b[100],c[100];//a，b，c分别存储加数，加数，结果7 int lena,lenb,lenc,x,i;...

2018-12-20 09:26:52 594

原创信息学奥赛一本通（C++版）

2018年信息学奥赛NOIP资料下载信息学奥赛一本通（C++版）第一部分 C++语言第一章 C++语言入门//1000 入门测试题目#include <stdio.h>int main(){int a,b;scanf("%d%d",&a,&b);printf("%d\n",a+b);return 0;}//1001 Hello,World!#...

2018-12-18 13:30:32 3246

转载 NOIP-模拟试题之--序列问题

2018 NOIP 全套资料下载【题目描述】小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件：两个集合中的元素都为整数，且都在 [1, n] 里，即Si，Ti ∈ [1, n]。对于集合S中任意一个元素x，集合T中任意一个元素y，满足x &lt; y。对于大小分别为p...

2018-12-17 09:40:54 578

原创 CCF NOIP2018复赛获奖名单

2018 NOIP 全套资料下载复赛提高组一等奖获奖名单复赛提高组二等奖获奖名单复赛提高组三等奖获奖名单复赛普及组一等奖获奖名单复赛普及组二等奖获奖名单复赛普及组三等奖获奖名单数据来源：全国青少年信息学奥林匹克竞赛官网...

2018-12-14 14:09:46 528

原创 NOIP-模拟试题之--过路费

2018 NOIP 全套资料下载【问题描述】为了发财，Mr_he在他的农场设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向他交过路费。　　农场中有 n 片草地（编号为1~n），并且有 m 条双向道路把这些草地连接起来。Mr_he已经在每条双向道路上设置一个过路费wi。可能有多条道路连接相同的两片草地，但是不存在一条道路连接一片草地和这片草地本身。最值得庆幸的是，奶牛从任意一...

2018-12-14 09:34:05 331

原创 NOIP-模拟试题之--矩阵

2018 NOIP 全套资料下载【问题描述】Mr_he有一个 n* m 的矩阵，并且把1~n* m 这n*m填写在这个矩阵中（注意，每个整数在矩阵出现一次，且仅出现一次）。　　Mr_he同时约定一个矩阵权值等于这个子矩阵中的所有数的最小值。　　现在Mr_he想知道，在给出的矩阵中，权值为i的子矩阵可能有多少种？【输入格式】第一行，两个整数 N, M。接下来的 N 行，每行 M 个整...

2018-12-13 10:03:34 187

原创 NOIP-模拟试题之--分组

2018 NOIP 全套资料下载【问题描述】Mr_ he打算把自己棋下的 n 个选手分成若干组。每个选手都提出自己的要求，那就是第 i 个选手要求自己所属的组的人数大等于a[i]人。在满足所有选手的要求的前提下，Mr_he打算最大化组的总数，请你来帮助他！。注意，分组时每个选手属于且仅属于一组。【输入格式】第一行一个整数 n，表示人数。以下 n 行，每行一个整数表示 a[i]。【输...

2018-12-12 09:58:46 524

原创 NOIP-模拟试题之--银河大盗

2018 NOIP 全套资料下载【问题描述】银河大盗驾驶着“太空飞船”在银河系的各星球之间逃窜，宇宙警察们追捕行动开始了。作为计算机专家，需要为警察局计算某时刻银河大盗在各星球出现的概率。银河系有n个星球，用1~n的整数为每个星球标号，星球之间的交通工具是“太空飞船”。任何两个星球之间都可以由太空船直达，从星球i到星球j直达需要消耗的能量为tij（加仑），当然从j到i也需要消耗这么多能量。银...

2018-12-11 09:22:24 208

原创 NOIP-模拟试题之--避难向导

2018 NOIP 全套资料下载【问题描述】“特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以避难！经调查显示，该病毒来自于C市的A学校的一次非法的……”　　“哎。 ”你关上电视，叹了口气。作为 A 学校的校长，你一天前为了保命，独自逃离了A学校，抛弃了全校师生，包括那个曾经帮你计算并拆除道路的工程师。...

2018-12-11 06:17:13 254

原创 NOIP-模拟试题之--猴子摘桃

2018 NOIP 全套资料下载【问题描述】动物园内最受欢迎就是猴子了，因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃，而B类猴子擅长把桃子掰成两半。A类猴子有N只，编号为1到N，B类猴子有M只，编号为1到M。A类猴子中的第i只摘到第一个桃子需要花费Ai秒，此后每Bi秒就能摘到桃子；B类猴子中的第i只掰开第一个桃子需要花费Ci秒，此后每Di秒就能掰开一个桃子。不幸的是，B类...

2018-12-11 06:16:41 355

原创 NOIP-模拟试题之--逛公园

2018 NOIP 全套资料下载题解：考场时想到了缩环，然并卵，就是没想到拆点按Turpo序dp。70分的做法，先跑SPFA求最短路，然后再求最短路的条数，如果此时有0环，那么队列会无限大，可以超过10^6就退出，之后再强行拆点连边SPFA跑方案数。发现如果原图中没有0环的话，拆点后的图是没有环的，所以强行Turpo一发，按顺序统计方案数即可。这也启发出了判0环的另一种方法，即直接拆点T...

2018-12-10 16:23:01 223

原创 NOIP-模拟试题之--时间复杂度题解

2018 NOIP 全套资料下载描述小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：F i x y循环体E其中F i x y表示新建变量 ii（变量 ii 不可与未被销...

2018-12-10 09:52:08 550

原创 NOIP-模拟试题之小凯的疑惑题解

2018 NOIP 全套资料下载◆描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。◆输入输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手...

2018-12-08 17:50:19 287

原创 NOIP-2018 提高组(复赛) 模拟试题之--T3思考熊的马拉松

2018 NOIP 资料下载题面描述今年，只思考熊参加了校园马拉松比赛。马拉松的赛道是环形的，每圈的长度是:，完成比赛需要跑;圈。比赛中，甲领先乙很长距离，绕过一圈或多圈后从后面追上了乙的现象叫做“套圈” 。套圈现象非常常见，例如：跑得比谁都快的熊可以套某些熊圈；熊经常进行日常耐力训练，套圈次数和被套圈次数基本持平；而作为一只老年熊，则是被套圈的那种。与人不同的是，思考...

2018-12-07 09:45:46 456 1

原创 NOIP-2018 提高组(复赛) 模拟试题之--T2 最大队列

2018 noip 资料大全问题描述给定一个长度为的排列（共包含个整数，每个数取值范围和之间，且每个正整数出现并只出现一次）。借助一个栈，依次将这个排列的每个元素进栈，并在合适的时候出栈，可以得到不同的出栈序列。不同的操作会带来不同的出栈序列，请你求出在所有可能的方案中，字典序最大的出栈序列。输入格式输入数据共包括两行。第一行包含一个正整数，表示给定的排列的长度。第二行包含个正整数...

2018-12-07 09:38:37 211

原创 NOIP-2018 提高组(复赛) 模拟试题之--T1 帽子戏法

NOIP 2018资料下载T1 帽子戏法问题描述小 Y 有一个n∗n∗nn∗n∗n的“帽子立方体” ，即一个nn层的立方体，每层的帽子都可以排成n∗nn∗n的矩阵。 “帽子立方体”中的每一个帽子都有一个颜色，颜色共 26种，用 26 个大写字母来表示。现在，小 Y 邀请小 F 来表演她的帽子戏法。小 F 会 22 种帽子戏法：指定一个长方体形状的区域，将指定区域内的所有帽子全部变成指...

2018-12-06 13:26:01 335

tianli315的博客