NOIP初赛第18页

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

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

目录P1042[NOIP2003普及组]乒乓球【有意思/模拟】P2670[NOIP2015普及组]扫雷游戏【dfs/模拟】P1563[NOIP2016提高组]玩具谜题【模拟/循环取余】P1601A+BProblem

幽殇默·2023-10-26 06:21

天梯赛题目整理

2016年天梯赛初赛L1-1.L1-017.到底有多二L1-2.（简单模拟）7-2大笨钟（10分)L1-3.(模拟)L1-019.谁先倒L1-4.

是Elie呀·2023-10-26 05:58

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

Macbook连不上L2TP时的解决方法

打开终端执行sudovim/etc/ppp/options输入如下内容：pluginL2TP.pppl2tpnoipsec保存退出（:wq）

闲煮·2023-10-25 16:28

中华经典，朗诵比赛

春意盎然，生机勃勃，2018年3月22日上午第三节，班主任和任红霞老师组织中华经典朗诵比赛的初赛在8.3班教室拉开了序幕。同学们个个精神饱满，信心十足。

赵珊无语·2023-10-25 12:28

[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 20:24

四川华新学院在2022 年全国大学生“火焰杯”软件测试高校就业选拔赛取得佳绩

此次比赛全国共有146所高校，2180名同学参赛，我校一共有9名学生参加，其中何奉莲、陆钇霖和徐忠豪3名同学通过初赛进入总决赛，何奉莲同学在全国取得排名第二十的好成绩，获得了决赛三等奖，陆钇霖和徐忠豪获得了优秀奖

测试开发软件测试性能测试自动化测试·2023-10-24 06:10

电子协会青少年软件编程等级考试 C语言历年真题

2019年09月-电子学会等级考试C语言（一级）真题与解析2019年09月-电子学会等级考试C语言（一级）真题与解析_编码图灵的博客-CSDN博客_c语言一级考试C++信息学奥赛初赛https://blog.csdn.net

dllglvzhenfeng·2023-10-24 04:21

观看比赛

今天是十一月二日星期六，在青岛实验学校举行了一场比赛，童星演说家初赛。我费劲千辛万苦抢到了一张观赏票，我在家兴致勃勃的等待着，感觉每一分每一秒都度日如年，终于十一点十五到了比赛马上开始了，

肖雅文888·2023-10-23 14:13

洛谷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

宁波天一永安杯初赛 wp-AGCTS战队

文章目录MISCZipSimpleDocumentBeautifulImageWebDeserializationCodeCheckCryptoSecretRsaMobilePeacockpwnwingtipREPolentaMISCZipARCHPR直接数字爆破，得到二进制密码，得flagSimpleDocumentKalibinwalk发现里面有一pdf文件，foremost分离，在线网站pd

f0njl·2023-10-23 06:28

【习题·搜索】[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

回文数洛谷 - P1015

[NOIP1999普及组]回文数-洛谷题目大意：给出一个数n和一个100位以内的n进制数s，每步操作令s=s+s的头尾翻转，问30步操作内最少多少步能将s变成一个回文数2#includeusingnamespacestd

timidcatt·2023-10-23 00:15

[传智杯 #5 初赛] I-不散的宴会

洛谷P8877[传智杯#5初赛]I-不散的宴会题目大意学生社会可以被看作一个排列成等腰直角三角形的节点阵列。

tanjunming2020·2023-10-22 22:36

2023NOIP A层联测14-选举

Byteland\texttt{Byteland}Byteland的选民们要进行选举。一共有位nnn选民和mmm位候选人，编号分别从111到nnn和从111到mmm。每位选民有一个非空的喜欢的候选人的列表，这个列表是按照喜欢程度排序的。比如说一位选民的列表是{2,4,7}\{2,4,7\}{2,4,7}，那么他最喜欢的候选人是222号候选人，次喜欢的是444号候选人，再次是777号候选人，其余候选

dygxczn·2023-10-22 21:36

【CSP-S2019】初赛总结

考场由于我们到的比较早（8:30），就先逛了半个小时的校园。今年在sx举办CSP-S，第一次去这个听说很牛逼的学校，对于我们这些在jz住习惯的人来说到了那里实在是觉得太窄了。。。基础设施倒不错，但是人多地少，不愧是中考工厂Orz。我的考场全部都是jz的，一堆大佬都来了Orz。试题前面的基础题目都是原题？？？我们就复习了前四年的题目，居然出来五道一模一样的题目。又一次：我抄我自己并没有问题求解和多选

YiPeng_Deng·2023-10-22 21:16

CSP-S 2021总结

这真的是CSP吗，T4网络流，T2暴力都难打，感觉像是在做去年的NOIP时间安排2:30−4:002:30-4:002:30−4:00把所有的题面都看了一遍，T1有思路，T2大致能想到15分的dfs+check

夕夏锦年·2023-10-22 21:15

CSP-J CSP-S NOIP机试常见错误和注意事项（二）

在信息学竞赛(NOIP/CSP-J/S)中，有哪些实用的暴力技巧？在信息学竞赛(NOIP/CSP-J/S)中，有哪些实用的暴力技巧？

dllglvzhenfeng·2023-10-22 21:15

CSP-S 2022 游记&题解

上初三之后报了，但是被苏州地狱难度的初赛卡在了起跑线上。算是憋了一年的气，2022年CSP-S终于稳稳当当进了第二轮，虽然说赛前

FelFa_1414666·2023-10-22 21:13

P1070 [NOIP2009 普及组] 道路游戏

算法要素：暴力dp+超长题面的阅读理解思路分析：先找出几个细节：(1)每一个时刻都必须有机器人位于环上。(2)对于每个时刻iii,在iii制造的机器人一定会花111的单位时间收集位于第iii条边上的金币。(3)每次可以从任意位置开始重新选择机器人。然后可以选择dp[i]dp[i]dp[i]表示时刻iii的最大收益经验总结：(1)最开始发现这道题有环，习惯性地想到破环成链，然后可以发现破环成链的条件

Mint-hexagram·2023-10-22 19:09

P1005 [NOIP2007 提高组] 矩阵取数游戏

算法要素：奇怪的区间dp+高精度int128暴打高精思路分析：很容易想到每行之间根本没有任何关系。因此问题转化为了：在长度为m的区间中从区间两端取数a[i]a[i]a[i]，第k次得分为a[i]×xa[i]\timesxa[i]×x。要求使每行最终总得分最大。最终答案为所有行的最大得分之和。具体实现：(1)这题的一大特点就是细节特别多。可设出dpdpdp式dp[g][i][j]dp[g][i][j

Mint-hexagram·2023-10-22 19:09

信息学奥赛提高组--专题讲解（视频）

1.动态规划专题（基础篇与提高篇）提取码:TYWZ2.数学专题提取码:TYWZ3.树上算法专题提取码:TYWZ4.图论专题提取码:NOIP5.二分、倍增与树状数组专题提取码:NOIP6.字符串：后缀数组

wzcwzc2023·2023-10-22 11:47

NOIP2018游记

DAY-INF十年OI一场梦，一次初赛AFO过了。复赛见qwqDAY-n复习算法，找手感。有点后悔暑假太颓废。DAY-1模测rank1还行。希望RP守恒定律是假的。

weixin_30859423·2023-10-22 11:44

初识OI

NOIP2016初赛时间我已记不清是几号了，确定是10月份的一个周六下午，清楚知道考点按照就近原则安排在tywz，因为我校参赛人数为3人。

weixin_30363817·2023-10-22 11:13

P1525 [NOIP2010 提高组] 关押罪犯题解

题目描述S城现有两座监狱，一共关押着名罪犯，编号分别为。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到

charlotte_TYQ·2023-10-22 11:02

<NOIP> 15 . P1428 小鱼比可爱

题解：这是洛谷的第15道题目，题目很简单。数组的索引值比自己的小的，然后与每一个元素比个大小即可。注意：第一个数的左边是看不到任何东西的喔。源代码：#include#includeusingnamespacestd;intmain(){intN,sum=0;cin>>N;int*p=newint[N];for(size_ti=0;i>p[i];for(size_ti=0;i

夜里的柚子·2023-10-22 07:44

奋斗在NOIP的路上

刷题是一种出路枚举是一种思想打表是一种勇气搜索是一种信仰剪枝是一种精神骗分是一种日常爆零是一种宿命WA是一种绝望TLE是一种痛苦RE是一种放弃UKE是一种无奈AC是一种原谅AK是一种幻想弃赛是一种颓废吊打是一种必然进队是一种奢望NOI是一种梦想屏幕在深夜微微发亮思想在那虚树路径上彷徨平面的向量交错生长织成忧伤的网剪枝剪去我们的疯狂SPFA告诉我前途在何方01背包装下了忧伤笑颜洋溢脸庞图片发自App

唱古吟今·2023-10-22 01:38

童话润童心，故事伴成长——记东明教育集团东方学校三年级级部讲童话故事大赛

初赛开始，各班级组织孩子们在班级内进行讲故事

小珂蚪·2023-10-21 19:23

蓝桥杯c++c组2019初赛年号字串

试题C：年号字串小明用字母A对应数字1，B对应2，以此类推，用Z对应26。对于27以上的数字，小明用两位或更长位的字符串来对应，例如AA对应27，AB对应28，AZ对应52，LQ对应329。请问2019对应的字符串是什么？答案：BYQ#includeusingnamespacestd;intmain(){intn;cin>>n;stringstr;while(n){if(n%26==0)//当其为

代码如诗词·2023-10-21 09:25

NOIP CSP-J/S初赛知识

复制这段内容后打开百度网盘手机App，操作更方便哦链接:https://pan.baidu.com/s/1hEsFaPSFqgN1Rb4jhFP91w提取码:t2plCSP-J/S第一轮知识点选讲NOIPNOIP

qq_42908787·2023-10-21 05:25

推荐频道

NOIP初赛