NOIP算法总结

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

排序算法总结：

1.冒泡排序算法：两次循环比较大小，互换位置最快：数组已排序好最慢：数组倒序2.选择排序算法：寻找剩余数组中最小的元素与当前节点互换位置3.插入排序
刘双武·2023-11-13 21:42

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

Java算法总结持续更新（附常见算法题代码实现）

目录1、如何判断程序的复杂程度：时间和空间复杂度2、动态规划算法2.1动态规划基本概念与思想2.2常见动态规划问题2.2.1找零钱问题2.2.2走方格问题2.2.3最长公共序列数3、树与二叉树3.1树与二叉树基本概念与思想3.1.1二叉树的前序中序后序遍历3.1.2102.二叉树的层序遍历3.1.3226.翻转二叉树3.1.4101.对称二叉树3.2树与二叉树经典例题3.2.1104.二叉树的最大
青衫倚斜桥·2023-11-13 13:14

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

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

【数据结构的排序算法4】归并排序与计数排序详解

目录归并排序算法思想动态图示归并排序的递归实现归并排序递归实现的时间复杂度归并排序的非递归实现计数排序算法思想举例说明绝对映射相对映射代码实现复杂度说明数据结构排序算法总结归并排序算法思想归并排序（MERGE-SORT
矮墙·2023-11-13 02:01

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

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

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

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

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

【洛谷 P1478】陶陶摘苹果（升级版）题解（向量+排序+贪心算法）

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

洛谷 NOIP 2023 模拟赛 种树

洛谷NOIP2023模拟赛种树题目大意路边有nnn棵树，第iii棵树的高度为aia_iai。定义这棵树的宽度为它高度的正因数个数，这些树能覆盖的距离为它们宽度的乘积。
tanjunming2020·2023-11-12 20:05

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

题目大意给你一个长度为nnn的序列，每个位置是A,B,CA,B,CA,B,C三个字母之一。AAA可以打败BBB，BBB可以打败CCC，CCC可以打败AAA。有mmm次操作，操作有两种类型：lrxy：将区间[l,r][l,r][l,r]内的所有xxx改成yyy，yyy改成xxxlrx：你手中拿着字母xxx，要从lll走到rrr，每次你需要对比你手上的字母和当前序列位置的字母，如果当前序列位置的字母可
tanjunming2020·2023-11-12 20:05

电子学会 青少年软件编程等级考试 C语言1级（61-80题）

电子学会C语言1级61、津津的储蓄计划1835：【04NOIP提高组】津津的储蓄计划信息学奥赛一本通（C++版）在线评测系统1074：津津的储蓄计划信息学奥赛一本通（C++版）在线评测系统电子学会C语言
dllglvzhenfeng·2023-11-11 05:46

NOIP2023模拟16联测37 总结

NOIP2023模拟16联测37总结T1T1T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。
2020fengziyang·2023-11-10 22:13

2023NOIP A层联测28 总结

T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到这题，第一反应是烂题，直接求前缀异或和，再FWT一下就行了，和之前一场比赛完全一致，5min拿下。感谢这两场，帮我复习了fwt。T2nnn个数，每次可以删去一端的数或删去中间的数，让相邻的两个数合成新的数，问最后剩一个数时最大是多少，n≤106n\le10^6n≤106。手模后发现对答案产生贡献的点之间的
dygxczn·2023-11-10 22:43

2023NOIP A层联测28-青鸹

现在有nnn只青鸹，每只青鸹有一个毒瘤系数，他们排成了一个序列。你可以重复以下操作，直到序列中只剩下一只青鸹的时候停止，每次操作可以自选进行111还是222操作，并且自选进行操作的位置：选择一只在序列端点位置的青鸹，将这只青鸹杀死。选择一只在序列非端点位置的青鸹（假设在iii位置），将这只青鸹（iii位置）杀死，将这只青鸹旁边的两只青鸹（i−1i-1i−1与i+1i+1i+1位置）合体（即合体为一
dygxczn·2023-11-10 21:29

2023NOIP A层联测28-大眼鸹猫

给你两个长度为nnn的序列a,ba,ba,b，这两个序列都是单调不降的。你可以对aaa进行不超过mmm次操作，每次操作你可以选择一个iii满足1≤i≤n1\lei\len1≤i≤n，然后选择一个整数（可以是负数）xxx，将aia_iai加上xxx，这一次操作需要花费x2x^2x2的代价。在做操作的过程中，你需要保证aaa始终单调不降。最后，你需要将aaa序列变成bbb序列，即对任意iii满足1≤i
dygxczn·2023-11-10 21:29

2023NOIP A层联测27 总结

T1一棵树，操作是把一个点染黑，查询点xxx到黑点路径上的最小编号，n≤106n\le10^6n≤106。当时的思路是把树分成几部分，中间和周围的散块，发现不会，就没思路了，就去打了25pts暴力。赛后发现55pts暴力很简单，真遗憾没去打。题解方法很巧妙，设了装置为根，又维护点到根的最小编号，tql。T2一棵树，有若干棋子，每次操作把两个棋子相互靠近一步，问是否能把所有棋子移到同一点上，n≤10
dygxczn·2023-11-10 21:59

2023NOIP A层联测28-小猫吃火龙果

给你一个长为nnn的序列，每个位置是A,B,CA,B,CA,B,C三个中的一个物品。AAA吃BBB，BBB吃CCC，CCC吃AAA。现在有mmm次操作，每次操作有两种：区间修改：给出l,r,x,yl,r,x,yl,r,x,y，表示将[l,r][l,r][l,r]区间内所有的xxx改成yyy，所有的yyy改成xxx（两种修改同时进行）。区间询问：给出l,r,xl,r,xl,r,x，现在沙奈朵一开始手
dygxczn·2023-11-10 21:56

牛客竞赛语法入门班选择结构习题C++版本参考代码及部分解析

牛客竞赛语法入门班选择结构习题C语言版本的参考代码重点题：F吃瓜群众H小名的回答N送分题O四季PB是不是太迟了Q前天是哪天RL1-2单位换算T排队领水U可编程拖拉机比赛W[NOIP2008]ISBN号码
Zsprinkle·2023-11-10 14:45

牛客竞赛语法入门班函数与递归习题C++版本参考代码及部分解析

A[NOIP2010]数字统计B日历中的数字C素数回文D数位五五E233FHelloIamHERE!
Zsprinkle·2023-11-10 14:15

[NOIP1999 普及组] 导弹拦截

思路：（1）条件：n个数（2）问题：求最长递减子序列长度；最少拆分为多少个递减子序列（3）分析：dp:O(n^2);f[i]描述长度为i的序列尾部最小值，每次用二分找到新值a[i]可以更新哪个长度，并更新即可；:O(nlog(n));dilworth定理：最长链元素数目等于反向链最小划分数目；代码：#includeusingnamespacestd;constintN=100010;intn,an
y_lov·2023-11-10 11:08
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他