noi专题

NOI大纲——提高组——最小生成树

最小生成树简介一个图中可能存在多条相连的边,我们**一定可以从一个图中挑出一些边生成一棵树。**这仅仅是生成一棵树,还未满足最小,当图中每条边都存在权重时,这时候我们从图中生成一棵树(n - 1 条边)时,生成这棵树的总代价就是每条边的权重相加之和。一个有N个点的图，边一定是大于等于N-1条的。图的最小生成树，就是在这些边中选择N-1条出来，连接所有的N个点。这N-1条边的边权之和是所

CCF NOI 1049.旋转图像

题目描述输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。输出 m行，每行n个整数，为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。

CCF NOI 1048.检测矩形

题目描述给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 “改变矩阵元素”的操作定义为0变成1或者1变成0。输入输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。输出如果矩阵符合条件，

CCF NOI 1047.寻找鞍点

题目描述给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25 输入输入包含一个5行5列的矩阵

CCF NOI 1044.最近元素

题目描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1

【NOI-题解】1468. 小鱼的航程1074 - 小青蛙回来了1261. 韩信点兵1254. 求车速1265. 爱因斯坦的数学题

文章目录一、前言二、问题问题：1468. 小鱼的航程问题：1074 - 小青蛙回来了问题：1261. 韩信点兵问题：1254. 求车速问题：1265. 爱因斯坦的数学题三、感谢一、前言本节主要对循环中需要流程控制的题目进行讲解，包括《1468. 小鱼的航程》《1074 - 小青蛙回来了》《1261. 韩信点兵》《1254. 求车速》《1265. 爱因斯坦的数学题》题目。

【NOI】C++程序结构入门之循环结构二-for循环

文章目录前言一、for循环1.导入2.语法3.使用场景4.条件控制5.小结二、例题讲解问题：1264 - 4位反序数问题：1085 - 寻找雷劈数问题：1057 - 能被5整除且至少有一位数字是5的所有整数的个数问题：1392 - 回文偶数？问题：1090 - 同因查找问题：1446. 人口增长问题三、总结四、感谢前言在先前的学习旅程中，我们探索了程序设计的基础砖石

【NOI】C++程序结构入门之分支结构二

文章目录前言一、逻辑运算符1.导入2.逻辑与（&&）3.逻辑或（||）4.逻辑非（!）二、例题讲解问题：1656. 是两位的偶数吗问题：1658. 游乐设施问题：1659. 是否含有数字5问题：1660. 今天要上课吗问题：1661. 宇航员选拔三、总结四、感谢前言本章节在之前学习的单分支与双分支结构基础上，深入探讨了多条件判断在程序设计中的应用。通过引入逻辑运

NOI / 1.6编程基础之一维数组（2）

06:校门外的树描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树

【NOI-题解】1320. 时钟旋转1323. 扩建花圃问题1462. 小明的游泳时间1565. 成绩（score）1345. 玫瑰花圃

文章目录一、前言二、问题问题：1320. 时钟旋转问题：1323. 扩建花圃问题问题：1462. 小明的游泳时间问题：1565. 成绩（score）问题：1345. 玫瑰花圃三、感谢一、前言本章节主要对基本运算中整数运算、小数运算题目进行讲解。包括《1320. 时钟旋转》《1323. 扩建花圃问题》《1462. 小明的游泳时间》《1565. 成绩（score）》《1345

ACM/NOI/CSP比赛

ACM、NOI、CSP这三项比赛均属于计算机科学与信息技术领域的竞赛，各自有着不同的定位、参赛对象及比赛形式。下面对这三项比赛进行详细介绍： ACM（ACM International Collegiate Programming Contest，ACM-ICPC）概念： ACM（国际大学生程序设计竞赛）是一项起源于1970年的全球性比赛，旨在发现和培养计算机科学领域的顶尖学生。竞赛在美国

POJ NOI MATH-7828 最大公约数与最小公倍数

问题链接： POJ NOI MATH-7828 最大公约数与最小公倍数。总时间限制: 1000ms 内存限制: 65536kB 描述两个正整数的最大公约数是G，最小公倍数是L，它们的和最小是多少？输入两个不大于10000的正整数G和L，中间用单个空格隔开。数据保证L是G的倍数。输出一个正整数，即最小的和。样例输入 14 280

Bailian4139 不定方程求解（POJ NOI MATH-7650）【数学】

问题链接：POJ NOI MATH-7650 不定方程求解。问题链接：Bailian4139 不定方程求解。总时间限制: 1000ms 内存限制: 65536kB 描述给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。输

http://noi.openjudge.cn/ch0201/15/

描述Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the

NOI同步赛体验记（Day 2）

好久之前了其实= = 但是现在才写体验..... 略懒啊（噗……）首先惯例不会思考很长时间，（知道自己不会做的）第一题的话……题意还是很好懂的，然后就大概想了想，大概一会儿吧，逐渐有了一个比较合理的构图方式…… 然后……在这个图上跑网络流？看看……层次很多，dinic一发，应该70分就手到擒来了然而有些人表示另一种合理的构图网络流能跑85，O2 10

$[NOI Online 提高组]冒泡排序$

[NOI Online 提高组]冒泡排序

冒泡排序题解反正我考场上是错的就对了。本题是要求逆序对数量，经过k次排序的逆序对数。于是很容易联想到这道冒泡排序。由于时间复杂度的限制，我们的暴力明显只能拿20pts，毕竟是的。换言之，我们必须知道每一轮冒泡排序对逆序对整体数量的影响，从联想的题目枚举推测可得，是左边有比它本身值大的数的个数。因为对于一个数在一轮冒泡排序中，如果它的左边有数比它本身大，那在本轮排序中它肯定会

POJ 1183 / Noi 01 反正切函数的应用 (等式变形能否有比O(a)更快的算法？)

反正切函数的应用 Time Limit: 1000MS Memory Limit: 10000K http://poj.org/problem?id=1183 由题意得等式 (c-a)(b-a)=a2+1 (注意xy+Dx+Ey+F=0的等式都可以化为(x+E)(y+D)=DE-F的形式) 然后令

noi linux硬盘启动,硬盘/U盘启动noi linux（ubuntu7.10 for noip）

最近了解个全国青少年信息学奥林匹克联赛，我估计拿不了什么奖，但它提供的一个专门为开发的linux吸引我研究。看光盘里的Release文件得知是基于ubuntu7.10做的。刻碟安装浪费光盘，我一直用u盘安装linux，参照ubuntu7.10的硬盘启动方法成功启动noi linux。noi linux可从这里下载http://gait.buaa.edu.cn/~zjb/ubuntu-for-no

青少年编程学习等级考试信奥赛NOI/蓝桥杯/NOC/GESP等比赛资料合集

↓↓↓各种资料在下面↓↓↓ 一、博主愚见在当今信息技术高速发展的时代，编程已经成为了一种必备的技能。随着社会对于科技人才的需求不断增加，青少年编程学习正逐渐成为一种趋势。为了更好地帮助青少年学习编程，提升他们的技能和素质，博主结合自身多年从事青少年培训工作，撰写了一些关于编程学习的资料，涵盖了等级考试、蓝桥杯、NOC和GESP等比赛，并详细解析了这些比赛的重要性和要求

CCF NOI 2024四川省代表队评测活动比赛环境来源：6547网 www.6547.cn

附件1： CCF NOI 2024四川省代表队评测活动比赛环境一、操作系统：Windows 10或Windows 11 二、Windows 下软件及版本： Dev-C++ 5.11 TDM-GCC 4.9.2 Codeblocks 20.03 MinGW 8.1.0 Gvim v8.0.69 AdobeReader zh_CN 11.0.0.379.1410747856 注意：D

ACM/NOI/CSP比赛经验分享

ACM/NOI/CSP比赛经验分享一、引言在信息学竞赛的舞台上，ACM/ICPC、NOI和CSP是众多学子梦寐以求的赛事。这些比赛不仅考验了参赛者的算法和数据结构知识，更是对团队协作、时间管理和心理素质的全面挑战。作为一名曾经参与过这些比赛的选手，我深感其中的酸甜苦辣，也积累了一些宝贵的经验。在此，我愿与大家分享这些经验，希望能对后来的学子有所帮助。二、准备阶段知识储备：在准备阶

洛谷 P1807 最长路_NOI导刊2010提高（07）

题目描述设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。输入输出格式输入格式：输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数a，b，v（表示从a点到b点有条边，边的长度为v）。输出格式：输出文件long

递推化简+线段树区间维护，P6477 [NOI Online #2 提高组] 子序列问题

一、题目 1.1题目背景 2s 512M 1.2题目描述给定一个长度为 n n n 的正整数序列 A 1 A_1 A1, A 2 A_2 A2, ⋯ \cdots ⋯, A n A_n An。定义一个函数 f ( l , r ) f(l,r) f(l,r) 表示：序列中下标在 [ l , r ] [l,r] [l,r] 范围内的子区间中，不同的整数个数。换句话说， f

NOI.AC CSP-S 模拟 Round 4 简要题解

比赛链接 T1 一个数，有贡献，当前仅当包涵它的区间个数为奇数发现区间长度为偶数时没有贡献，答案为 0 长度为奇数时贡献是第 1 , 3 , 5... 1,3,5... 1,3,5... 个数，预处理两个前缀异或和即可 T2 结论题，orz 发现对于一个联通块，如果边数 - 点数为偶数，一定可以有一种方案使得全部都是奇数如果边数 - 点数为奇数，一定可以有一种方案使得只有一个点是偶数

NOI.AC CSP-S 模拟 Round 3 简要题解

比赛链接 T1 一看就是整除分块的形式，如何整除分块发现对于 j ≤ i j\le\sqrt i j≤i ， ⌊ i j ⌋ \left \lfloor \frac{i}{j }\right \rfloor ⌊ji⌋ 对应这唯一的值，暴力乘对于 j ≥ s q r t i j\ge sqrt i j≥sqrti， ⌊ i j ⌋ \left \lfloor \frac{i}{j }

NOI.AC CSP-S 模拟 Round 2 T1 Count (组合数学) (容斥)

传送门题意：给定两个整数 n , m n, m n,m 求 k 元组 ( a 1 , a 2 , … , a k ) (a1,a2,…,ak) (a1,a2,…,ak) 的个数，满足 a 1 , a 2 , … , a k a1,a2,…,ak a1,a2,…,ak 为正整数 ∑ a i = n \sum a_i=n ∑ai=n 且 a 1 , a 2 , … , a k a1,a2