NOIP预赛

2019-03-25欧预赛

[2]法国两球冰岛[38]下盘法国过去15场比赛，除了上一场4：1胜绝对弱队的摩尔多瓦之外，就没有净胜3球及以上的，上一次友谊赛主场面对冰岛只是一场平局而已，结合2球盘上盘高水，感觉在阻上，结合对本次预赛的印象
安土桃山·2023-10-24 15:49

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

回文数 洛谷 - P1015

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

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

国足还能再抢救一下？32岁巴西高塔替补上场连进2球，归化他可以！

最近因为国家队征战世预赛中断了近半年的联赛终于重新开始了。很多球迷很开心，因为终于可以看到自己主队的比赛了，而且联赛开始也可以帮助国足新帅李霄鹏来考察球员。
枫桥落夜·2023-10-22 21:47

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

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

参加诗歌朗诵比赛，什么鬼？

上周，学生处通知班主任选拔班内学生参加诗歌朗诵比赛，还规定每班选拔出三人，参加一周的培训，然后预赛、复赛、决赛。我在班会课上一宣布，一群小伙子炸了锅：“诗歌朗诵比赛？那是个什么鬼？”
放原·2023-10-22 13:32

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

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

NOIP2018游记

DAY-INF十年OI一场梦，一次初赛AFO过了。复赛见qwqDAY-n复习算法，找手感。有点后悔暑假太颓废。DAY-1模测rank1还行。希望RP守恒定律是假的。DAY0上午写了割点和桥的模板，还有一些奇怪的dp。然后一下午都当志愿者迎接和引导外校选手了...中午先见到了面包?orz。整个机房都去迎接他qwq然后破池池来了qwq然后就是一些单带。第一个大的是长治二中。康杰。又见到了Capella
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

树链剖分新手正确的入门姿势 附带dfs序介绍 —— 详细证明一下一些结论

比如例题：（银牌题）ACM-ICPC2018沈阳赛区网络预赛J-KaChangdfs时间戳+树状数组+二分+分块（比较综合的题目）2.树链的划分，树链剖分中用于将重节连续标号转
GreyBtfly王宝彤·2023-10-22 11:31

<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

走近化学，探索奇妙世界-记化学主题式简报比赛

年段一共收到500多份作品，经过预赛、决赛的激烈角逐，一共诞
LS珊珊_4314·2023-10-21 07:01

NOIP CSP-J/S初赛知识

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

NOIP2004-2018 提高组 初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题

NOIP2004普及组第1轮初赛四．完善程序https://blog.csdn.net/dllglvzhenfeng/article/details/131100152NOIP2004提高组第1轮初赛五
dllglvzhenfeng·2023-10-21 02:06

P2239 [NOIP2014 普及组] 螺旋矩阵

50分：#includeusingnamespacestd;inta[3010][3010];intmain(){intn,I,J;cin>>n>>I>>J;intnum=0;intnowi=1,nowj=0;for(inti=1;i=i+1;j--){a[n-i+1][j]=++num;}for(intj=n-i+1;j>=i+1;j--){a[j][i]=++num;}}if(n&1){a[n
程序猿Eason·2023-10-21 02:56

冒泡排序

在Noip中，排序算法虽然不常考，但排序所涉及的思想在竞赛中是比较重要的。我们要输入一串数字，然后把它正确排序，从小到大或从大到小。冒泡排序是一个对新人特别友好的排序方法。
溡沭·2023-10-20 21:28

世亚预赛十二强抽签结果+赛程对阵图（收藏版）

2021年7月1日15：00分，世界杯亚洲区十二强赛抽签结果揭晓，中国队与日本队同组：A组：伊朗、韩国、阿联酋、伊拉克、叙利亚、黎巴嫩B组：日本、澳大利亚、沙特、中国、阿曼、越南本届世界杯有4.5个名额，两组前二直接晋级，两组的小组第三进行附加赛，胜者将与其他洲的球队争夺一个晋级名额。@金石足球
大象足球·2023-10-20 16:35

NOIP模拟——卡牌游戏

题目L最近喜欢上了一个卡片游戏，游戏规则是：2个人一共拿2n张卡片，编号1..2n，每个人n张，然后进行n轮出牌，每轮2个人都打一张牌，，点数大的玩家每次获1分L可以预测到对方要打牌的顺序。同时，L有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。请你帮助L获得最大的分数输入第一行是1个整数n接下来n行表示，对手每次的出牌，根据这些数字，你一定知道了L手上的牌的吧输出1个整数，表示L
weixin_30823227·2023-10-20 14:46

2023NOIP A层联测14 修路

题目大意有一个有nnn个点mmm条边的无向连通图，第iii条边连接点uiu_iui和viv_ivi，长度为lil_ili。你想要求这个图的一棵生成树，并规定一个中心点midmidmid。定义一种规划的拥挤指数为k×S+∑i=1ndis(i,mid)k\timesS+\sum\limits_{i=1}^ndis(i,mid)k×S+i=1∑ndis(i,mid)，其中有kkk表示只被一条边连接的点的
tanjunming2020·2023-10-20 06:18

2023NOIP A层联测14 vivo50（分块+树链剖分）

题目大意有一棵nnn个点的树，每条边都有边权。uuu到vvv的花费为uuu到vvv的路径上的边的边权和。有qqq次询问，每次询问给出p,q,vp,q,vp,q,v，要求在[p,q][p,q][p,q]中选择一个uuu，使得uuu到vvv的花费最小，并输出这个最小值。保证树上任意一点到另一点的花费不超过10910^9109。时间限制5000ms5000ms5000ms，空间限制1024MB1024M
tanjunming2020·2023-10-20 06:48

洛谷P1717 钓鱼【DP+01背包变形】【绿】

但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3…n。VIP是个很讲究效率的孩子，他希望用这些时间钓到尽量多的鱼。
一个老实的人·2023-10-20 03:11

P1717 钓鱼，背包

但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3..n。VIP是个很讲究效率的孩子
Landing_on_Mars·2023-10-20 03:38

数据结构专题——树状数组、线段树练习题

[NOIP2012]借教室题目大意：一共有n天，每天学校有ri个教室可供租借，给你一系列租借订单，问你所有订单是否都可满足，若不满足，求出从第几个计划开始不满足。
L1ven·2023-10-19 00:21

2023NOIP A层联测9 风信子

题目大意有一个长度为nnn的序列aaa。定义一个合法的二元组(i,j)(i,j)(i,j)满足i,ji,ji,j为整数且i≤ji\leqji≤j，合法二元组的分数为ai−aja_i-a_jai−aj。定义一个合法二元组(i,j)(i,j)(i,j)在区间[l,r][l,r][l,r]内，当且仅当l≤i,j≤rl\leqi,j\leqrl≤i,j≤r。有mmm次操作，每次操作有两个类型：1lrx：表
tanjunming2020·2023-10-17 23:25

NOIP 20190907 联考(未完成)

T1四个质数的和【题面】给定了一个正整数N。有多少种方法将N分解成为四个质数a,b,c,d的和。例如：9=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+2，故共有4种方法将9分解成为四个整数。【输入格式】第一行读入一个整数T表示数据组数。接下来共T行，每行包含一个正整数N。【输出格式】共T行，每行一个整数表示答案。【输入样例】2910【输出样例】46【数据范围】对于10％的数据，N≤
qyxpsx7·2023-10-17 23:23

9.7多校联考

【输入样例】2910NOIP2019多校联测-提高组
晨风`·2023-10-17 23:22

2023NOIP A层联测10 T4 子序列

2023NOIPA层联测10T4子序列题面及数据范围Ps:链接来自accoderOJ。
binbin_12345·2023-10-17 23:20

2023NOIP A层联测9 T3 天竺葵

2023NOIPA层联测9T3天竺葵题面及数据范围Ps:连接为accoderOJ。看题大概是一个最长上升子序列的带权版本，于是想到dp。
binbin_12345·2023-10-17 23:19

2023NOIP A层联测10 (ACCODER 411)

2023NOIPA层联测10(ACCODER411)2023年10月12日/比赛/信息学代码与题面商品打包如果直接做需要O(n2)O(n^2)O(n2)，思考能否从上一种情况推出下一种。
DeepSeaSpray·2023-10-17 23:15

2023NOIPA层联测13(ACCODER414)

2023NOIPA层联测13(ACCODER414)2023年10月17日/信息学，比赛，2023NOIPA层联测题目链接异或帽子注意到nnn为偶数，考虑求sss表示bbb的异或和，因为每个人看不到自己的
DeepSeaSpray·2023-10-17 23:15

2023NOIP A层联测13 幂次序列

题目大意小黑和小白在玩游戏。小黑有一个序列，每个元素都形如2ai2^{a_i}2ai，其中aia_iai为整数。小白每次可以选择序列里连续的一段，然后计算这段区间内所有元素的总和，记为sss也就是将这段区间合并为一个数。为了让游戏更有难度，小黑要求小白合并时必须保证sss是222的若干次幂。然而，小白不擅长计算，因此她很难找到一个合法的区间。于是她向你求助，想知道对于给定的初始序列，有多少区间可以
tanjunming2020·2023-10-17 23:44

中国男篮世预赛24分负约旦创纪录，遭对手全面压制不忍直视

北京时间2月23日凌晨，2019篮球世预赛第六窗口期开打，中国男篮在客场挑战约旦队。在此之前，约旦男篮以5胜5负的战绩排在亚太区E组的第五名，不过由于中国男篮是东道主，早已自动入围了世界杯决赛圈。
胖墩说影视·2023-10-17 19:59

2021icpc银川站总结

最终队伍排名210+，排名变化从济南校排名170+来到了120+（不同比赛队伍水平有所不同仅供参考）我零基础接触acm一年时间，有两位高中noip基础大佬带我训练，做题，最终一起拿到生涯icpc第一个奖牌
木夕斤·2023-10-17 08:41

P1969 [NOIP2013 提高组] 积木大赛

思路：ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,a[N],ans;voidsolve(){cin>>n;for(inti=1;i>a[i];intans=0;for(inti=1;ia[i-1])ans+=a[i]-a[i-1];}cout>t;while(t--){solve();}retur
gentle coder·2023-10-17 08:06

2023NOIP A层联测10 子序列

题目大意给定一个长度为nnn的仅由小写字母构成的字符串SSS。我们定义一个字符串是好的，当且仅当它可以用两个不同的字母xxx和yyy表示成xyxyxyx…xyxyxyx\dotsxyxyxyx…的形式。比如字符串abababababab、tottottot、aaa是好的，但字符串abcabcabc、aaaaaa不是好的。现在有qqq组询问，每次给定1≤l≤r≤n1\leql\leqr\leqn1≤
tanjunming2020·2023-10-17 06:30

【题解】[NOIP2016]玩具谜题

题目描述P1563[NOIP2016提高组]玩具谜题前置知识无题目分析题目比较绕，关键是要搞清楚顺时针、逆时针和左、右，把每个指令转换为数组下标的移动。
XcantloadX·2023-10-17 03:43

【题解】[NOIP2015]扫雷游戏（Java & C++）

题目描述见P2670[NOIP2015普及组]扫雷游戏-洛谷。前置知识无。题目分析只需要统计每一个格子周围8个格子的地雷数量即可。
XcantloadX·2023-10-17 03:12

NOIP2022游记

11.18-11.241.出发去平邑某酒店隔离，在会议室内练习题目（期间得到了切队的祝福，然而似乎还是挂分了11.251.去到了另外一个酒店隔离原因未知（个人感觉不如上一个酒店舒适2.晚上老师说了一点注意事项然后回房以后就开始背KMP板子，好久以前就想背然而一直在颓废且感觉今年要考字符串科技，然而并没有考11.26早上吃了点饭带着面包和巧克力就进了考场，进入平邑一中以后找了半天一号考场才找到进去后
h_rains·2023-10-16 17:53

【题解】P8865 [NOIP2022] 种花（二分答案，前缀和）

【题解】P8865[NOIP2022]种花场外VP选手。唯一场切的一道题，写篇题解纪念一下。
Sunflower_ac·2023-10-16 17:52
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他