历届NOIP 第11页

洛谷 P1049 [NOIP2001 普及组] 装箱问题题解

本题要求的是一个物品最多放一次，所以是01背包问题，题目要求最少的剩余空间。可以转化成最多能装多少，最后输出是减去即可。#includeusingnamespacestd;usingll=longlong;constintN=2e4+9;lldp[N],v[N];voidsolve(){llV,n;cin>>V>>n;for(inti=1;i>v[i];for(inti=1;i=v[i];--j)

想不出来_6·2023-11-21 04:37

现在！2022进入杭州亚运会时间！

首先介绍一本书《历届亚运会博览》。这是32年前我读过的一本书！1990年那个年代，没有互联网，没有智能手机。获取知识的渠道比较单一，只能看报纸杂志图书，彩色电视那会刚刚普及。

帽子宇宙·2023-11-21 02:14

洛谷P3853 [TJOI2007]路标设置

P3853[TJOI2007]路标设置-洛谷|计算机科学教育新生态(luogu.com.cn)这道题与洛谷P2678[NOIP2015提高组]跳石头和洛谷P1182数列分段SectionII做法类似，我也写了题解同样的贪心

-itsok·2023-11-20 21:51

洛谷 P1064 [NOIP2006 提高组] 金明的预算方案 python解析

P1064[NOIP2006提高组]金明的预算方案时间：2023.11.19题目地址：[NOIP2006提高组]金明的预算方案题目分析动态规划的0-1背包，采用动态数组。

Xiao ff·2023-11-20 20:45

【数据结构2-2】线段树与树状数组题解

TJOI2018]数学计算P1502窗口的星星P2471[SCOI2007]降雨量P4198楼房重建P2574XOR的艺术P3374【模板】树状数组1P3368【模板】树状数组2P1908逆序对P1966[NOIP2013

春弦_·2023-11-20 06:53

【CSP-J/S】复赛注意事项

一、文件的输入输出CSP、NOIP复赛与我们平时在OnlineJudge做题形式会有一些区别，需要我们将文件放入规定的地点，然后提交汇总，系统判题以后才能得到分数。

C_Khalid·2023-11-20 01:13

盘点KPL历届冠军

哈喽，大家好，我是蛋哥聊电竞，欢迎关注哦~王者荣耀KPL从16年至今已经举办六届了，今天让我们来盘点一下KPL的历届冠亚军！！

蛋哥聊电竞·2023-11-20 00:57

第5章数的存储与组织《信息学奥赛一本通编程启蒙C++版》第50、51、52课

第50课认识一维数组[例50.1]陶陶摘苹果1930：【05NOIP普及组】陶陶摘苹果信息学奥赛一本通（C++版）在线评测系统陶陶摘苹果（非数组版）陶陶摘苹果（非数组版）_哔哩哔哩_bilibili陶陶摘苹果

dllglvzhenfeng·2023-11-19 21:25

第50课认识一维数组《一本通编程启蒙C++版》

[例50.1]陶陶摘苹果1930：【05NOIP普及组】陶陶摘苹果信息学奥赛一本通（C++版）在线评测系统1103：陶陶摘苹果信息学奥赛一本通（C++版）在线评测系统[例50.2]计算书费1104：计算书费信息学奥赛一本通

dllglvzhenfeng·2023-11-19 21:54

蓝桥杯--历届真题 Fibonacci 数列与黄金分割【第十届】【省赛】【研究生组】

试题历届真题Fibonacci数列与黄金分割【第十届】【省赛】【研究生组】提交此题评测记录资源限制时间限制：1.0s内存限制：256.0MB当输入的数值大于45（也可能更小我没试），之后的答案都是一样的

wowon~·2023-11-19 18:20

noip初赛

近几天，我的同学们都开始卷初赛了。我也来卷一下。所以，初赛的复习材料，发一下。一、信息学及计算机史计算机的顶级奖项：图灵奖、冯·诺依曼奖图灵奖：由ACM（美国计算机协会）设立于1966年。是“计算机界的诺贝尔奖”。冯·诺依曼奖：由IEEE设立。对信息科学做出突出贡献的大神：图灵（所以才有个奖），冯·诺伊曼中国获图灵奖的大神：姚期智（清华就有姚班，就是以他的名字命名的）世界第一台电子计算机：埃尼阿克

lover_putter·2023-11-19 14:54

算法小考试（有点难）

题目为：[NOIP2002提高组]均分纸牌影子键盘字符串图论数据结构1.题目描述有NN堆纸牌，编号分别为1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。

lover_putter·2023-11-19 14:23

习字～（415）洛神赋十三行节选「书法楷笔j」

今晚，看过“品翰堂杯”硬笔书法全国公开赛历届获金奖作品后，更加有劲头于习字。坚持习字，十年后去参赛！

春林长青·2023-11-19 13:28

2023年11月咸阳市《网络建设与运维》赛题解析-------二、路由配置

RT-1RT-2:ipsshdenableiphttpservernoipsshddisable-aesnoipsshddisable-weak2.配置所有设备的时区为GMT+08:00，调整SW1时间为实际时间

北方的流星·2023-11-18 23:59

蓝桥杯每日一题2023.11.18

题目描述蓝桥杯大赛历届真题-C语言B组-蓝桥云课(lanqiao.cn)题目分析本题使用搜索，将每一个格子进行初始赋值方便确定是否为相邻的数，将空出的两个格子首先当作已经填好数值为100，此时从第一个格子右边的格子开始搜索

Akct·2023-11-18 20:05

蓝桥杯每日一题2023.11.16

蓝桥杯大赛历届真题-C语言B组-蓝桥云课(lanqiao.cn)题目描述对于此代码，注释解释如下：答案：f(a,k+1,m-j,b)；在这里插入代码片#include#defineN6#defineM5

Akct·2023-11-18 19:18

暑假の刷题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

《Scratch等级考试（1~4级）历届真题解析》专栏总目录

❤️专栏名称：《Scratch等级考试（1~4级）历届真题解析》专栏介绍：中国电子学会《全国青少年软件编程等级考试》Scratch等级考试（1~4级）历届真题解析。

码农StayUp·2023-11-17 16:48

【随笔】崩溃瞬间

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题目见洛谷。