doukaiyu-CSDN博客

原创最长不下降子序列（两行代码）

【代码】最长不下降子序列（两行代码）

2025-06-07 11:45:45 70

【输入】第一行二个数n(n≤500)，m(m≤6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和能购买的最大数量（买0件到s件均可），其中v≤100，w≤1000，s≤10。【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。【输出】一行：一个数，表示此次购买能获得的最大的价值（注意！【输出样例】 1040。

2025-06-07 11:44:02 224

原创找树根（树）

题目描述一棵树有 nn 个结点，已知树上所有的父子结点关系，请问该树的根是几号结点，哪个结点的子结点最多，该结点有哪些子结点。输入第一行，有 11 个整数 nn 代表结点数量（0<n≤1000<n≤100）接下来若干行；每行两个结点 xx 和 yy，表示 yy 是 xx 的孩子(1≤x,y≤10001≤x,y≤1000)请注意：树上结点的编号不一定是连续的。输出第一行输出树根的编号。第二行输出孩子最多的结点编号（如果有多个结点的子结点都是最多的，则输出编号最大的那个）。

2025-04-01 12:50:24 310

原创是不是亲戚

第一行：三个整数 n,m,pn,m,p，（n \le 5000,m \le 5000,p \le 5000n≤5000,m≤5000,p≤5000 ），分别表示有 nn 个人，mm 个亲戚关系，询问 pp 对亲戚关系。以下 mm 行：每行两个数 M_i,M_jMi,Mj，1 \le M_i,M_j \le N1≤Mi,Mj≤N，表示 M_iMi 和 M_jMj 具有亲戚关系。如果 x,yx,y 是亲戚，那么 xx 的亲戚都是 yy 的亲戚，yy 的亲戚也都是 xx 的亲戚。

2025-03-30 16:22:00 210

原创快乐的马里奥

题目描述马里奥是一个快乐的油漆工人，这天他接到了一个油漆任务，要求马里奥把一个 nn 行 mm 列的矩阵每一格都用油漆标记一个数字，标记的顺序按照广度优先搜索的方式进行，也就是他会按照如下方式标记：1、首先标记第 11 行第 11 列的单元格，标记数字为 11；2、然后标记当前单元格上下左右四个方向所有能标记的单元格，且：① 标记顺序按照：右、下、左、上的优先级；② 不能标记到矩阵外，且标记过的数字不能重复标记；

2025-03-23 16:34:30 396

原创奶牛排队（数组模拟栈）

题目描述Bob的农场养了 n 头奶牛，每天奶牛们都要经历漫长的排队打饭的过程。为了排解长时间排队带来的焦虑，BobBob让他的奶牛们玩一个游戏，让每头奶牛找出他的左侧第 11 头比自己体重轻的奶牛。请你编程帮助 BobBob 计算出答案，方便他验证奶牛们计算的正确性。输入第 11 行输入一个整数 nn，表示奶牛的数量。第 22 行有空格隔开的 nn 个整数aaii，代表奶牛的身高（1 ≤ ai ≤ 1055）。输出。

2025-03-23 15:33:42 233

原创子结点的数量（树）

题目描述给定一棵树中的若干父结点和子结点的关系描述（结点 11 是树根），请问该树中，每个结点有多少个子结点。比如：读入父子关系如下，先读入父结点，再读入子结点。根据读入，可以画出树如下。因此每个结点的子结点的数量分别是：11 22 00 00。输入第 11 行，读入一个整数 n ，表示树中结点的数量，树中的结点编号也是 1∼1∼n。接下来 −1n−1 行，每行有一对父子关系 x y，x 表示父结点的编号，y 表示子结点的编号。输入数据保证一定合法，能够形成一棵树，且不存在重复的父子关系的读入。

2025-03-17 13:00:12 409

原创火车编组(stack)

题目描述货运火车要在编组站根据挂靠车厢到达目的地重新分组，如果一列火车有 44 节车厢，经过编组后，车厢的编组顺序为 3,2,4,13,2,4,1；您知道编组站是怎么编组的吗？小明到编组站参观后发现编组站的铁路有很多岔道，火车在岔道上来来回回地开动，最后列车编组就完成了。小明想到学习过的栈操作，发现火车编组的过程就是由若干进栈，出栈操作构成的。于是小明编了一个程序，只要知道最后的编组要求，就能将编组方案输出。

2025-03-17 12:55:18 316

原创回文字符串（stack）

回文，正读反读都都相同的字符序列成为回文。例如：abcba就是回文。写程序使用栈判断给定的字符串序列是否是回文。第一行：输入整数n代表字符串字符个数（字符个数不超过1000个）。如果字符串是回文字符串，请输出“Yes”，否则输出“No”。第二行：输入n个字符的字符串。

2025-03-17 12:50:26 273

原创牛的视野(栈)

2.栈操作：对于每头牛，当栈不为空且当前牛的高度大于或等于栈顶牛的高度时，弹出栈顶元素，因为当前牛看不到比它矮或者和它一样高的栈顶牛后面的牛。一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛后面的其他牛。3.计算视野总和：将当前栈的大小累加到总和 s 中，因为栈中剩下的元素代表当前牛可以看到的牛。1.输入处理：读取牛的数量 n，并依次读取每头牛的高度。给出这些牛的高度，要求每头牛可以看到的牛的数量的和。

2025-03-17 12:43:46 180

原创谁的孙子最多（树）

题目描述给定一棵树，其中 11 号结点是根结点，问哪一个结点的孙子结点最多，有多少个。（孙子结点，就是儿子结点的儿子结点。输入第一行一个整数 N（�≤10000N≤10000），表示树结点的个数。此后 N 行，第 i 行包含一个整数 Ci，表示 i 号结点儿子结点的个数，随后共 Ci 个整数，分别表示一个 i 号结点的儿子结点（结点编号在 1∼1∼N 之间）。输出一行两个整数，表示孙子结点最多的结点，以及其孙子结点的个数，如果有多个，输出编号最小的（本题测试数据确保有解）。样例。

2025-03-17 12:34:04 422

原创 C++括号匹配

定义了一个字符类型的栈a，用于存储左括号。：这是一个自定义的函数，用于判断两个字符是否构成一对匹配的括号。如果ac是左括号且bc是右括号，或者ac是左括号且bc是右括号，则返回true（在 C++ 中，非零值表示true），否则返回false。

2025-03-02 15:47:01 677

原创 B3637 最长上升子序列长度

给出一个由 �(�≤5000)n(n≤5000) 个不超过 106106 的正整数组成的序列。分别取出 11、22、33、44 即可。第一行，一个整数 �n，表示序列长度。第二行有 �n 个整数，表示这个序列。取出一些数字排在一起，这些数字是。最长上升子序列是指，从原序列中。这是一个简单的动规板子题。

2025-01-04 11:48:00 367

原创 P2433 【深基1-2】小学数学 N 合一

88 台评测机 3030 分钟可以刚好把评测队列中的程序评测完毕，1010 台评测机 66 分钟可以刚好把评测队列中的程序评测完毕，请问几台评测机可以在 1010 分钟时刚好把评测队列中的程序评测完毕？小 A 跑步速度 5 m/s5 m/s，小 B 跑步速度 8 m/s8 m/s，小 B 在小 A 后面 100 m100 m，他们同时起跑，请问需要多长时间小 B 可以追上小 A？这里有 1010 个苹果，小 A 拿走了 22 个，Uim 拿走了 44 个，小 B 拿走剩下的所有的苹果。

2025-01-04 11:14:13 1369

原创 P1075 [NOIP2012 普及组] 质因数分解

已知正整数 �n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输出一个正整数 p，即较大的那个质数。NOIP 2012 普及组第一题。输入一个正整数 n。

2025-01-04 11:11:45 133

原创 P5707 【深基2.例12】上学迟到

学校要求必须在上午 8:008:00 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。学校和 yyy 的家之间的距离为 s 米，而 yyy 以 v 米每分钟的速度匀速走向学校。输出格式为 HH:MMHH:MM，分别代表该时间的时和分。由于路途遥远，yyy 可能不得不提前一点出发，但是提前的时间不会超过一天。在上学的路上，yyy 还要额外花费 1010 分钟的时间进行垃圾分类。输出一个 2424 小时制下的时间，代表 yyy 最晚的出发时间。对于 100%100% 的数据，1≤,

2025-01-04 11:09:37 228

原创挖地雷

在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。xi yi //表示从xi可到yi，xi<yi。−kv //挖地雷的顺序。第二行为依次每个地窖地雷的个数；第一行：地窖的个数；

2025-01-04 10:59:44 454