青少年编程标签_信息学奥赛社区

青少年编程

打卡信奥刷题（1269）用C++实现信奥 P2822 [NOIP 2016 提高组] 组合数问题

NOIP2016 提高组 D2T1。

rogeliu
2025-05-06 13:57:44

 5408

 21

#c++#开发语言 #青少年编程 +2
青少年编程与数学 02-018 C++数据结构与算法 01课题、算法

算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

明月观潮
2025-04-21 07:43:48

 1320

 18

#青少年编程 #c++#算法
打卡信奥刷题（1173）用C++实现信奥 P2239 [NOIP 2014 普及组] 螺旋矩阵

一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1,2,3,…,n2，便构成了一个螺旋矩阵。

rogeliu
2025-04-19 17:13:44

 6100

 20

#c++#开发语言 #青少年编程 +2
打卡信奥刷题（1025）用C++实现信奥 P1530 [USACO2.4] 分数化小数 Fractions to Decimals

写一个程序，输入一个形如DN的分数，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如，310.33333333写成0.333341写成0.123，整数x写成x.0。

rogeliu
2025-03-26 09:58:08

 5574

 30

#c++#开发语言 #算法 +2
打卡信奥刷题（1024）用C++实现信奥 P1529 [USACO2.4] 回家 Bessie Come Home

现在是晚餐时间，而母牛们在外面分散的牧场中。Farmer John 按响了电铃，所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓（在给出的测试数据中，总会一只最快的母牛）。在挤奶的时候（晚餐前），每只母牛都在她自己的牧场上，一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接（可能包括自己）。有时，两个牧场（可能是字母相同的）之间会有超过一条道路相连。至少有一个牧场和谷仓

 rogeliu
2025-03-26 08:23:58

 6027

 38

#c++#算法 #开发语言 +2
打卡信奥刷题（1022）用C++实现信奥 P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。CF牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是

 rogeliu
2025-03-25 14:17:00

 5563

 22

#c++#算法 #开发语言 +2
打卡信奥刷题（1014）用C++实现信奥 P1475 [USACO2.3] 控制公司 Controlling Companies

有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。据说，如果至少满足了以下三个条件之一，公司A就可以控制公司BABA50%BAKK≥1C1CKCixiBx1xK50%给你一个表，每行包括三个数ijp：表明公司i享有公司j的p的股票。计算所有的数对hs，表明公司h控制公司s。至多有100个公司。

rogeliu
2025-03-24 12:53:05

 5775

 15

#c++#开发语言 #算法 +2
打卡信奥刷题（1013）用C++实现信奥 P1474 [USACO2.3] Money System / [USACO07OCT]Cow Cash G

母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1510202550100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统12510产生1818×19×28×22×13×521，等等。写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的

 rogeliu
2025-03-24 11:17:52

 5511

 21

#c++#算法 #开发语言 +2
打卡信奥刷题（1012）用C++实现信奥 P1473 [USACO2.3] 零的数列 Zero Sum

请考虑一个由1到N123N。现在请在数列中插入表示加，或者表示减，（空格）表示空白（例如1-2 3就等于1-23），来将每一对数字组合在一起（请不要在第一个数字前插入符号）。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。

rogeliu
2025-03-24 09:47:32

 5512

 21

#c++#开发语言 #青少年编程 +2
打卡信奥刷题（1011）用C++实现信奥 P1466 [USACO2.2] 集合 Subset Sums

对于从1∼n的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果n3，对于1233和12是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果n7，有四种方法能划分集合1234567167和2345257和1346347和12561247和356给出n，你的程序应该输出划分方案总数。

rogeliu
2025-03-24 08:29:27

 5402

 11

#c++#开发语言 #青少年编程 +2
打卡信奥刷题（1010）用C++实现信奥 P1465 [USACO2.2] 序言页码 Preface Numbering

给定n，求1∼n的表示中，各个字符出现了多少次。比如n5，表示为I, II, III, IV, V。总共有7个 I 出现，2个 V 出现。

rogeliu
2025-03-24 07:14:08

 5708

 22

#c++#算法 #开发语言 +2
打卡信奥刷题（1009）用C++实现信奥 P1461 [USACO2.1] 海明码 Hamming Codes

给出nbd，要求找出n个由01组成的编码，每个编码有b位），使得两两编码之间至少有d个单位的 “Hamming距离”。Hamming距离”是指对于两个编码，他们二进制表示法中的不同二进制位的数目。看下面的两个编码0x554和0x234（十六进制数）因为有五个位不同，所以“Hamming距离”是5。

rogeliu
2025-03-23 14:45:47

 5695

 31

#c++#开发语言 #算法 +2
打卡信奥刷题（1007）用C++实现信奥 P1444 [USACO1.3] 虫洞 wormhole

Farmer John 周末进行高能物理实验的结果却适得其反，导致n个虫洞出现在农场上，农场是一个二维平面，没有两个虫洞处于同一位置。根据他的计算，FJ 知道他的虫洞两两配对，形成2n对配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何物体将从虫洞B出去，方向不变；反之亦然。然而这可能发生相当令人不快的后果。例如，假设有两个成对的虫洞A11和B31，Bessie 从21开始朝着x正方向移动

 rogeliu
2025-03-23 11:43:21

 5633

 10

#c++#开发语言 #算法 +2
打卡信奥刷题（997）用C++实现信奥 P1371 NOI元丹

小A打算开始炼NOI元丹（什么鬼），据说吃了可以提高NOI时的成绩。是这么练的。元丹有三种元核，NOI。现有很多个这样原核，按顺序排成一行。炼元丹时，从左往右分别挑出NOI三个原核吞下。现在他关心，有几种服用方式……且慢！他觉得服用方式太少，以至于不能成仙。所以他可以通过某个途径，得到NOI的三种原核中的，至于哪一种由他决定。然后他将获得这个原核的插入到这一排原核中的任意位置（包括最前最后）。现在

 rogeliu
2025-03-21 13:57:29

 5407

 19

#c++#开发语言 #算法 +2
打卡信奥刷题（989）用C++实现信奥 P1351 [NOIP 2014 提高组] 联合权值

NOIP2014 提高组 D1T2。无向连通图 G 有 n 个点，n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生 Wv×Wu的联合权值。请问图 G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联

 rogeliu
2025-03-20 10:56:39

 5495

 18

#c++#开发语言 #算法 +2
打卡信奥刷题（986）用C++实现信奥 P1339 [USACO09OCT] Heat Wave G

有一个n个点m条边的无向图，请求出从s到t的最短路长度。

rogeliu
2025-03-20 07:15:37

 5964

 23

#c++#开发语言 #算法 +2
洛谷P1055 [NOIP 2008 普及组] ISBN 号码解析

每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括9位数字、1位识别码和3位分隔符，其规定格式如，其中符号就是分隔符（键盘上的减号），最后一位是识别码，例如就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别

 Fly_CodeTheWorld
2025-03-16 11:04:32

 1446

 11

#算法 #c++#青少年编程
打卡信奥刷题（958）用C++实现信奥 P1219 [USACO1.5] 八皇后 Checker Challenge

一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前3个解。最后一行是解的

 rogeliu
2025-03-15 12:00:22

 5703

 23

#c++#开发语言 #青少年编程 +2
打卡信奥刷题（957）用C++实现信奥 P1215 [USACO1.4] 母亲的牛奶 Mother‘s Milk

农民约翰有三个容量分别是abc升的桶。最初，ab桶都是空的，而c桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当a桶是空的时候，c桶中牛奶所剩量的所有可能性。

rogeliu
2025-03-15 10:25:25

 5534

 17

#c++#开发语言 #算法 +2
打卡信奥刷题（956）用C++实现信奥 P1209 [USACO1.3] 修理牛棚 Barn Repair

在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后，Farmer John 必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度，但是吝啬的供应商只能提供有限数目的木板。Farmer John 想将他

 rogeliu
2025-03-15 08:24:25

 5227

 21

#c++#开发语言 #青少年编程 +2
打卡信奥刷题（952）用C++实现信奥 P1193 洛谷团队训练 VS 传统团队训练

在中学的信息学教育领域，无疑是一个相当受欢迎的辅助网站。同时有百余所学校正在通过洛谷进行信息学竞赛（以后简称 OI）的教育。洛谷之所以如此受欢迎，是因为洛谷创新的将 OI 教育的几乎每一个环节都搬到了线上，无论是学校的竞赛教练还是学生，均可以仅仅使用这一个网站来进行练习，提升自己的能力。——摘自《厦门中小学教育科学研究》，2015 年 2 月号。

rogeliu
2025-03-14 11:47:41

 5626

 14

#c++#算法 #青少年编程 +2
打卡信奥刷题（939）用C++实现信奥 P1134 [USACO3.2] 阶乘问题

也许你早就知道阶乘的含义，N阶乘是由1到N12!1×2×3×4×5×6×7×8×9×10×11×1247900160012的阶乘最右边的非零位为6。写一个程序，计算N1≤N≤5×107阶乘的最右边的非零位的值。10000000!的末尾有2499999个零。

rogeliu
2025-03-12 10:37:22

 5570

 9

#c++#算法 #开发语言 +2
打卡信奥刷题（937）用C++实现信奥 P1118 [USACO06FEB] Backward Digit Sums G/S

and his cows enjoy playing a mental game. They write down the numbers from 111 to$ N(1 \le N\le 10)$ in a certain order and then sum adjacent numbers to produce a new list with one fewer number.They r

rogeliu
2025-03-12 07:15:03

 5373

 36

#c++#开发语言 #青少年编程 +2
打卡信奥刷题（933）用C++实现信奥 P1118 [USACO06FEB] Backward Digit Sums G/S

and his cows enjoy playing a mental game. They write down the numbers from 111 to$ N(1 \le N\le 10)$ in a certain order and then sum adjacent numbers to produce a new list with one fewer number.They r

rogeliu
2025-03-11 10:16:32

 5016

 21

#c++#开发语言 #青少年编程 +2
洛谷—P1332 血色先锋队（BFS/DFS算法）

巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛徒已经投靠

 爱干饭的boy
2025-03-10 10:05:08

 564

 7

#算法 #深度优先 #图论 +3
打卡信奥刷题（909）用C++信奥P11837[普及组/提高] [USACO25FEB] Making Mexes B

给定一个包含N个非负整数的数组aa1a2aN1≤N≤2⋅1050≤ai≤N在一次操作中，你可以将a的任一元素修改为任意非负整数。一个数组的 mex 是它不包含的最小非负整数。对于范围0到N内的每一个i，计算使a的 mex 等于i所需要的最小操作次数。

rogeliu
2025-03-07 09:41:20

 5320

 28

#c++#算法 #开发语言 +2
打卡信奥刷题（908）用C++信奥P11836[普及组/提高] [USACO25FEB] Reflection B

Farmer John 有一块正方形画布，由一个N行N列的方阵表示（2≤N≤2000N为偶数）。他按照以下步骤来绘制画布：首先，他将画布分成四个等大的象限，由通过画布中心的水平和垂直直线分隔。其次，他在画布的右上象限中绘制了一幅美丽的画作。右上象限的每个方格或者被涂色（以表示），或者未被涂色（以表示）。最后，由于他对自己的画作感到非常自豪，他将其沿此前提到的水平和垂直直线翻转到画布的其他象限中。例

 rogeliu
2025-03-07 08:32:43

 5006

 29

#c++#算法 #开发语言 +2
打卡信奥刷题（890）用C++信奥P11450[普及组/提高] [USACO24DEC] Farmer John‘s Cheese Block B

Farmer John 有一块立方体形状的奶酪，它位于三维坐标空间中，从000延伸至NNN2≤N≤1000Farmer John 将对他的奶酪块执行一系列Q1≤Q≤2⋅105）次更新操作。对于每次更新操作，FJ 将从整数坐标xyz到x1y1z1处切割出一个1×1×1的奶酪块，其中0≤xyzN。输入保证在 FJ 切割的位置上存在一个1×1×1的奶酪块。

rogeliu
2025-03-04 08:33:51

 5476

 13

#c++#算法 #开发语言 +2
【洛谷入门赛】B4042 顺序结构 202410 场

本题考验同学们的小学数学能力和基础编码能力，希望同学们通过这道题可以知道 C++ 的基础语法与四则运算的使用！

luogu_813622
2025-02-27 17:31:19

 384

 5

#算法 #c语言 #c++ +3
参加CSP-J/S 认证，要学多久C++才能达到获奖水平？

CSP-J/S 2024 第一轮认证报名阶段，认证将于9月21日举行。从去年CSP-J/S 认证报名人数近15万人来看，今年的报名人数也不会少，那么，对于基础的学子来说，如果参加CSP-J/S 认证，要学多久C++才能达到获奖水平？参加CSP-J/S 认证，要学多久C++才能达到获奖水平？要想攻克CSP-J/S，首先必须得知道它的初赛和复赛都考什么内容。本文详细解析了CSP初赛的考点，包括计算机基

 kingmax54212008
2024-10-17 07:24:51

 2872

 13

#c++#人工智能 #开发语言 +1