noip历年普及组

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

CCF 备忘

一、不错的网站CCFCCSP竞赛历年资料官网http://118.190.20.162/home.page二、基础套路循环输入数组标记法（数组下标-数值的映射）两个矩阵相乘map>ans;for(inti
超自然祈祷·2023-11-14 16:51

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

CCF CSP认证 历年题目自练Day43

题目一试题编号：201604-3试题名称：路径解析时间限制：1.0s内存限制：256.0MB问题描述：问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。为了指定文件
尚棹芸·2023-11-14 02:11

CCF CSP认证 历年题目自练Day44

题目一试题编号：201612-3试题名称：权限查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述授权(authorization)是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户david具有manager角色，manager角色有crm:2权限，则用户david具
尚棹芸·2023-11-14 02:11

CCF CSP认证历年题目自练Day45

这几天搞泰迪杯数据分析技能赛去了。等拿国奖了就出一期关于泰迪杯的。题目试题编号：201703-3试题名称：Markdown时间限制：1.0s内存限制：256.0MB问题描述：问题描述Markdown是一种很流行的轻量级标记语言（lightweightmarkuplanguage），广泛用于撰写带格式的文档。例如以下这段文本就是用Markdown的语法写成的：这些用Markdown写成的文本，尽管本
尚棹芸·2023-11-14 02:39

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

蓝桥杯备战day1

23-01-06蓝桥杯备战day1蓝桥杯官网历年真题蓝桥杯官网题库此系列博客为C++备考博客。本人bjyddx大三学生，有些许竞赛经验，但水平较低。博客内容仅供参考学习。
czdshisan·2023-11-14 01:52

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

408计算机学科专业基础综合 考研,北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线...

北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线一、课程介绍计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。
Jemmryx·2023-11-13 09:10

计算机系统基础第二版_2020年注册环保工程师公共基础考试题库

2020年注册环保工程师《公共基础考试》题库【历年真题（部分视频讲解）＋章节题库】内容简介本题库是注册环保工程师“公共基础考试”科目的题库，包括历年真题、章节题库两大部分。
weixin_39788986·2023-11-13 09:58

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

洛谷 NOIP 2023 模拟赛-汪了个汪-题解

简要题意棋盘上有nnn行，第iii行有iii个格子。你要在格子填1∼n1\simn1∼n，满足：每行第一个数互不相同所有在行上相邻的两个数所组成的无序对互不相同每行的数互不相同n≤4000n\le4000n≤4000题解容易发现棋盘上的无序对与总的无序对数量是相同的，也就是说，要全部填满。可以考虑把它们分类，然后再按规律放数。我们发现，无序对中两数差为111有n−1n-1n−1个，差为222有n−
dygxczn·2023-11-13 07:57

ChatGPT 4 分析天猫双十一历年成交额趋势情况

收集历年的双十一成交额数据如下：年份成交额：亿元20090.520109.362011
阿里数据专家·2023-11-13 05:37

noip前夕的刷水记录

时间：持续1月(201810-11)前言：为准备期中考，初三快AFO的蒟蒻跟随机房神犇hjw的脚步旷掉了期中考，刷水找信心。于是，不但中午、放学去机房，晚上也没怎么复习，QwQ。正文：P4779【模板】单源最短路径（标准版）:模板，练了下spfa堆优化P2878[USACO07JAN]保护花朵ProtectingtheFlowers:排序，贪心P1186玛丽卡:从最短路上枚举要删去的边。P1113
weixin_30945039·2023-11-13 02:29

填坑帖 By cellur925

从今天到noip记录下我犯的一切愚蠢错误。
weixin_30344795·2023-11-13 02:59

NOIP前刷题记录

对于即将到来的NOIP2018ssfd，所以下决心要把自己近期做过的题目（衡量标准为洛谷蓝题难度或以上）整理一下，归归类，简单地写一下思路，就当作自己复习了吧qwq本随笔持续更新，自2018.9.19开始
weixin_30695195·2023-11-13 02:59

洛谷 NOIP 2023 模拟赛 个人总结

种树有nnn个数，和kkk，每次可以把x(x∣k)x(x\midk)x(x∣k)乘到一个数，然后k←kxk\gets\frackxk←xk，求所有数的约数个数乘积的最大值。n,k,ai≤104n,k,a_i\le10^4n,k,ai≤104一开始考虑分解aia_iai，对每个质因子单独考虑，发现每次加在质因子最少的那个数最优，于是用了个优先队列维护这个数，大概8点40分写完过了大样例，然后静态检查
dygxczn·2023-11-13 02:54

NOIP2023模拟16联测37 D. 小猫吃火龙果

NOIP2023模拟16联测37D.小猫吃火龙果文章目录NOIP2023模拟16联测37D.小猫吃火龙果题目大意思路code题目大意有nnn个物品AAA,BBB,CCC，AAA吃BBB，BBB吃CCC，
2020fengziyang·2023-11-13 02:54

洛谷 NOIP 2023 模拟赛 P9837 汪了个汪

洛谷NOIP2023模拟赛P9837汪了个汪文章目录洛谷NOIP2023模拟赛P9837汪了个汪题目大意思路code题目大意构造一个高为nnn的棋盘，第iii行有iii个格子。
2020fengziyang·2023-11-13 02:54

洛谷 NOIP 2023 模拟赛 P9836 种树

洛谷NOIP2023模拟赛P9836种树文章目录洛谷NOIP2023模拟赛P9836种树题目大意思路code题目大意路边有nnn棵树，每棵树的高度均为正整数，记作p1,p2…pnp_1,p_2\dotsp_np1
2020fengziyang·2023-11-13 02:51

P1314 [NOIP2011 提高组] 聪明的质监员

题目描述`小T`是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有$n$个矿石，从$1$到$n$逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是：1.给定$m$个区间$[l_i,r_i]$；2.选出一个参数$W$；3.对于一个区间$[l_i,r_i]$，计算矿石在这个区间上的检验值$y_i$：$$y_i=\sum\limits_{j=l_i}^{r_i}[w_
good luck for my 19·2023-11-12 23:23

软件设计师：05-数据结构与算法

法律法规与标准化与多媒体基础02-操作系统基本原理08-设计模式03-数据库系统09-软件工程04-计算机网络10-面向对象05-数据结构与算法11-结构化开发与UML06-程序设计语言与语言处理程序基础12-下午题历年真题
Laptoy·2023-11-12 22:25

【洛谷 P1478】陶陶摘苹果（升级版）题解（多重集合+贪心算法）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。
HEX9CF·2023-11-12 20:37

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

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。
HEX9CF·2023-11-12 20:37
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他