NOIP复赛

[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

洛谷P2678[NOIP2015]跳石头(二分算法)

题目：AC通过图如下简短的AC代码如下：#include#includeusingnamespacestd;intmain(){intl,n,m;cin>>l>>n>>m;intarr[50001];intnow,left,right,mid;left=0;right=l;//给2位置变量初始化数值;for(inti=1;i>arr[i];}arr[0]=0;intsum;//记录搬走的石块总和;
猪猪成·2025-03-20 02:09

蓝桥杯pythonB组备赛

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

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

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

P1010 [NOIP 1998 普及组] 幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如137=27+23+20。同时约定次方用括号来表示，即ab可表示为a(b)。由此可知，137可表示为2(7)+2(3)+2(0)进一步：7=22+2+20(21用2表示)，并且3=2+20。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如1315=210+28+25+2+1所以1315最后可表示为2(2(2+2
黄昏岭·2025-03-14 23:19

linux 设置固定内网ip

这个名字是根据实际来的)TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
supermiketho·2025-03-13 20:29

【蓝桥杯备赛】Day12:贪心算法

题目1:题目2518:信息学奥赛一本通T1620-质因数分解原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
凯强同学·2025-03-13 15:20

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

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

信奥赛CSP-J复赛集训（模拟算法专题）（11）：P1420 最长连号

信奥赛CSP-J复赛集训（模拟算法专题）（11）：P1420最长连号题目描述输入长度为nnn的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。
王老师青少年编程·2025-03-12 13:20

第6届传智杯复赛第一场

A小红劈字符串题目链接题目链接：A-小红劈字符串（B组）_第6届传智杯复赛第一场（补题）(nowcoder.com)题目描述小红拿到了一个仅由小写字母组成的字符串，她希望将其分割成两个非空子串，使得第一部分的长度是第二部分的两倍
fqsword·2025-03-10 19:44

洛谷每日1题-------Day15__P1307 [NOIP 2011 普及组] 数字反转

题目描述给定一个整数N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数N。输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。noi
__雨夜星辰__·2025-03-10 00:27

打卡信奥刷题（920）用C++信奥P1076[普及组/提高] [NOIP 2012 普及组] 寻宝

P1076[NOIP2012普及组]寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。
Loge编程生活·2025-03-09 14:58

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

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

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

题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。
week_泽·2025-03-06 23:58

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813 [CSP-J 2022] 乘方

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813[CSP-J2022]乘方题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数aaa和bbb，求aba^bab的值是多少。
王老师青少年编程·2025-03-06 19:23

洛谷 P1067 [NOIP 2009 普及组] 多项式输出（详解）c++

题目链接：P1067[NOIP2009普及组]多项式输出-洛谷1.题目分析1：5x^4，系数就是5，次项就是42：x^5x^4x^3x^2x3：100x^5-1x^41x^3-3x^20x（省略删除）104
h^hh·2025-03-06 02:23

信奥赛CSP-J复赛集训（DP专题）（13）：P2800 又上锁妖塔

信奥赛CSP-J复赛集训（DP专题）（13）：P2800又上锁妖塔题目描述小A在玩《剑仙》，他遇到了一个锁妖塔，想从外面爬上去。锁妖塔共有nnn层，第i
王老师青少年编程·2025-03-05 12:52

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

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

【noip2009】最优贸易 tarjan+拓扑+dp或spfa

描述C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知同一种商品
anantheparty·2025-03-03 09:48

华为 笔试 4.24 第二题：这一题只通过了36%why

日常实习求捞捞本科北理24届，目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习，我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;
huaxinjiayou·2025-03-03 06:30

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题-------Day8__P1089 [NOIP 2004 提高组] 津津的储蓄计划

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在
__雨夜星辰__·2025-03-03 02:50

蓝桥杯二分题

P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。
练习时长两年半1·2025-02-28 09:15

【2000NOIP普及组】T4.单词接龙 试题解析

【2000NOIP普及组】T4.单词接龙试题解析时间限制:1000ms内存限制:65536KB【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的
宏阳李老师·2025-02-28 09:10

[NOIP2007 提高组] 矩阵取数游戏 题解

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn×m的矩阵，矩阵中的每个元素ai,jai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值×2i×2i，其中ii表示第ii次取数（从11开始编号）；游戏
◥༺ʚ 无聊鸭本鸭 ɞ༻◤·2025-02-28 09:08

[NOIP2009 普及组] 道路游戏

这个题有点过于生艹了，好不容易想出前缀和来，前缀和里还有大坑题链sum[a][b]=sum[a][b-1]+jb[(a+b-1)%n][b];sum[a][b]表示一个机器人以工厂a为起点，从第一秒走到第b秒拾到的金币，但是sum[k][i]-sum[k][j]表示的却不是以k为起点，sum[k][i]-sum[k][j]表示的是以k+j为起点的从第j+1秒到第i秒捡到的所有金币，因为当第一秒的起
花王江不语·2025-02-27 23:46

CSP-J/S复赛算法 动态规划初步

文章目录前言动态规划动态规划常见形式动态规划求最值的几个例子1.**背包问题**2.**最短路径问题**3.**最小硬币找零问题**4.**最长递增子序列**总结最优子结构举个简单的例子其他例子条件DP的核心就是穷举具体解释递归的算法时间复杂度dp数组的迭代解法通俗易懂的解释比喻状态转移方程详解状态转移方程中的状态概念通俗易懂的解释：举个例子：状态总结：DP的无后效性通俗易懂的解释举个例子特点总结
人才程序员·2025-02-27 10:35

洛谷P1004（方格取数[NOIP 2000 提高组]）题解

题目大意：在一个N×N的方格中，从左上角到右下角走两次，每次只能向下或向右走，取过的数会变成0，求两次路径取数的最大总和。首先，我们需要理解问题。两次路径都要走，并且第一次走过的格子第二次就不能再取了。所以需要找到两条路径，使得它们经过的格子的数值之和最大，并且路径不能重复取数。或者，或者说，即使路径交叉也没关系，但同一个格子只能被取一次。比如，如果两条路径都经过同一个格子，那么这个格子的数只能被
1≈∞·2025-02-25 23:47

每日一题洛谷P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布c++

#includeusingnamespacestd;intmain(){intn,na,nb;cin>>n>>na>>nb;inta[200]={0};intb[200]={0};for(inti=0;i>a[i];}for(inti=0;i>b[i];}intca=0;intcb=0;inti=0;intj=0;while(n--){if(i>=na)i=0;if(j>=nb)j=0;//赢：c
wen__xvn·2025-02-24 22:14

洛谷题单python解 【算法1-1】模拟与高精度

P1009[NOIP1998普及组]阶乘之和deffac(n):ifn==0orn==1:return1else:returnn*fac(n-1)s=int(input())fac_sum=0forjinrange
Keyk__·2025-02-21 21:59

P1027 [NOIP 2001 提高组] Car 的旅行路线

题目描述又到暑假了，住在城市A的Car想和朋友一起去城市旅游。她知道每个城市都有4个飞机场，分别位于一个矩形的4个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第i个城市中高速铁路的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。注意：图中并没有标出所有的铁路与航线。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢？她发现这并不是一个简单的问题
稳兽龙·2025-02-20 16:07

蓝桥杯备考：贪心算法之纪念品分组

P1094[NOIP2007普及组]纪念品分组-洛谷这道题我们的贪心策略就是每次找出最大的和最小的，如果他们加起来不超过我们给的值，就分成一组，如果超过了，就把大的单独成一组，小的待定#include#
无敌大饺子 1·2025-02-19 02:13

DDNS No-IP自动更新IPv6地址的的Python脚本

参考官网的协议完成官网协议地址：https://www.noip.com/integrate/request源码供参考，如果有帮到您的话可以给一个赞吗：importsocketimportbase64im
罗五十·2025-02-13 08:15

题解 洛谷 Luogu P1983 [NOIP 2013 普及组] 车站分级 拓扑排序 C++

题目传送门P1983[NOIP2013普及组]车站分级-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn
qwq_ovo_pwp·2025-02-11 16:24

动态规划入门练习【01背包问题】——洛谷

目录P1048[NOIP2005普及组]采药思路01背包问题【思路可以看哔哩哔哩视频哈】附上视频链接吧代码实现【菜鸟本鸟自己写的】P1060[NOIP2006普及组]开心的金明思路跟01背包一样，没什么区别哦视频链接哈哈哈
小白卷不动·2025-02-10 04:30

洛谷P1719 最大加权矩形

题目传送门题目难度:普及一最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地
怀念无所不能的你·2025-02-06 15:36

华为 笔试 4.24 第二题：这一题只通过了36%why

日常实习求捞捞本科北理24届，目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习，我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;
2301_79125431·2025-02-05 16:24

嵌入式面经111题答案汇总(含技术答疑)_嵌入式项目源码分享

题解|#火星A+B##includeusingnamespacestd;题解|#质数因子##include"stdio.h"intmain(){longin[NOIP2015]跳石头AC代码#includeusingnamesp
huaxinjiayou·2025-02-05 02:37

洛谷[NOIP 2016 提高组] 组合数问题

题目链接题目背景NOIP2016提高组D2T1题目描述组合数(nm)\binom{n}{m}(mn)表示的是从nnn个物品中选出mmm个物品的方案数。
怀念无所不能的你·2025-02-03 23:07

数字的反转P1307 [NOIP2011 普及组] 数字反转

题目描述给定一个整数�N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数�N。输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。/
Q1684964515·2025-02-03 01:40

【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】

题目大意：题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画nnn个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二
stoorz1023·2025-02-01 19:07

洛谷【线段覆盖】题解

题目出处：洛谷P1803凌乱的yyy/线段覆盖凌乱的yyy/线段覆盖题目背景快noip了，yyy很紧张！题目描述现在各大oj上有nnn个比赛，每个比赛的开始、结束的时间点是知道的。
R_D_LEGEND·2025-01-28 19:06

DP优化专题

文章目录倍增优化DP[NOIP2012提高组]开车旅行题目描述输入格式输出格式数据结构优化DP清理班次2赤壁之战估算单调队列优化DP[SCOI2010]股票交易题目描述裁剪序列单调队列优化多重背包斜率优化
pytKonnyaku·2025-01-28 13:52

P1190 [NOIP2010 普及组] 接水问题

题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且
洛谷之蒟蒻·2025-01-28 07:46

[NOIP2007]矩阵取数游戏

点我写题题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2i，其中i表示第i次取数（从1开始编号）；4.游戏结束总得分为m
hey_sml·2025-01-27 16:55

P2678 [NOIP2015 提高组] 跳石头

题目背景NOIP2015Day2T1题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
洛谷之蒟蒻·2025-01-27 08:32

P1093 [NOIP2007 普及组] 奖学金

题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。
洛谷之蒟蒻·2025-01-26 10:55

算法练习——函数、递归和递推

所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)（实际上都没有用递推做）[NOIP2001普及组]数的计算题目描述给出正整数nnn
SharkWeek.·2025-01-25 20:24

贪心算法

[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[NOIP2010普及组]接水问题5.[THUPC2017]玩游戏6.考验7.
DeeGLMath·2025-01-24 10:39

2024-2025第九届华为ICT大赛中国实践赛省复赛相关安排公布

第九届华为ICT大赛中国实践赛省初赛已于2024年11月16-17日结束，省复赛晋级名单陆续公布，现将第九届ICT大赛中国实践赛省复赛晋级名单以及省复赛相关安排如下：主办单位主办单位：华为技术有限公司承办单位
智汇云校乐乐老师·2025-01-24 02:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他