- 博客(22)
- 收藏
- 关注
RSS订阅原创 B4006 [GESP202406 四级] 宝箱 c++
小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为 x，最小价值为 y，小杨需要保证 x−y≤k，否则小杨的背包会损坏。在背包不损坏的情况下，小杨可以拿走两个价值为 2 的宝箱和一个价值为 3 的宝箱。对于全部数据，保证有 1≤n≤1000，0≤k≤1000，1≤ai≤1000。,an，代表宝箱的价值。小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。小杨发现了 n 个宝箱，其中第 i 个宝箱的价值是 ai。
2025-06-18 20:12:37
248
原创 线段覆盖（简单版)
按题目要求排序后为 [0,3],[1,3],[1,4],[5,8],[2,9]，排序后第 1 个区间为 [0,3]，与其冲突的区间为 [1,3],[1,4],[2,9]。给定 n个区间，请对其按区间的结尾升序排列（结尾相同的，起点小的在前），并输出排序后，所有与第 1 个（排序后的第 1 个）区间冲突的区间。第一行是一个整数 n ，接下来 n 行每行是 2 个整数ai,bi(ai<bi)，表示比赛开始、结束的时间。多行，每行两个整数空格分开，表示与排序后第一个区间冲突的区间。
2025-01-23 17:28:08
315
原创 A0515 瓷砖(DFS)
小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。在一个 w×h 的矩形广场上，每一块 1×1 的地面都铺设了红色或黑色的瓷砖。第一行为 h,w(2≤w,h≤50)，之间由一个空格隔开。，分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置。输出一行一个整数，表示小林从初始位置出发经过的黑色瓷砖数。现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。以下为一个 w行 h 列的二维字符矩阵，每个字符为。
2025-01-22 16:03:17
289
原创 A0525 武士风度的牛
农民 John 有很多牛，他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个 x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了 The Knight 的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。
2025-01-22 15:59:35
432
原创 A0522 走迷宫(求步数)
给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。第一行是两个整数 R,C(1≤R,C≤40)，代表迷宫的行数和列数。给定一个 R×C 的迷宫，其中的障碍不能走，空地可以走。接下来是 R行，每行 C 个字符，代表整个迷宫。只能在水平方向或垂直方向走，不能斜着走。迷宫左上角和右下角都是 '.'计算步数要包括起点和终点。表示，有障碍物的格子用。
2025-01-22 15:55:33
375
原创 迷宫|收集星星
游戏一开始，玩家控制的角色位于图中的某块空地上。在游戏过程中，玩家可以用上下左右键控制角色向相邻且没有障碍物的格子移动（当然，角色不能移动到地图之外，也不能对角线移动）。最近，小Y在玩一款迷宫游戏，游戏是在一个n×m 的网格上进行的，每个格子可能是空地或者障碍物。游戏的目标是收集地图上出现的星星（每个星星只能收集一次），收集的数量越多分数越高。第一行包含两个正整数 n 和 m ，表示游戏的地图包含 n 行 m 列。：表示该位置是空地，且玩家初始时位于该位置，保证图中有且只有一个。：表示该位置有障碍物。
2025-01-21 10:11:00
203
原创 [BJ2014.X5] 迷宫(GOOD)
游戏对路径的要求有三条：每次只能向相邻格子（上/下/左/右）移动一步；不能经过墙壁（即可以经过空地和陷阱）；样例1的最优路线为 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7，如上图。如果能，鹏鹏能否不经过任何陷阱就完成任务呢？接下来有 nn行，每行是一个长度为 m 的字符串，依次表示迷宫的每一行格子。迷宫是长方形的，有 n 行 m 列个格子。鹏鹏的任务是：从起点出发，沿着某条路径，走到终点。如果鹏鹏可以不经过任何陷阱就到达终点，输出。否则，如果经过若干陷阱能到达终点，输出。
2025-01-21 09:08:27
696
1
原创 A0495 二叉树的深度和宽度
之后 n 行，每行包含 3 个整数，分别为当前结点序号，以及其左右儿子序号 ( 0 表示空结点) ，空格隔开。输入一串二叉树，求树的深度（最大层次数）和宽度（同一层上最多结点数）。 这 nn 行数据依次对应第 1 个点至第 n 个点；一行两个数，为二叉树的深度和宽度，用 1 个空格隔开。第一行为二叉树的结点n(n ≤ 30) ； 第 1 个点为二叉树的根结点。
2025-01-21 08:30:50
126
原创 [USACO] 美国血统
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予的“树中序遍历”和“树前序遍历”的符号后，创建“树的 后序遍历”的符号。树的中序遍历是按照左子树，根，右子树的顺序访问节点。树的前序遍历是按照根，左子树，右子树的顺序访问节点。树的后序遍历是按照左子树，右子树，根的顺序访问节点。单独的一行表示该树的后序遍历。
2025-01-21 08:28:21
840
原创 [2010J2]接水问题
第 4 秒结束时，1,2 号同学每人的已接水量为 4,5 号同学的已接水量为 1。第 3 秒结束时，1,2 号同学每人的已接水量为 3,4 号同学的已接水量为 2。4号同学接完水，5 号同学接替 4 号同学开始接水。第 1 秒，3 人接水。第 1 秒结束时，1,2,3 号同学每人的已接水量为 1,3 号同学接完水，4 号同学接替 3 号同学开始接水。第 2秒结束时，1,2 号同学每人的已接水量为 2,4 号同学的已接水量为 1。现在给出 n 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。
2025-01-20 19:49:19
824
原创 A0497 合并果子
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12，耗费体力为 12。假定每个果子重量都为1，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。第二行包含 n 个整数，用空格分隔，第 i 个整数 ai(1≤ai≤20000)是第i种果子的数目。
2025-01-20 19:43:58
191
原创 A0498 堆
对于 100% 的数据，保证 n ≤ 10^6，1 ≤ x < 2^31，op ∈ {1,2,3}。接下来 n 行，每行表示一次操作。每行首先有一个整数 op 表示操作类型。对于 70% 的数据，保证 n ≤ 10^4。对于每个操作 2，输出一行一个整数表示答案。第一行是一个整数，表示操作的次数 n。对于 30% 的数据，保证 n≤15。
2025-01-20 19:37:35
165
原创 A0312 整数奇偶排序
一行，包括 10 个整数 ai(0≤ai≤100)，相互之间用空格隔开。输出一行 10 个整数，为排序后的结果，相互之间用 1 个空格隔开。给定 10 个整数的序列，要求对其重新排序。奇数在前，偶数在后；奇数按从大到小排序；偶数按从小到大排序。
2025-01-20 19:31:20
227
原创 A0225 奇数单增序列
给定一个长度为 n 的正整数序列，请将其中的所有奇数取出，并按升序输出。增序输出的奇数序列，数据之间以逗号间隔。第二行为 n 个正整数，空格间隔。第一行为 n(1≤n≤500)。数据保证至少有一个奇数。
2025-01-20 19:30:02
323
原创 A0513 上学路线
你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 1 到 a，而东西方向的 b 条街道从南到北依次编号为 1 到 b，南北方向的街道 i和东西方向的街道 j 的交点记为 (i,j)。你住在 (1,1） 处，而学校在 (a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。输出一个整数表示从 (1,1)到 (a,b) 的行车路线总数。第一行包含两个整数 a 和 b，并且满足 1≤a,b≤16。
2025-01-20 19:22:14
287
原创 A0512 迷宫(求方案)
对于 100%100% 的数据，1≤n,m≤51≤n,m≤5，1≤T≤101≤T≤10，1≤sx,fx≤n1≤sx,fx≤n，1≤sy,fy≤m1≤sy,fy≤m。给定起点位置和终点位置，问每个方格最多经过 1 次，从起点到终点的方案总数。问: 每个方格最多经过 1 次，有多少种从起点坐标到终点坐标的方案。给定一个 n×m 方格的迷宫，迷宫里有T处障碍，障碍处不可通过。第一行 n,m 和 T，n 为行，m 为列，T 为障碍总数。第二行起点位置 (sx,sy)，终点位置 (fx,fy)。
2025-01-20 19:19:09
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人