NOIP常用模板

暑假の刷题5 初赛篇

今天肾虚不想做题刷刷初赛；NOIP2015PJ操作系统的作用是()。
7_26·2023-11-18 18:29

noip2017考前整理(未完)

快考试了，把我以前写过的题回顾一下.Noip2007树网的核：floyd,推出性质，暴力.Noip2008笨小猴：模拟Noip2008火柴棒等式：枚举Noip2008传纸条：棋盘dpNoip2008双栈排序
weixin_30387663·2023-11-18 18:56

Noip2022 AFO记

Day-14到Day-5刷历年的noip题目，熟悉难度Day-4到Day-1打板子，用学校电脑打，熟悉考试系统。
mozijun231·2023-11-18 17:48

NOIP 游寄&总结

NOIP游寄&总结summary得分：100+15+35+8=158pts100+15+35+8=158pts100+15+35+8=158pts这次NOIPNOIPNOIP总体而言难度偏高，考成这样是意料之外
_Falling_stars_·2023-11-18 17:11

CSP 2022 游寄

但我也是要冲击NOIP省一的啊！虽然遥不可及，但我也要试试。然后就随随便便停课了。Day-3CSP取消了。但真的取消了吗？
_ducati·2023-11-18 17:39

嗯哦哎辟 NOIP 2022 游寄

发现两个房间去掉楼层号之后的部分都是999，看来明天NOIP会考999分了。RP--。进房间，然后被告知没办手续不能进。RP--。然后看世界杯，刚打开电视伊朗
_ducati·2023-11-18 17:39

2023NOIP游寄

停课停了一个月，考炸了就真的寄了。DAY-2模拟赛出人意外的简单，信心赛吗？开局30s切了T1。总共做出三题，但挂了150pts。难绷。直接没有信心了。DAY-1晚上直接跑路回家，表示：休息一天。DAY0复习板子，应该没什么大问题。一个月的课也不是白停的（DAY1早上6:40起床，直接上车跑路路上吃了顿麦当劳，7:30到校。在校门口徘徊一会见到dyy、xhj其他同学，然后就进考场了。没聊什么，我表
Evan_song1234·2023-11-18 17:29

【随笔】崩溃瞬间

CSP-S2023中，我的T3暴力爆零CSP-S2023中，我的T4暴力RE，只好骗分，输出n，爆零甚至都快NOIP了，我的线段树昨天还忘了build
OIer-zyh·2023-11-17 14:43

NOIP2023模拟19联测40 诡异键盘

题目大意有一个键盘，上面有n+1n+1n+1个按键，按下按键1≤i≤n1\leqi\leqn1≤i≤n会打印出字符串SiS_iSi，按下按键n+1n+1n+1会删掉结尾的KKK个字符，如果不足KKK个字符则全部删完，问打印出SSS最少要按多少次。有TTT组数据。1≤T≤100,10≤n≤5×103,1≤∑K≤2×1031\leqT\leq100,10\leqn\leq5\times10^3,1\l
tanjunming2020·2023-11-16 18:09

洛谷 NOIP 2023 模拟赛 挑战 NPC IV

洛谷NOIP2023模拟赛挑战NPCIV题目大意设f(x)=1+log⁡2lowbit(x)f(x)=1+\log_2\text{lowbit}(x)f(x)=1+log2lowbit(x)，对于一个111
tanjunming2020·2023-11-16 17:56

NOIP2015提高组第二轮 day2 - T1：Emiya 家今天的饭

题目链接NOIP2015提高组第二轮day2-T1：Emiya家今天的饭题目描述Emiya是个擅长做菜的高中生，他共掌握nnn种烹饪方法，且会使用mmm种主要食材做菜。
少儿编程乔老师·2023-11-16 06:58

NOIP2015提高组第二轮day2 - T2：子串

题目链接[NOIP2015提高组day2第二题]子串题目描述有两个仅包含小写英文字母的字符串AAA和BBB。
少儿编程乔老师·2023-11-16 06:57

NOIP2005普及组第2题 校门外的树

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

2023NOIP A层联测32 红楼 ~ Eastern Dream

题目大意给定一个长度为nnn的序列aaa，有mmm次操作，每次操作有两种类型：1xyk，对于所有满足(i−1) mod x≤y(i-1)\bmodx\leqy(i−1)modx≤y的iii，将aia_iai的值加上kkk2lr，求∑i=lrai\sum\limits_{i=l}^ra_ii=l∑rai数组下标从111开始。1≤n,m≤2×105,1≤x,y≤n,1≤ai,k≤1091\leqn,m
tanjunming2020·2023-11-16 00:47

2023NOIP A层联测32 sakuya

题目大意有一棵有nnn个节点的树，每条边有一个边权www。有mmm个特殊点，将这些点记为集合AAA。将AAA中的元素随机打乱得到序列aaa，求∑i=2md(ai−1,ai)\sum\limits_{i=2}^md(a_{i-1},a_i)i=2∑md(ai−1,ai)的期望值模998244353998244353998244353后的值，其中d(x,y)d(x,y)d(x,y)表示xxx到yyy的
tanjunming2020·2023-11-16 00:17

2023NOIP A层联测32 flandre

题目大意有nnn种烟花，每种烟花有两个参数aaa和bbb。其中aaa是一个给定的整数（可以为负），bbb的初始值为aaa。将烟花按一定顺序燃放，先燃放的烟花会使得后面aaa值较小的bbb值更小，aaa值较大的bbb值更大。具体来说，对于所有iaja_i>a_jai>aj，则bj←bj−kb_j\leftarrowb_j-kbj←bj−k其中kkk为给定常数。你可以选择若干个烟花（可以全选或不选，不
tanjunming2020·2023-11-16 00:16

2023NOIP A层联测32 meirin

题目大意给定两个长度为nnn的序列a,ba,ba,b。有qqq次操作，每次操作lrk表示将序列bbb中区间[l,r][l,r][l,r]上的每个值加上kkk。每次操作结束后，查询：∑l=1n∑r=ln(∑i=lrai)×(∑i=lrbi)\sum\limits_{l=1}^n\sum\limits_{r=l}^n(\sum\limits_{i=l}^ra_i)\times(\sum\limits_
tanjunming2020·2023-11-16 00:16

2023NOIP A层联测32

2023NOIPA层联测32文章目录2023NOIPA层联测32AflandreB.meirinC.sakuyaD.红楼~EasternDream总结Aflandre有nnn种烟花，每种烟花有两个参数a
2020fengziyang·2023-11-16 00:38

2023NOIP A层联测32-sakuya

红魔馆的内部形态是一棵树，总共有nnn个房间，其中它们由n−1n-1n−1个走廊连接。每条走廊都有一个难走程度www。每一天，十六夜咲夜都会打扫房间。她在打扫房间的时候会使用能力，暂停时间。所以打扫一个房间不要任何时间。然而进过一个走廊是要花费时间的，所话花费的时间就是这个走廊的难走程度。现在给出mmm个特殊房间，把这些房间记为集合AAA。现在十六夜咲夜想随机的从一个房间开始打扫，然后随机进入另一
dygxczn·2023-11-16 00:33

2023NOIP A层联测32 总结

T1nnn个数，你要选若干数bib_ibi（可不选），要让∑bi+k∑∑[bi
dygxczn·2023-11-16 00:33

2023NOIP A层联测32-红楼 ~ Eastern Dream

给出一个长度为nnn的序列aaa，有mmm次操作，格式如下：1xyk对于所有满足(i−1) mod x≤y(i-1)\bmodx\ley(i−1)modx≤y的iii，将aia_iai的值加kkk。2lr求∑i=lrai\sum\limits_{i=l}^ra_ii=l∑rai。数组下标从111开始。n,m≤2×105,ai,k≤109，1≤x,y≤nn,m\le2\times10^5,a_i,k
dygxczn·2023-11-16 00:02

2023NOIP A层联测32-meirin

给出两个长度为nnn的序列a,ba,ba,bqqq次操作，每次格式如下给出lrk将序列bbb区间[l,r][l,r][l,r]的值每个加上kkk。每次操作结束后，查询：∑l=1n∑r=ln(∑i=lrai)×(∑i=lrbi) mod 1000000007\sum\limits_{l=1}^n\sum\limits_{r=l}^n(\sum\limits_{i=l}^ra_i)\times(\su
dygxczn·2023-11-16 00:00

【洛谷 P5019】[NOIP2018 提高组] 铺设道路 题解（分治算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。
HEX9CF·2023-11-15 11:12

2023NOIP A层联测31-异或连通

给定KKK，有nnn个点mmm条边，第iii条边连接ui,viu_i,v_iui,vi，有边权cic_ici。有qqq次询问，每次给出一个xxx，若ci⊕xusingnamespacestd;#definelllonglongconstintN=1e5+1;intn,m,Q,K,q[N];longlongsum,ans[N];structnode{intu,v,w;booloperators[N]
dygxczn·2023-11-15 03:13

2023NOIP A层联测31总结

2023NOIPA层联测31总结T1T1T1暴力操作：给你一个长度为nnn的序列aaa，你可以花费cxc_xcx使得aia_iai变为[ai/x][a_i/x][ai/x]，你总共有kkk元。
2020fengziyang·2023-11-15 03:12

2017NOIP普及组初赛真题解析

这个链接可以刷题有助于复习：信息学奥赛-NOIP-少儿编程培训-有道小图灵第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第十二题第十三题第十四题第十五题第十六题第十七题第十八题第十九题第二十题填空
西瓜视频_粉尘闯世界·2023-11-15 02:29

Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.07.11 测试题（可以选做3-5题）

75、44940.降雨量难度：1登录76、44944.整齐树木难度：1登录1、112.第2题：花朵(比赛模拟题)难度：3登录34、897.a到b(课程7）难度：1登录35、898.2位偶数（课程7）难度：1登录36、899.从0开始（课程7）难度：1登录1031.练习5：蛇形矩阵3a(课程ZA)难度：1登录1032.练习6：蛇形矩阵4(课程ZA)难度：1登录2041：【例5.9】新矩阵信息学奥赛一
dllglvzhenfeng·2023-11-15 02:58

NOIP 2017 宝藏----Java题解

目录NOIP2017宝藏题目描述输入描述:输出描述:输入输出说明输入输出说明备注:代码实现：NOIP2017宝藏时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
Studying~·2023-11-14 23:36

2023NOIP A层联测30 草莓列车

题目大意给定一个序列aia_iai，有mmm次操作，形如lrv，表示将[l,r][l,r][l,r]的每个aia_iai变为max⁡(ai,v)\max(a_i,v)max(ai,v)。求最终的序列。为了避免过量的输入，此题使用特殊的读入格式。第一行有三个整数n,m,typen,m,typen,m,type，其中typetypetype表示数据类型。当type=1type=1type=1时，每次操
tanjunming2020·2023-11-14 18:59

洛谷 NOIP 2023 模拟赛 汪了个汪

洛谷NOIP2023模拟赛汪了个汪题目大意有一款游戏，这个游戏有一个牌堆和一个金字塔形的棋盘，总共有333关。
tanjunming2020·2023-11-14 18:58

2023NOIP A层联测31-暴力操作

有一个长为nnn的序列{ai}\{a_i\}{ai}，你可以操作若干次：选择一个iii，花费cxc_xcx元将aia_iai变为⌊aix⌋⌊\frac{a_i}x⌋⌊xai⌋，你总共有KKK元。问最终序列的中位数最小是多少。保证nnn为奇数，1≤ai≤m,1≤n,m≤5×105,1≤ci,k≤1091≤a_i≤m,1\len,m\le5\times10^5,1\lec_i,k\le10^91≤ai
dygxczn·2023-11-14 18:22

2023NOIP A层联测9 (ACCODER 410)

2023NOIPA层联测9(ACCODER410)2023年10月12日/比赛/信息学代码与题面A.长春花长春花有愉快的回忆的寓意。题面及代码见文首下载包。
DeepSeaSpray·2023-11-14 18:50

2023NOIPA层联测12(ACCODER413)

2023NOIPA层联测12(ACCODER413)2023年10月16日/信息学/算法[ABC267F]ExactlyKSteps题目见洛谷。
DeepSeaSpray·2023-11-14 18:50

2023NOIP A层联测31 暴力操作

题目大意有一个长为nnn的序列aia_iai，你可以选择一个iii花费cxc_xcx元(x∈[1,m])(x\in[1,m])(x∈[1,m])将aia_iai变为⌊aix⌋\lfloor\dfrac{a_i}{x}\rfloor⌊xai⌋，你总共有KKK元，求最终序列的中位数最小是多少。保证nnn为奇数。1≤n,m≤5×105,1≤ai≤m,1≤ci,K≤1091\leqn,m\leq5\tim
tanjunming2020·2023-11-14 18:47

2023NOIP A层联测30-草莓列车

给定一个序列{an}\{a_n\}{an}，有mmm次操作，形如lrv，表示将[l,r][l,r][l,r]的每个aia_iai变为max⁡(ai,v)\max(a_i,v)max(ai,v)。求最终的序列。n≤105,m≤107n\le10^5,m\le10^7n≤105,m≤107ST表考虑构建ST表的反过程，每次操作就给st[l][x]和st[r-(1usingnamespacestd;co
dygxczn·2023-11-14 08:11

2023NOIP A层联测30-草莓路径

Madeline有一张nnn个点mmm条边的无向联通图（可能存在重边、自环）。对于一条连接uiu_iui和viv_ivi的边，这条边上有wiw_iwi个草莓。定义一条路径的草莓值为这条路径的所有边上的草莓数量的异或和。Madeline最终能吃到草莓值这么多的草莓，所以请你找出草莓值最大的路径，输出这个值。注意路径的起点和终点可以相同。n,m≤105,wi≤1018n,m\le10^5,w_i\le
dygxczn·2023-11-14 08:11

2023NOIP A层联测30 总结

今天去体检了，大概9点才回来。T1给定一个序列{an}\{a_n\}{an}，有mmm次操作，形如lrv，表示将[l,r][l,r][l,r]的每个aia_iai变为max⁡(ai,v)\max(a_i,v)max(ai,v)。求最终的序列，n≤105,m≤107n\le10^5,m\le10^7n≤105,m≤107。没什么思路，感觉无论如何都要给mmm带个log⁡\loglog，还考虑过分块，
dygxczn·2023-11-14 08:38

2023NOIP A层联测30 总结

2023NOIPA层联测30总结T1T1T1给定一个序列aaa，有mmm次操作l,r,vl,r,vl,r,v，表示将[l,r][l,r][l,r]内的每个aia_iai变为max⁡(ai,v)\max(
2020fengziyang·2023-11-14 02:08

2023NOIP A层联测30 A. 草莓列车

2023NOIPA层联测30A.草莓列车文章目录2023NOIPA层联测30A.草莓列车题目大意思路code题目大意给定一个序列aaa，有mmm次操作，将[l,r][l,r][l,r]的每个aia_iai
2020fengziyang·2023-11-13 17:56

【真题T1】[NOIP2021] 报数

一.题目P7960[NOIP2021]报数-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析既然题目说7以及带7的十进制的倍数不能报。那我们提前预处理，把这些数标记一下就可以了。
＿szy＿·2023-11-13 16:47

NOIP模拟赛--大连24总结

NOIP模拟赛--大连24总结1.时间安排T1:8:00---9:16T2:9:16---10:34T3:10:34---10:42T4:10:42---12:352.反思1.时间安排T1:8:00—9
（我们）纵越千里·2023-11-13 07:15

NOIP模拟赛-2018.11.6

NOIP模拟赛今天想着反正高一高二都要考试，那么干脆跟着高二考吧，因为高二的比赛更有技术含量(我自己带的键盘放在这里).今天考了一套英文题?
weixin_30725315·2023-11-13 07:13

YYHS-NOIP模拟赛-gcd

题解这道题题解里说用莫比乌斯反演做（我这个蒟蒻怎么会做呢）但是不会，所以我们另想方法，这里我们用容斥来做我们先把500000以内的所有质数筛出来每次读入编号的时候，先把编号对应的这个数分解质因数然后我们dfs枚举这个数的质因子取或不取，我们用t来表示取的质因子个数，如果t为奇数，ans就加，反之就减（容斥原理）1#include2#defineN2000053#defineM5000054#def
weixin_33845477·2023-11-13 07:13

诚【NOIP2023模拟赛T3】

#N0258.诚【NOIP2023模拟赛T3】长文预警,如果是OIer想看题解请自行在目录部分找到对应部分跳过然而显然这篇文章不只是给OIer写的只是希望大家能感受一下信竞的门槛顺便巩固一下知识点题目描述小
骆驼树·2023-11-13 07:40

NOIP2016 模拟赛-帕秋莉 解题报告

【问题描述】一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两个字符的位置交换，尽量让它能够被M整除，当然由于某些咒语比较特殊，
gzy_cjoier·2023-11-13 07:08

NOIP提高组模拟赛---好文章

NOIP好文章题解这道题呢看起来就貌似是一个纯的HASH，只需要枚举起点然后呢再来一个set自动去重，然后输出set的size就OK，理论上是这样的。
nzymeteor·2023-11-13 07:06

Noip2021模拟赛题解

Noip2021模拟测试赛（一）A游戏AAA先从(1,1)(1,1)(1,1)移动到(2,m)(2,m)(2,m)，BBB再从(1,1)(1,1)(1,1)移动到(2,m)(2,m)(2,m)。
Evan_song1234·2023-11-13 07:59

2019-10-5 NOIP模拟赛多校联考——Round7 题解

T1整数分解裸的完全背包……被孙到把2i2^i2i当作物品，容量为nnn#include#include#include#include#definereregisterint#definemod1000000007usingnamespacestd;typedeflonglongll;intread(){rex=0,f=1;charch=getchar();while(ch'9'){if(ch=
ILoveFujibayashiRyou·2023-11-13 07:59

NOIP模拟赛8.15----C、三角形

C、三角形(triangle.c/cpp/pas)【题目描述】平面上有n行m列，一共n*m个方格，从上到下依次标记为第1,2,...,n行，从左到右依次标记为第1,2,...,m列，方便起见，我们称第i行第j列的方格为(i,j)。小Q在方格中填满了数字，每个格子中都恰好有一个整数a_{i,j}。小Q不喜欢手算，因此每当他不想计算时，他就会让你帮忙计算。小Q一共会给出q个询问，每次给定一个方格(x,
cqbzcsq·2023-11-13 07:28

NOIP模拟赛8.15----B、跨栏（扫描线+set）

跨栏(jump.cpp/c/pas)【问题描述】在过去，校长曾经构思了许多新式学生运动项目的点子，其中就包括学生障碍赛，是学生们在赛道上跑越障碍栏架的竞速项目。他之前对推广这项运动做出的努力结果喜忧参半，所以他希望在他的操场上建造一个更大的学生障碍赛的场地，试着让这项运动更加普及。校长为新场地精心设计了N个障碍栏架，编号为1…N（2≤N≤105），每一个栏架都可以用这一场地的二维地图中的一条线段来
cqbzcsq·2023-11-13 07:58
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他