历届NOIP

P1025 [NOIP2001 提高组] 数的划分 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围提示思路与部分实现完整代码题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,5;1,5,11,5,11,5,1;5,1,15,1,15,1,1.问有多少种不同的分法。输入格式n,kn,kn,k（6usin
charlotte_TYQ·2023-10-28 20:43

P1966 [NOIP2013 提高组] 火柴排队

洛谷的一道原题，方法有很多，树状数组以及排序，对刚学树状数组的人来说用排序会比较好理解。本题最重要的结论就是，要保证两个数组中相同位置的差最小，但是不一定两个数组中数值相同，所以只需要保证相同位置放的数都是当前数组中第i小的，也就是第一个数组里面第i小数和第二个数组中第i的数放的位置要相同，这个地方搞明白之后，只需要找到最小移动次数，这个时候就简单了用归并排序+逆序对即可。#include#def
12℃.·2023-10-28 09:00

《红与黑》读后感

小说围绕主人公于连个人奋斗的经历与最终失败，尤其是他的两次爱情的描写，广泛地展现了19世纪初30年间压在法国人民头上的历届政府所带来的社会风气，强烈地抨击了复辟王朝时期贵族的反动，教会的黑暗和资产阶级新贵的卑鄙庸俗
贾佳颖·2023-10-28 09:08

Linux没有网卡怎么配IP,CentOS7 ifcfg-ens33(没有eth0网卡) 网卡配置 静态IP地址

EthernetPROXY_METHOD=noneBROWSER_ONLY=no#BOOTPROTO=dhcpBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
Ready-Player·2023-10-28 08:41

NOIP2023模拟3联测24-博弈树

NOIP2023模拟3联测24-博弈树文章目录NOIP2023模拟3联测24-博弈树题目大意思路code题目大意AliceAliceAlice和BobBobBob又开始玩游戏了：给定一颗nnn个节点的树
2020fengziyang·2023-10-27 23:14

NOIP2023模拟4联测25 B. 多边形

NOIP2023模拟4联测25B.多边形文章目录NOIP2023模拟4联测25B.多边形题目大意思路code题目大意给你一个正nnn边形，每个点有三种颜色，红、蓝、绿。
2020fengziyang·2023-10-27 23:14

NOIP2023模拟2联测23 C. 负责

NOIP2023模拟2联测23C.负责文章目录NOIP2023模拟2联测23C.负责题目大意思路code题目大意给你nnn个区间[li,ri][l_i,r_i][li,ri]，每个区间有个wiw_iwi
2020fengziyang·2023-10-27 23:35

坚持到最后的德国队

毕竟历届世界杯，德国人给我的感觉除了高大帅气，最主要的是他们那种斗志和精神，很顽强，而且很稳定。球踢得不是最好看也不是很华丽，但是那种拼搏到最后一分钟的精神，往往令人感动。
温火暖阳·2023-10-27 23:46

洛谷 题单 官方精选 暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392
Q天马A行空Q·2023-10-27 22:07

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组
幽殇默·2023-10-27 22:49

中国奥运压舱石，小球负起大担当-预祝国乒在东京续写新辉煌

国乒做到了历届奥运会都能摘金夺银乃至
诤友通途·2023-10-27 22:19

【洛谷 P1068】[NOIP2009 普及组] 分数线划定 题解（向量+排序）

[NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。
HEX9CF·2023-10-27 15:06

2020年上半年教师资格笔试考试备考规律

规律三：历届考题重复率极高对策：下苦功反复练习真题
初夏老师·2023-10-27 10:23

【JLOI】02金猪贺岁-贪心策略

NOIP普及组重点题型然后，别以为算法很基础，IOI都在考贪心策略！你问我贪心策略是啥？
可能走太远 └(^o^)┘·2023-10-27 04:43

蓝桥杯刷题记录（待更新）

普通题型1.P1421小玉买文具2.P1425小鱼的游泳时间3.P1085不高兴的津津4.P1008三连击5.P1618三连击升级版6.P2141珠心算测验7.P1464Function8.P1014[NOIP1999
真的能留住晚霞·2023-10-27 04:13

信息学奥赛一本通，题解列表

历年真题提取码：as0c2022年CSP-JS报名时间NOI与NOIP的区别CSP-J/S介绍2022年信息学奥赛介绍CSP-JS信息学奥赛注意事项CSP-J信息学奥赛考试大纲（入门级）排序图文代码详解冒泡排序插入排序选择排序快速排序归并排序桶排序总结
少儿编程张老师·2023-10-27 04:12

NOIP复赛复习（一）常见问题与常用策略

数学类问题1.精度处理（高精度、实数处理、各种浮点类型处理方法）2.组合数学问题（斐波那契数列、第二类数、卡特兰数、Polya原理、排列组合计数、加法原理与乘法原理）3.进制问题（特定二进制串的统计、二分查找、利用二进制进行路径、状态描述、二进制转换）4.递推与递归关系（递推关系式、通项公式、数列、博弈问题）5.数位、数字、特定数值的查找、统计（数值处理、质因子分解、幂次分解、数值表达式、添加运算
迷蒙之雨·2023-10-27 04:42

centos7配置

BOOTPROTO得是dhcpTYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
barbyQAQ·2023-10-27 02:01

2023NOIP A层联测18 划分

题目大意对于一个长度为nnn的010101字符串SSS，请求出将其分为至少kkk段，将每段看成二进制数求和后的最大值以及取到这个最大值的划分方案的数量。输出最大值模998244353998244353998244353后的值和划分方案的数量模998244353998244353998244353后的值。1≤n,k≤2×1061\leqn,k\leq2\times10^61≤n,k≤2×106题解如
tanjunming2020·2023-10-26 21:06

NOIP2023模拟2联测23 分神

题目大意有nnn个矩形，每个矩形的四条边都平行于坐标轴。对于一个矩形，它的左下角坐标为(x1,y1)(x_1,y_1)(x1,y1)，右上角坐标为(x2,y2)(x_2,y_2)(x2,y2)，包含了所有满足x1≤x≤x2,y1≤y≤y2x_1\leqx\leqx_2,y_1\leqy\leqy_2x1≤x≤x2,y1≤y≤y2的点(x,y)(x,y)(x,y)。接下来要对这些矩形进行mmm次移动
tanjunming2020·2023-10-26 21:36

2023NOIP A层联测18 博弈树

题解小AAA和小BBB在玩游戏，游戏规则如下：给定一棵有nnn个节点的树，小AAA和小BBB会选择一个节点作为起点放上棋子游戏由小AAA先手，轮到一方之后，玩家可以将棋子移动到树上任意一点，每次玩家移动的距离必须比对方上一次移动的距离大，开始时上一次的距离默认为000当一方不能再移动时该玩家判负小AAA和小BBB均采用最优策略。有qqq次询问，每次询问会给出一个点xxx，你需要回答以这个点为起点的
tanjunming2020·2023-10-26 21:36

2023NOIP A层联测18 新的阶乘

题目大意我们定义f(x)=x1×(x−1)2×(x−2)3×⋯×2x−1×1xf(x)=x^1\times(x-1)^2\times(x-2)^3\times\cdots\times2^{x-1}\times1^xf(x)=x1×(x−1)2×(x−2)3×⋯×2x−1×1x。给定nnn，求f(n)f(n)f(n)的质因子分解形式。求f(n)f(n)f(n)的质因子分解形式，要求按照质因子大小排列
tanjunming2020·2023-10-26 21:34

P1036 [NOIP2002 普及组] 选数

#include#defineff(i)for(inti=1;i>n>>x;for(inti=1;i>a[i];if(x==1){ff(i){if(zs(a[i]))b[a[i]]++;if(a[i]>mx)mx=a[i];}}if(x==2){ff(i){f(i,j){intm=a[i]+a[j];if(zs(m))b[m]++;if(m>mx)mx=m;}}}if(x==3){ff(i){f(
程序猿Eason·2023-10-26 20:29

NOIP2023模拟2联测23-害怕

澪有个nnn个点mmm条边的无向图，每条边都有蓝白两种颜色中的一种，保证蓝色的边形成了这个图的一个生成树。她希望给这些边赋上边权，保证边权是1∼m1\simm1∼m的排列，使得蓝色的边是最小生成树。希望这些边权形成的序列字典序最小，也就是先比较第一条边的边权，再比较第二条边的边权，依次类推。n,m≤5×105n,m\le5\times10^5n,m≤5×105对于一个生成树是最小生成树，都有任意的
dygxczn·2023-10-26 15:55

NOIP2023模拟2联测23 总结

T1想到枚举平均数区间，二分找最大区间，花了1h写完，还算正常速度。T2又是最小生成树类型的，我按照套路考虑Kruskal算法的过程，想到给蓝边先赋值，但是假了。想了1h没想出来，去跑操了，回来后决定打暴力，只会骗10pts。赛后看题解，并查集做法真的妙。T3因为没时间了，直接打暴力。当时一个部分写了又删，删了又写，磨了很久，结果还没有骗到分，真遗憾！T4毒瘤，没看。可能是心态还没调整好，还是实力
dygxczn·2023-10-26 15:55

2023NOIP A层联测17-爆炸

给出一个n×mn×mn×m的网格图，其中一些格子上有一个炸弹，一些格子上有一个水晶，剩下的格子为空地，什么也没有。炸弹可以被引爆。每当一个炸弹被引爆，它必须选择：引爆它所在的这一行或者引爆它所在的这一列。水晶被引爆后会消失（即如果一个水晶所在的行列均被引爆，也只计算一次），炸弹被引爆后，会产生连锁反应，被引爆的炸弹也会选择引爆它所在的行或者列，如此下去直到没有新的炸弹被引爆。现在你可以选择一个炸弹
dygxczn·2023-10-26 15:54

NOIP2023模拟3联测24-博弈树

Alice\text{Alice}Alice和Bob\text{Bob}Bob又开始玩游戏了，他们已经把石子堆得比山还高了，现在他们要玩一种更新奇的游戏，这种游戏的规则如下：给定一颗nnn个节点的树，Alice\text{Alice}Alice和Bob\text{Bob}Bob随机选择一个节点作为起点放上棋子，由Alice\text{Alice}Alice先手。轮到一方后可以将这颗棋子移动到树上任
dygxczn·2023-10-26 15:20

历届诺贝尔文学奖巡礼[1980年-1989年]

读一本好书，认识一个全新的自我！★1980年诺贝尔文学奖获得者切斯瓦夫·米沃什（1911～2004）[美籍波兰诗人、散文家、文学史家]★获奖作品：《拆散的笔记簿》★获奖理由：“不妥协的敏锐洞察力，描述了人在激烈冲突的世界中的暴露状态。”★主要作品有诗集《冰封的日子》、《三个季节》、《冬日钟声》、《白昼之光》、《日出日落之处》；日记《猎人的一年》；论著《被奴役的心灵》；小说《夺权》等。★1981年诺
座上铭·2023-10-26 12:10

【洛谷算法1-1】模拟与高精度

目录P1042[NOIP2003普及组]乒乓球【有意思/模拟】P2670[NOIP2015普及组]扫雷游戏【dfs/模拟】P1563[NOIP2016提高组]玩具谜题【模拟/循环取余】P1601A+BProblem
幽殇默·2023-10-26 06:21

P1006 [NOIP2008 提高组] 传纸条，棋盘型dp，路径dp

P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Landing_on_Mars·2023-10-26 02:39

洛谷-P2141 [NOIP2014 普及组] 珠心算测验

本题难点在于每个和的数只能被记录一次，因此需判断是否有不同的两个值相加相等。两个思路1.再建立一个数组，当符合条件时载入数组，载入之前遍历数组是否已有这个值2.建立结构体数组，直接给每个成员多加一个判断数值，若符合条件则将判断数值修改//写法一intmain(){intn;intarr[20000]={0},tmp=0;//别问我20000哪来的，问就是试出来的int*p;cin>>n;p=new
路痴楷·2023-10-26 01:54

NOIP2023模拟2联测23 集训

题目大意给定nnn个数a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an，你需要找到一个集合SSS，使得SSS中严格大于SSS的平均数的数字个数尽量多，输出最多的个数。注意：这里的集合是可重集，数字可以重复。1≤n≤106,1≤ai≤1091\leqn\leq10^6,1\leqa_i\leq10^91≤n≤106,1≤ai≤109题解首先，我们将aaa从小到大排序。枚
tanjunming2020·2023-10-25 21:26

NOIP2023模拟2联测23 害怕

题目大意有一个有nnn个点mmm条边的无向图，每条边都有蓝白两种颜色中的一种，保证蓝色的边形成了这个图的一个生成树。你要给这些边赋上边权，要求边权是1∼m1\simm1∼m的序列，使得蓝色的边是最小生成树。你希望这些边权形成的序列字典序最小，也就是先比较第一条边的边权，再比较第二条边的边权，依次类推。1≤n,m≤5×105,m≥n−11\leqn,m\leq5\times10^5,m\geqn-1
tanjunming2020·2023-10-25 21:26

2023NOIP A层联测17 爆炸

题目大意有一个n×mn\timesmn×m的网格图，其中一些格子上有一个炸弹，一些格子上有一个水晶，剩下的格子为空地。炸弹可以引爆，每当一个炸弹被引爆，它必须选择：引爆它所在的这一行或者引爆它所在的这一列。水晶被引爆后会消失（即如果一个水晶所在的行列均被引爆，也只计算一次），炸弹被引爆后，会产生连锁反应，被引爆的炸弹也会选择引爆它所在的行或者列，如此下去直到没有新的炸弹被引爆。现在你可以选择一个炸
tanjunming2020·2023-10-25 21:56

NOIP2023模拟2联测23 负责

题目大意有nnn个区间[li,ri][l_i,r_i][li,ri]，每个区间有一个权值wiw_iwi。把这nnn个区间当成nnn个点，如果两个区间之间有交（包括端点），那么就在这两个区间之间连边。于是，这些点就形成了一个区间图。现在你希望删除一些区间，使得每个连通块的大小不超过kkk。你需要输出删除区间的最小权值和。1≤k≤n≤2500,1≤li≤r≤109,1≤wi≤1091\leqk\leq
tanjunming2020·2023-10-25 21:47

蓝桥杯每日一题2032.10.24

蓝桥杯大赛历届真题-C语言B组-蓝桥云课(lanqiao.cn)题目描述题目分析由于布局为两个字节为一行，那我们输入两个数就为一行，但是这两个数全部得用二进制进行表示使用bitsetbitset:将一个数转化为二进制
Akct·2023-10-25 19:42

Macbook连不上L2TP时的解决方法

打开终端执行sudovim/etc/ppp/options输入如下内容：pluginL2TP.pppl2tpnoipsec保存退出（:wq）
闲煮·2023-10-25 16:28

妥协得到的学历，还不如不要拥有

通过各方面的了解，包括学校历届以来的专升本情况，与身边的前辈或一起奋斗的同伴，最终得到的结果就是专升本很难，能够成功的几率也是很小。
一辰TF·2023-10-25 09:39

[NOIP2010 普及组] 三国游戏

题目传送门引为了夯实基础解法考虑严谨证明一下最优策略首先当小涵选了一个数后，一定会产生一个最优搭配和一个次优搭配，明显最优搭配永远取不到，那么他就只能选次优搭配还有一个选择是在选一个不相干的数，产生新的最优搭配，但是无济于事所以最后一定是取最大的次优搭配Code#include#include#include#include#include#includeusingll=longlong;usin
PocketSam·2023-10-25 00:05

NOIP2023模拟1联测22 爆炸

NOIP2023模拟1联测22爆炸题目大意自己看思路当一个炸弹被引爆后，它的方向是固定的。如果被竖着引爆，那么应该选择横着引爆，否则选择竖着引爆，这是显然的。
2020fengziyang·2023-10-24 23:53

NOIP2023模拟1联测22 黑暗料理

NOIP2023模拟1联测22黑暗料理题目大意自己看思路两个数相加能够产生质数的情况就是：1+1或者偶数+质数那么111不能保留超过一个建一个图，原点连向所有奇数点，所有偶数点连向汇点，奇数点和偶数点的和为奇数的就相连那么答案就是隔断原
2020fengziyang·2023-10-24 23:47

考试

趁着还有一早上的时间，把之前打印出来的历届试卷与答案以及考参拿出来整理了下，临时抱佛脚，不亮也光！下午提早到公司，又花半个小时查看了下试题与答案，然后到公司门口集合，叫车出发！
爱伤心的蚂蚁·2023-10-24 21:00

对十一届毕业诸君临别赠言

历届毕业同学离校，校方诸师长，照例或用文字，或由讲演，或取谈话方式，总有许多临别的赠言。其实那些赠言，都是老生长谈。若说有用，即一句一字，也可使受者毕生运用不尽。若说无用，则虽多亦奚以为？
叶少蕴YeClarke·2023-10-24 14:13

翰墨流芳献礼国庆 回望兰亭再谱华章

2019年8月18日上午，“回望兰亭”廊坊市历届兰亭奖入选书法名家精品展曁“廊坊书法龙门阵”学术研讨会在壹佰美术馆隆重开幕。
中z帆f在z线x·2023-10-24 13:22

洛谷P1028 [NOIP2001 普及组] 数的计算 —— 简单DP+双指针优化

Thisway题意：给出自然数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=b
天翼之城*·2023-10-23 09:02

00_简单常识介绍——NOIP/NOI/IOI（信息学奥林匹克竞赛）

0.官方网址http://www.noi.cn/可以通过该网站了解相关政策和新闻。1.各省、各区组织的比赛一般是指CCFCSP-JS，也就是计算机职业资格认证的非专业级别的能力认证（简称CCFCSP-JS）。分两个级别进行：CSP-J（入门级，Junior）；CSP-S（提高级，Senior）；均涉及算法和编程，任何人都可以报名参加。尤其小学生和初中生如果想走竞赛路子，只能选择该比赛为起点，无法直
命名无能·2023-10-23 07:50

NOIP是什么？全国青少年信息学奥林匹克联赛各区特派员联系名单大全！

导语READCCFNOI系列活动之一2018年全国青少年信息学奥林匹克联赛（NOIP2018）将于2018年10月及11月分别举行初赛和复赛NOIP简介全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces
青少儿编程课堂·2023-10-23 07:46

【习题·搜索】[NOIP2009]靶型数独（搜索+剪枝+位运算优化）

题目小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在99格宽×99格高的大九宫格中有99个33格宽×33格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用
pigzhouyb·2023-10-23 04:12

【NOIP2009提高组T4】靶形数独-DFS剪枝+位运算优化

测试地址：靶形数独做法：最朴素的DFS耗时较大，所以我们来想想应该如何优化。如果每次都用9次运算来求一行，一列和一个九宫格中填了哪些数，时间开销显然很大。于是，我们可以用位运算来解决这个问题，这样就可以把状态压缩成用1次运算就可以求出这些东西。用line[i]，column[i]表示第i行和第i列的状态（注意，为了计算方便，我们的行和列都以0~8编号），这里的状态是指已填了哪些数。如果第i行里填了
Maxwei_wzj·2023-10-23 04:42

2022年信息学奥赛介绍

1995年起，举办NOIP，每年由中
老程序员115·2023-10-23 03:32
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他