信息学竞赛

洛谷B2131：甲流病人初筛 ← 结构体

【题目来源】https://www.luogu.com.cn/problem/B2131【题目描述】目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过 37.537.5 度（含等于 37.537.5 度）并且…

NOIP2015提高组第二轮day2 - T2：子串

题目链接 [NOIP2015 提高组 day2 第二题] 子串题目描述有两个仅包含小写英文字母的字符串 A A A 和 B B B。现在要从字符串 A A A 中取出 k k k 个互不重叠的非空子串，然后把这 k k k 个子串按照其在字符串 A A A 中出现的顺序依次连接起来得到一个新的…

每周一算法：双端队列广搜

题目链接电路维修题目描述达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结…

每周一算法：双向深搜

题目描述达达帮翰翰给女生送礼物，翰翰一共准备了 N N N 个礼物，其中第 i i i 个礼物的重量是 G [ i ] G[i] G[i]。达达的力气很大，他一次可以搬动重量之和不超过 W W W的任意多个物品。达达希望一次搬掉尽量重的一些物品，请…

每周一算法：迭代加深A*

题目链接 AcWing 180. 排书题目描述给定 n n n 本书，编号为 1 ∼ n 1\sim n 1∼n。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照 1 ∼…

每周一算法：A*（A Star）算法

八数码难题题目描述在 3 3 3\times 3 33 的棋盘上，摆有八个棋子，每个棋子上标有 1 1 1 至 8 8 8 的某一数字。棋盘中留有一个空格，空格用 0 0 0 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局…

NOIP2017提高组day2 - T2：宝藏

题目链接 [NOIP2017 提高组] 宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n n n 个深埋在地下的宝藏屋， 也给出了这 n n n 个宝藏屋之间可供开发的 m m m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但…

每周一算法：双向广搜

题目链接字符串变换题目描述已知有两个字串 A , B A,B A,B，及一组字串变换的规则（至多 6 6 6个规则）: A 1 → B 1 A_1→B_1 A1→B1 A 2 → B 2 A_2→B_2 A2→B2 … 规则的含义为：在 A A A中的子串 A 1 A_1 A1…

NOIP2000提高组第二轮T2：乌龟棋

题目链接 [NOIP2010 提高组] 乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行 N N N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 1 1 格是唯一的起点，第 …

每周一算法：数独游戏

题目链接数独游戏题目描述数独是根据 9 9 9 \times 9 99 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1 − 9 1 - 9 1−9 ，不重复。每一道合格的数独谜题都有且仅有唯一答案&#x…

状态压缩动态规划：最短Hamilton路径

题目链接 [状态压缩动态规划] 最短Hamilton路径题目描述给定一张 n n n 个点的带权无向图，点从 0 0 0~ n − 1 n-1 n−1 标号，求起点 0 0 0 到终点 n − 1 n-1 n−1 的最短 H a m i l t o n Hamilton Hamilton路径。 H a m i l t o n Hamilton…

NOIP2015提高组第二轮 day2 - T1：Emiya 家今天的饭

题目链接 NOIP2015提高组第二轮 day2 - T1：Emiya 家今天的饭题目描述 Emiya 是个擅长做菜的高中生，他共掌握 n n n 种烹饪方法，且会使用 m m m 种主要食材做菜。为了方便叙述，我们对烹饪方法从 1 ∼ n 1 \sim n 1∼n 编号&…

NOI1995：石子合并

题目链接 [NOI1995] 石子合并题目描述在一个圆形操场的四周摆放 N N N 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 2 2 2 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法…

CSP-J2023入门组第二轮T4：旅游巴士

题目描述小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。旅游景点的地图共有 n n n 处地点，在这些地点之间连有 m m m 条道路。其中 1 1

NOIP2003提高组T1：神经网络

题目链接 [NOIP2003 提高组] 神经网络题目背景人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向&am…

每周一算法：第K短路

题目描述给定一张 N N N个点（编号 1 , 2 … N 1,2…N 1,2…N）， M M M条边的有向图，求从起点 S S S到终点 T T T的第 K K K短路的长度，路径允许重复经过点或边。注意： 每条最短路中至少要包含一条边。…

NOIP2016提高组第二轮day2 - T3：愤怒的小鸟

题目链接 [NOIP2016 提高组] 愤怒的小鸟题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 ( 0 , 0 ) (0,0) (0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟…

NOIP2004提高组T4：虫食算

题目链接 [NOIP2004 提高组] 虫食算题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的数字。来看一个简单的例子： 43#9865#045 8468#6633 ‾ 44445509678 \begin{aligned} \verb!43#9865…

NOIP2003提高组第二轮T3：加分二叉树

题目链接 [NOIP2003 提高组] 加分二叉树题目描述设一个 n n n 个节点的二叉树 tree \text{tree} tree 的中序遍历为 ( 1 , 2 , 3 , … , n ) (1,2,3,\ldots,n) (1,2,3,…,n)，其中数字 1 , 2 , 3 , … , n 1,2,3,\ldots,n 1,2,3,…,n 为节点编号。每个节点都…

每周一算法：区间覆盖

问题描述给定 N N N个闭区间 [ a i , b i ] [a_i,b_i] [ai,bi]，以及一个线段区间 [ s , t ] [s,t] [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出 − 1 -1 −1。输入格式…

动态规划：最短编辑距离

题目链接 P2758 编辑距离题目描述设 A A A 和 B B B 是两个字符串。我们要用最少的字符操作次数，将字符串 A A A 转换为字符串 B B B。这里所说的字符操作共有三种： 删除一个字符；插入一个字符；将一个字符改为另一个字符…

NOIP2006普及组复赛T4：数列

题目链接：[NOIP2006 普及组] 数列题目描述给定一个正整数 k k k（ 3 ≤ k ≤ 15 3\leq k\leq 15 3

每周一算法：树形动态规划

树形动态规划树形动态规划一般用于处理求树上最优值的问题。大多数动态规划问题都是在一维二维这种规则的背景下的，可以解决的问题比较局限，而树作为一种特殊的图，可以描述比较复杂的关系，再加上树的递归定义，是一种…

2023年CSP-J1入门级第一轮题解

一、单项选择题单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）在C++中，下面哪个关键字用于声明一个变量，其值不能被修改？（）unsignedconst static mutablestatic关键字用来控制变量的存贮方式和可见性mutable 关键字的作用是允许被修饰的成员变量…