提高组

【GESP】C++四级练习 luogu-P2615 [NOIP 2015 提高组] 神奇的幻方

题目题解详见：【GESP】C++四级练习luogu-P2615[NOIP2015提高组]神奇的幻方|OneCoder【GESP】C++四级练习luogu-P2615[NOIP2015提高组]神奇的幻方|
CoderCodingNo·2025-07-05 15:53

洛谷P1966 [NOIP 2013 提高组] 火柴排队

洛谷P1966[NOIP2013提高组]火柴排队洛谷题目传送门题目背景NOIP2013提高组D1T2题目描述涵涵有两盒火柴，每盒装有nnn根火柴，每根火柴都有一个高度。
xwztdas·2025-07-01 23:02

P1312 [NOIP 2011 提高组] Mayan 游戏

题目描述Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个777行×5\times5×5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将
稳兽龙·2025-07-01 23:57

P1967 [NOIP 2013 提高组] 货车运

题目背景NOIP2013提高组D1T3题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。
稳兽龙·2025-07-01 23:27

P1080 [NOIP 2012 提高组] 国王游戏

题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nnn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，
稳兽龙·2025-07-01 23:26

P1967 [NOIP 2013 提高组] 货车运输(树链剖分+线段树)

文章目录题目要求一、解题思路二、解题过程1.数据结构2.求最小生成树(Kruskal算法)2.答案计算(TCD+SegementTree)AC代码题目要求A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。一、解题思路本题求一条路径，使得其在不超过限制重量的前提下，载
gw_water·2025-07-01 22:56

[NOIP2013 提高组] 货车运输

[NOIP2013提高组]货车运输题目背景NOIP2013提高组D1T3题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。
·2025-07-01 22:55

洛谷P1850 [NOIP 2016 提高组] 换教室

洛谷P1850[NOIP2016提高组]换教室洛谷题目传送门题目背景NOIP2016提高组D1T3题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。
xwztdas·2025-06-28 22:17

洛谷P1092 [NOIP 2004 提高组] 虫食算

洛谷P1092[NOIP2004提高组]虫食算洛谷题目传送门题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的数字。
xwztdas·2025-06-26 01:55

洛谷 3953 NOIP2017提高组Day1 T3 逛公园

【题解】先建反向图，用dijkstra跑出每个点到n的最短距离dis[i]设f[u][k]表示dis(u,n)2#include3#include4#defineLLlonglong5#definergregister6#defineN2000107usingnamespacestd;8intT,n,m,k,p,tot,last[N],dis[N],pos[N],f[N][60];9boolin[
weixin_30824479·2025-06-24 00:12

P2615 [NOIP2015 提高组] 神奇的幻方

题目背景NOIp2015提高组Day1T1题目描述幻方是一种很神奇的N×N矩阵：它由数字1,2,3,⋯⋯ ,N×N构成，且每行、每列及两条对角线上的数字之和都相同。
超人小子·2025-06-24 00:11

洛谷 P3953 [NOIP2017 提高组] 逛公园

开始刷题单啦~，这部分的洛谷好题作为个人训练记录和以后复习用，有兴趣的可以一起做做题目链接：P3953[NOIP2017提高组]逛公园题意都是中文就不翻译了题解：这是一道记忆化+搜索的题目，我们可以先用迪杰斯特拉求出每个点距离起点
11011b·2025-06-24 00:10

洛谷刷题笔记——P3953 [NOIP2017 提高组] 逛公园

参考资料：洛谷_风休住大佬的题解[NOIP2017提高组]逛公园题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。
·2025-06-24 00:39

洛谷P3953 [NOIP 2017 提高组] 逛公园

洛谷P3953[NOIP2017提高组]逛公园洛谷题目传送门题目背景NOIP2017D1T3题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。
xwztdas·2025-06-24 00:38

【普及/提高−】P1025 ——[NOIP 2001 提高组] 数的划分

见：P1025[NOIP2001提高组]数的划分-洛谷题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。
CCF_NOI.·2025-06-14 13:07

P1064 [NOIP 2006 提高组] 金明的预算方案——依赖背包

背景弱化版入题之前，先看看弱化版【开心的金明】对于这道题，比平常所作的01背包多了一个重要度。但仔细想想，背包问题主要是考虑价值与空间的比值(即性价比)。只需将原物品价值乘以重要度即可。dp[j]=max(dp[j],dp[j−价值]+贡献)dp[j]=max(dp[j],dp[j−价值]+贡献)dp[j]=max(dp[j],dp[j−价值]+贡献)弱化CodeCodeED：//算法:01背包/
VU-zFaith870·2025-06-04 12:59

每日c/c++题 备战蓝桥杯（P1011 [NOIP 1998 提高组] 车站）

P1011[NOIP1998提高组]车站——探索车站人数规律在编程世界里，解决实际生活场景的复杂问题是一种极具魅力的挑战。今天，让我们一同深入探讨经典的“车站问题”，并用C++实现一个精妙的解决方案。
梁下轻语的秋缘·2025-06-03 13:37

C++中邻接矩阵、邻接表、链式前向星具体用法及讲解

图论在提高组中几乎占据半壁江山，而今天要讲的就是如何存储一个图一.邻接矩阵原理要建立一个图，根本的要素就是边和点而想要让计算机存储边和点就需要用到一些数据结构邻接矩阵是最简单的他使用了一个二维数组，来表示一个图假设数组名为
饮水思源的美西螈·2025-05-24 17:31

C++贪心算法与动态规划

先来看一道题：———————————————————————————————————————————来源：2018第二十四届全国青少年信息学奥林匹克联赛（NOIP）初赛提高组5-2题目描述：一只小猪要买
Carlgood-Minecraft·2025-05-17 21:17

信奥赛-刷题笔记-队列篇-T2-P1540机器翻译和P2952Cow Line S

tab=BB08J2队列篇题单P1540[NOIP2010提高组]机器翻译https://www.luogu.com.cn/problem/P1540题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件
IT从业者张某某·2025-05-14 16:16

P1065 [NOIP2006 提高组] 作业调度方案 自我经验总计附上题解

这是做到现在为止最难的一次看了题解b站上面视频才搞定，但是也是纯复制打了一遍而已。本题最大的难点就是变量太多了，逻辑很绕，第一次看的时候自己都懵了。一定要画图，画图，画图画图经过自己的逻辑推导一遍，然后用自己的逻辑写出下面这些下面这些是b站老师的总结我就搬过来了//1.给定安排顺序，找到一个需要的工件//2.找到工件，找到插入的这个工件的工序//3.找到需要在那个机器工作//4.找到这个工序需要花
XQ丶YTY·2025-05-12 08:05

CSP-S提高组题单

提高级：（题目来源，竞赛类型，题目标题，洛谷题号，难度）洛谷题目难度从低到高是：红橙黄绿蓝紫黑2.3.1.4优先队列noip2004提高合并果子P1090黄，P6033绿noip2016提高蚯蚓P2827蓝usaco2012feb美国CowCouponsP3045蓝2.3.1.5st表noi2010决赛超级钢琴P2048紫csp2022-s提高策略游戏P8818绿usaco2007jan美国Bal
信奥源老师·2025-05-10 17:52

P1850 [NOIP2016 提高组] 换教室

[NOIP2016提高组]换教室-洛谷题目大意：学校有v个教室，要上n节课，学校里有e条道路连接教室，每节课还有一个可以替换的教室，并且有ki的概率替换原有教室，现有m次申请替换教室的机会，问经过的路径的期望的最小值思路
timidcatt·2025-05-10 05:03

P2196 [NOIP 1996 提高组] 挖地雷

题目描述在一个地图上有N(N≤20)个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第1行只有一个数字，表示地窖的个数N。第2行有N个数，分别表示每个地窖中的地雷个数。第3行至第N+
三流搬砖艺术家·2025-05-06 09:45

P1099【NOIP2007提高组】树网的核

题目背景NOIP2007提高组试题4。
伟大的伽马射线·2025-05-04 15:42

NOIP2009提高组.Hankson的趣味题

目录题目算法标签:数论,最大公约数,最小公倍数,约数思路代码题目200.Hankson的趣味题算法标签:数论,最大公约数,最小公倍数,约数思路因为[x,a0]=b1[x,a_0]=b_1[x,a0]=b1因此xxx一定是b1b_1b1约数,注意到,数据范围是2×1092\times10^92×109如果直接使用试除法计算约数时间复杂度是O(nn)O(n\sqrtn)O(nn)会超时,因此需要进行优
Ayanami_Reii·2025-05-04 15:11

c++题目_P1073 [NOIP 2009 提高组] 最优贸易

P1073[NOIP2009提高组]最优贸易#P1073[NOIP2009提高组]最优贸易##题目背景本题原题数据极弱，Subtask0中的测试点为原题测试点，Subtask1中的测试点为Hack数据。
༺ཌༀ 吃菠萝的小狼 ༀད༻·2025-05-02 15:26

NOIP2013 提高组.转圈游戏

目录题目算法标签:数论,模运算思路代码题目504.转圈游戏算法标签:数论,模运算思路看题意不难看出,计算的是(x+10k×m)mod  n(x+10^k\timesm)\modn(x+10k×m)modn,如果直接计算一定会超时,因此可以使用快速幂进行优化代码#include#include#includeusingnamespacestd;typedeflonglongLL;intn,m,k,x
Ayanami_Reii·2025-04-25 09:32

NOIP2014提高组.飞扬的小鸟

题目512.飞扬的小鸟思路不难发现状态可以表示为f[i][j]f[i][j]f[i][j]也就是到达(i,j)(i,j)(i,j)位置的最小点击数,当前状态可以由上一个位置的状态转移,f[i−1][j+y]f[i-1][j+y]f[i−1][j+y],或者f[i−1][j−k⋅x]+kf[i-1][j-k\cdotx]+kf[i−1][j−k⋅x]+k转移,计算时间复杂度10000×1000×10
Ayanami_Reii·2025-04-25 09:31

React 单一职责原则：优化组件设计与提高可维护性

它强调每个组件应该只关注一个职责，这样可以提高组件的可维护性、复用性以及降低代码的复杂度。什么是单一职责原则单一职责原则的定义是每个类应该只有一个职责，也就是只做一件事。
前端梦工厂+·2025-04-23 09:13

luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）

luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）时空限制1000ms/128MB题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母
WDAJSNHC·2025-04-23 04:10

蓝桥杯16天刷题计划一一Day01

蓝桥杯16天刷题计划一一Day01（STL练习）作者：blue时间：2025.3.26文章目录蓝桥杯16天刷题计划一一Day01（STL练习）[P1540[NOIP2010提高组\]机器翻译-洛谷(luogu.com.cn
Blue.ztl·2025-04-06 12:14

洛谷题单3-P1089 [NOIP 2004 提高组] 津津的储蓄计划-python-流程图重构

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%20\%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100100100元或恰好1001001
独好紫罗兰·2025-04-05 14:14

[NOIP 1999 提高组] 导弹拦截

题目链接：线性DP代码（O(n^2)时间复杂度）：#include#defineintlonglongusingnamespacestd;constintN=1e5+10;intn=0;intarr[N];intdp[N];vectorq;signedmain(){intx;while(cin>>x)arr[++n]=x;//找到最大不上升序列for(inti=1;i=arr[i]){dp[i]=
好好学习^按时吃饭·2025-04-02 21:12

纪中OJ 2019.02.15【NOIP提高组】模拟 B 组 梦回三国 比赛题解（第一个）

声明旁边的同学小H（胡）对我说：“哟，比赛拿了140，强！要知道，如果哥第三题AC了，哥就230了，你个废柴！！！（比赛实际分数130额呵）”顿时，千万草泥马从我心中奔腾而过：你不要每次都把“如果”说得这么理直气壮好吧......（心态大崩*1）嗯咳，不和他瞎扯了，骚话一大堆，进入正题。第一次心情大好（因为小H太搞笑了啊哈），准备写比赛的题解！~小H：“明明你是因为以前的比赛题解太长了才懒得写，说
weixin_30402085·2025-03-31 20:46

二分答案（持续更新）

二分答案（洛谷、codeforces）文章目录二分答案（洛谷、codeforces）P2678[NOIP2015提高组]跳石头P1902刺杀大使C.BalancedStoneHeapsB.ATrivialProblemP2678
lfy0·2025-03-30 19:30

洛谷 P1149 [NOIP2008 提高组] 火柴棒等式（指数型枚举+预处理）

题目链接:P1149[NOIP2008提高组]火柴棒等式-洛谷|计算机科学教育新生态(luogu.com.cn)#include#includeusingnamespacestd;constintN=10010
its_a_win·2025-03-30 09:48

信息学奥赛一本通 1262：【例9.6】挖地雷 | 洛谷 P2196 [NOIP1996 提高组] 挖地雷

【题目链接】ybt1262：【例9.6】挖地雷洛谷P2196[NOIP1996提高组]挖地雷注：以上两题输入格式不同【题目考点】1.图论：拓扑排序，有向无环图动规【解题思路】根据题意，每个地窖是一个顶点
君义_noip·2025-03-30 03:37

蓝桥杯备考：模拟算法之字符串展开

P1098[NOIP2007提高组]字符串的展开-洛谷|计算机科学教育新生态#include#include#includeusingnamespacestd;intp1,p2,p3;strings,ret
无敌大饺子 dot·2025-03-28 14:18

[NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+
Nerous_·2025-03-21 19:45

[NOIP2017 提高组] 列队 题解

数据结构。n=1n=1n=1的case：考虑有m+qm+qm+q个位置，每次操作队移，出队人直接插入队尾。维护位置对应的人，每次查询第kkk个人的位置ppp，输出ppp位置对应的人，并将出对者加入队尾。实现考虑维护01序列，表示位置上是/否有人，每次查前缀和为kkk的位置即可。一般情况：每次操作只会影响某一行以及最后一列。考虑将最后一列单独处理。对于查询(x,y)(x,y)(x,y)：需查询第xx
零衣贰·2025-03-20 06:33

蓝桥杯pythonB组备赛

P1003[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。
暴力执码·2025-03-20 01:25

P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布

题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。
让我上个超影吧·2025-03-17 12:14

智能体群体决策在资产配置优化中的应用：提高组合效率

智能体群体决策在资产配置优化中的应用：提高组合效率关键词：智能体群体决策、资产配置优化、组合效率、优化算法摘要：本文旨在探讨智能体群体决策在资产配置优化中的应用，通过引入智能体群体决策机制，提高资产配置组合的效率
杭州大厂Java程序媛·2025-03-12 22:13

加分二叉树+最优贸易//信竞==心经

[NOIP2003提高组]加分二叉树#includeusingnamespacestd;intn,v[100],dp[100][100],root[100][100];intdfs(intl,intr)
xiyuping24·2025-03-12 20:32

React 17 + StoryBook 打造自己团队的UI库

既可以减少重复劳动，又可以提高组件的复用率与统一性。创建了团队UI库后，就很有必要搭建一个静态文档网站，用于规范UI库的开发扩展以及规范使用。
·2025-03-10 01:03

打卡信奥刷题（913）用C++信奥P1016[普及组/提高] [NOIP 1999 提高组] 旅行家的预算

P1016[NOIP1999提高组]旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
Loge编程生活·2025-03-08 17:00

P1019 [NOIP 2000 提高组] 单词接龙（深度搜索）

NOIP2000提高组T3题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时
week_泽·2025-03-06 23:58

P1149 [NOIP 2008 提高组] 火柴棒等式

链接：P1149[NOIP2008提高组]火柴棒等式-洛谷题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。
DexterYttt·2025-03-04 15:07

NOIp初赛模拟题及标准答案（提高组）

一、单项选择题1、微型计算机中，(C)的存取速度最快。A)高速缓存B)外存储器C)寄存器D)内存储器E)临时存储器2、已知A=35H,则A∧05H∨A∧3OH的结果是:(E)。A)3OHB)05HC)32HD)53HE）35H3、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（B）为序排列的。A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码E.以拼
Mary123123·2025-03-03 02:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他