信息学奥赛NOIP

ctf网络安全大赛官网赛题 ctf网络安全大赛规则

CTF竞赛模式具体分为以下三类：一、解题模式（Jeopardy）在解题模式CTF赛制中，参赛队伍可以通过互联网或者现场网络参与，这种模式的CTF竞赛与ACM编程竞赛、信息学奥赛比较类似，以解决网络安全技术挑战题目的分值和时间来排名

网络安全-老纪·2025-02-26 01:25

洛谷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

洛谷 P2926 [USACO08DEC] Patting Heads S 信息学奥赛一本通1621：轻拍牛头算法提高篇质数 USACO08DEC

1621：轻拍牛头时间限制:1000ms内存限制:524288KB提交数:1481通过数:598【题目描述】原题来自：USACO2008Dec.Silver今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让N头奶牛坐成一个圈。除了1号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个1到106的数字。接着每一

融城居士·2025-02-24 18:47

图论之最小生成树计数（最小生成树的应用）

题目2401:信息学奥赛一本通T1492-最小生成树计数时间限制:2s内存限制:192MB提交:18解决:8题目描述原题来自：JSOI2008现在给出了一个简单无向加权图。

Romanticroom·2025-02-22 15:34

【网络安全】从零开始的CTF生活

1、解题模式：与ACM编程竞赛、信息学奥赛类似，以解决网络安全技术挑战题目的分值和时间来排名。

Hacker_Nightrain·2025-02-22 10:56

洛谷题单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

蓝桥杯备赛 Day14.2 自然数的拆分

信息学奥赛一本通（C++版）在线评测系统【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。

丘大梨·2025-02-21 04:05

蓝桥杯备赛 Day8.2求逆序对

信息学奥赛一本通（C++版）在线评测系统【题目描述】给定一个序列a1,a2,…,ana1,a2,…,an，如果存在iajai>aj，那么我们称之为逆序对，求逆序对的数目。

丘大梨·2025-02-21 04:35

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

【信息学奥赛一本通 C++题解】1286：怪盗基德的滑翔翼

信息学奥赛一本通（C++版）在线评测系统基础算法第一节动态规划的基本模型1286：怪盗基德的滑翔翼1.理解题意同学们，我们一起来看怪盗基德遇到的这个有趣问题哦。

信奥大黄·2025-02-17 23:56

素数环（信息学奥赛一本通-2110）

【题目描述】输入正整数n，把整数1,2,…,n组成一个环，使得相邻两个整数之和均为素数。【输入】输入正整数n。【输出】输出任意一个满足条件的环。【输入样例】6【输出样例】432561【提示】数据满足：4≤n≤30【题解代码】#includeusingnamespacestd;intn;boolvis[35];//标记数组intcnt[35];//存储每一层的数据boolflag=false;//作

Doopny@·2025-02-17 22:40

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

信息学奥赛一本通 2088：【22CSPJ普及组】逻辑表达式(expr) | 洛谷 P8815 [CSP-J 2022] 逻辑表达式

【题目链接】ybt2088：【22CSPJ普及组】逻辑表达式(expr)洛谷P8815[CSP-J2022]逻辑表达式【题目考点】1.表达式树：中缀表达式建树可以看该问题信息学奥赛一本通1356：计算(

君义_noip·2025-02-09 00:34

2023年CSP-J认证 CCF信息学奥赛C++ 中小学初级组第一轮真题-选择题解析

2023年中小学信息学奥赛CSP-J真题解析1、在C++中，下面哪个关键字用于声明一个变量，其值不能被修改A、unsignedB、constC、staticD、mutable答案：B考点分析：主要考查变量声明相关知识

小兔子编程·2025-02-09 00:04

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：广搜BFS【解题思路】解法1：Dijkstra堆优化每个地点是一个顶点，每条道路是一条边，道路只能单向通行，该图是有向图。通过每条边用时都是1单位时间，那么该图是无权图。每条道路都有开放时刻a，也就

君义_noip·2025-02-08 23:29

【信息学奥赛一本通·编程启蒙 C++题解】3436：【例76.1】病人排队

信息学奥赛一本通-编程启蒙（C++版）在线评测系统3436：【例76.1】病人排队解题思路数据结构选择：定义一个结构体来存储病人的信息，包括病人ID和年龄。

信奥大黄·2025-02-07 19:17

洛谷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

救援（信息学奥赛一本通-1073）

【题目描述】救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原

Doopny@·2025-02-03 23:07

洛谷[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

信息学奥赛一本通 1301：大盗阿福（同东方博宜OJ 2263 - 大盗)

题目描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入输入的第一行是一个整数T(T≤50)，表示一共有T

GXLZGBCDS·2025-02-02 19:00

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

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

stoorz1023·2025-02-01 19:07

字符串p型编码（信息奥赛一本通1145）

题目来源信息学奥赛一本通（C++版）在线评测系统题目描述1145：字符串p型编码时间限制:1000ms内存限制:65536KB提交数:32989通过数:24135【题目描述】给定一个完全由数字字符（‘0

涵涵子RUSH·2025-01-31 13:31

约瑟夫问题（信息学奥赛一本通-2037）

【题目描述】N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。【输入】输入N和M。【输出】输出一行，依次出圈的人的编号。【输入样例】85【输出样例】52871463【提示】【数据范围】对于所有数据，2≤N,M≤1000。【题解代码】#includeusingnamespacestd;constintN=5e3+10;intnums[

Doopny@·2025-01-31 04:11

鸡尾酒疗法（信息学奥赛一本通-1072）

【题目描述】鸡尾酒疗法，指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y−x大于5%，则效果更好，如果x−y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n−1组为各种不同的改进疗法

Doopny@·2025-01-31 03:33

信息学奥赛一本通：1062：最高的分数

1062：最高的分数时间限制:1000ms内存限制:65536KB提交数:80647通过数:59363【题目描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？【输入】输入两行，第一行为整数n（1#include#includeusingnamespacestd;intmain(){i

阿耨多羅·2025-01-30 00:25

信息学奥赛一本通-1178-成绩排序解答

【题目描述】给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。【输入】第一行为n(0usingnamespacestd;structnode{charname[30];inta;}c[30],b;intmain(){intn;inti,j;cin>>n;for(i=1;

爆炒玛奇玛·2025-01-30 00:25

人口增长（信息学奥赛一本通-1070）

【题目描述】我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？保留小数点后四位。【输入】一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。【输出】输出最后的人口数，以亿为单位，保留到小数点后四位。1usingnamespacestd;intmain(){doublex;intn;cin>>x>>n;for(inti=1;i<=n;i++){x*=1.001;}print

Doopny@·2025-01-30 00:23

python画与x轴平行_少儿编程：python趣味编程第一课

一直以来都是在做scratch，JavaScript以及信息学奥赛C++的讲师，教研等工作，但目前发现python课程非常火爆，为了让小朋友也能更好的学python课

weixin_39762478·2025-01-29 17:49

洛谷【线段覆盖】题解

题目出处：洛谷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

均值（信息学奥赛一本通-1060）

【题目描述】给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。【输入】输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。【输出】输出一行，包含一个浮点数，表示均值，精确到小数点后4位。【输入样例】21.03.0【输出样例】2.0000【题解代码】#includeusingnamespacestd;intma

Doopny@·2025-01-27 22:05

[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

信息学奥赛一本通 1346：【例4-7】亲戚(relation)

【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息

GXLZGBCDS·2025-01-26 14:49

P1093 [NOIP2007 普及组] 奖学金

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

洛谷之蒟蒻·2025-01-26 10:55

信息学奥赛c++语言:求分数序列和

题目描述有一个分数序列q1/p1，q2/p2，q3/p3，q4/p4，q5/p5，....,其中q(i+1)=qi+pi，p(i+1)=qi，p1=1，q1=2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13,求这个分数序列的前n项之和。输入输入有一行，包含一个正整数n(n≤30)。输出输出有一行，包含一个浮点数，表示分数序列前n项的和，精确到小数点后4位。样例输入2

敲代码的八戒·2025-01-26 00:28

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

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

SharkWeek.·2025-01-25 20:24

信息学奥赛c++语言:救援

题目描述救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原路返

敲代码的八戒·2025-01-25 02:39

贪心算法

[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[NOIP2010普及组]接水问题5.[THUPC2017]玩游戏6.考验7.

DeeGLMath·2025-01-24 10:39

P1089 [NOIP2004 提高组] 津津的储蓄计划

目录题目描述输入格式输出格式输入输出样例思路分析：代码实现：总结题目描述P1089[NOIP2004提高组]津津的储蓄计划-洛谷|计算机科学教育新生态津津的零花钱一直都是自己管理。

沉睡的雄虱·2025-01-23 20:22

P1035 [NOIP2002 普及组] 级数求和

本文主要是分享解决题目的思路题目描述[NOIP2002普及组]级数求和-洛谷已知：Sn=1+12+13+…+1nSn=1+21+31+…+n1。

沉睡的雄虱·2025-01-22 00:08

题解：洛谷 P1351 [NOIP2014 提高组] 联合权值

题目https://www.luogu.com.cn/problem/P1351我们可以发现，若点对的距离为，则它们一定会经过一个中转点，因此我们考虑枚举中转点，然后枚举与有直接边连接的两个点，按照题意统计答案即可。#includeusingnamespacestd;#pragmaG++optimisze(3,"Ofast","inline")#defineintlonglongconstintm

网络骑士hrg.·2025-01-21 19:59

推荐频道