noip专题
NOIP 2015 CCF (CSP -J)初赛真题
第二十 一届全国青少年信息学奥林匹克联赛初赛 ; 普及组C++ 语言试题 竞 赛 时 间: 20 1 5 年 1 0 月 1 1 日 1 4 : 3 0~ 1 6 : 3 0 选 手注 意: • 试腰紙共有7 页，答題紙共有2页，满分100 分。请在答感統上炸答，写在試感纸上的一律无 效。 • 不得使用任何电子设 备(如计算器、手机、 电子词典等》或查阅 任何书籍發 料。 一、单项选择题(
NOIP 2010 乌龟棋
题目 描述 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行
【noip】HankSon的趣味题
描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题” ，这个问题
【noip】开车旅行 平衡树 倍增 treap tree
noip2012年day1最后一题 感觉2012年的都好难写 疫情控制也是。。 描述 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi - Hj|。 旅行过程中，小A和小B轮
【noip】国王游戏 贪心 高精度
说实话我一开始是不想发这道题的，虽然比较水，但不知道是不是因为我太久都没有写高精度了，还是写错了，才40分，还是发上来吧。 描述 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该
【noip】解方程 秦九韶算法
解方程 描述 已知多项式方程： a0+a1x1+a2x2……+an−1xn−1+anxn=0 a_0+a_1x^1+a_2x^2……+a_{n-1}x^{n-1}+a_nx^n=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 输入格式 输入共 n+2 行。 第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数，依次为
【NOIP提高组】方格取数
【NOIP提高组】方格取数 💖The Begin💖点点关注，收藏不迷路💖 设有N*N的方格图，我们将其中的某些方格填入正整数， 而其他的方格中放入0。 某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。 在走过的路上，他取走了方格中的数。（取走后方格中数字变为0） 此人从左上角到右下角共走3次，试找出3条路径，使得取得的数总和最大。 输入： 第
【NOIP提高组】进制转换
【NOIP提高组】进制转换 💖The Begin💖点点关注，收藏不迷路💖 我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以 10 为底数的幂之和的形式。 例如， 123 可表示为 1 × 10 ^2 + 2 × 10 ^1 + 3 × 10 ^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数
2021.8.18 LG1018 - NOIP 2015 提高组刷题总结
【题目链接】 1018 - NOIP 2015 提高组初赛试题 【整体情况】 总分：98 得分：72.5（米奇不妙屋） 错题：T5、T13、T16、T17、T19、T21、T22、T24 【错题更正】 【T5】 得分：0/1.5 【考试思路】？？？ 【题解】 链式存储的特点： 1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构
【NOIP 1997 普及组】统计方形
文章目录 题目描述思路分析评价 题目描述 有一个 n × m n×m n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 时间限制：1 s 内存限制：128 MB 输入 一行，两个正整数 n n n 和 m m m。原题数据范围较小，这里假设 n n n 和 m m m 均小于 50000 50000 50000。输出 一行，两个正整数，分别表示
noip——关于树的总结
2018年信息学奥赛NOIP资料下载 这几年考了好几次树上问题： NOIP2012 疫情控制(二分答案+倍增+贪心) NOIP2013 货车运输(最大生成树+倍增) NOIP2014 联合权值(勉强算作树形dp的傻逼题) NOIP2015 运输计划(二分答案+树上差分+最近公共祖先) NOIP2016 天天爱跑步(树上差分+树上倍增) 可以说除了联合权值外都有一定的难度，(关键是我不
NOIP-模拟试题之--序列问题
2018 NOIP 全套资料下载 【题目描述】 小H是个善于思考的学生，她正在思考一个有关序列的问题。 她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。 这两个集合要满足以下的条件： 两个集合中的元素都为整数，且都在 [1, n] 里，即Si，Ti ∈ [1, n]。 对于集合S中任意一个元素x，集合T中任意一个元素y，满足x < y。 对于大小分别为p,
NOIP-模拟试题之--矩阵
2018 NOIP 全套资料下载-提取码：072k 【问题描述】 Mr_he有一个 n* m 的矩阵，并且把1~n* m 这n*m填写在这个矩阵中（注意，每个整数在矩阵出现一次，且仅出现一次）。 Mr_he同时约定一个矩阵权值等于这个子矩阵中的所有数的最小值。 现在Mr_he想知道，在给出的矩阵中，权值为i的子矩阵可能有多少种？ 【输入格式】 第一行， 两个整数 N, M。接下来的
NOIP-模拟试题之--分组
2018 NOIP 全套资料下载提取码：072k 【问题描述】 Mr_ he打算把自己棋下的 n 个选手分成若干组。每个选手都提出自己的要求，那就是第 i 个选手要求自己所属的组的人数大等于a[i]人。在满足所有选手的要求的前提下，Mr_he打算最大化组的总数，请你来帮助他！。注意，分组时每个选手属于且仅属于一组。 【输入格式】 第一行一个整数 n， 表示人数。以下 n 行， 每行一个整
noip-模拟试题之--正确答案
NOIP 2018 及历年赛题详细题目下载 -提取码：ajfb 【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他神犇不为满分或零分。这可让小Y与小H
NOIP 2017 D2T2 洛谷P3959 宝藏
题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。 小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面
Noip 提高组 2011 Day2 T2 聪明的质检员 二分法
题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi： 这批矿产的检验结果Y 为各个区间的检验值之和。即：Y1+Y2.
Noip 提高组 2013 Day1 T3 货车运输 Kruskal+倍增
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道
瞎搞-贪心-NOIP前42天-入门-喷水装置
作死三部曲： Step 1 #include<bits/stdc++.h>#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,r,l) for(int i=(r);i>=(l);i--)#define random(l,r) ((l)+rand()%((r)-(l)+1))using namespace std;typed
NOIP 2017.9.17 总结+心得
世界真的很大 最近状态感觉真的很不好。。。考试连续爆炸。。。 倒不是因为想不出来，而是老是在一些细节操作上出问题 看来是时候调整一波状态了，NOIP说实话也的却不远了 看题先： 1.Mushroom的序列 【问题描述】 Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mus
2019.07.11【NOIP提高组】模拟 A 组B组总结
A组 题目 矮人排队 Time Limits: 1000 ms Memory Limits: 32768 KB Description 在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以为他们举办了体育课。 在每节课开始时，矮人必须按他们的身高站队。假定矮人们有高度1，2，…，N（每个人
[NOIP模拟赛]创世纪
创世纪 题解 好水的题呀 我们根据它边连得性质，很容易发现它是一个基环树。 我们对于树上，只要使得每个节点至少有一个点不被选就好了，用树形dp可以解决，分别求出选这个点与不选这个点时的值。 而对于环上的部分，我们就找到两个相邻的点，跑一边环用先前的dp值找出环的最大值，加在一起就行了。 源码 #include<cstdio>#include<cmath>#include<cstr