摘要：
 阅读全文
posted @ 2024-04-16 17:53
MsEEi
阅读(20)
评论(0)
推荐(0)
摘要：
题目 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\)。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\)。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \(l\) 和 \(r\)，你需要求出在区间 \([l, r]\) 之间的所有 阅读全文
posted @ 2024-04-16 17:47
MsEEi
阅读(16)
评论(0)
推荐(0)
摘要：
题目 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。 题目保证表达式中所有数 阅读全文
posted @ 2024-04-16 17:45
MsEEi
阅读(11)
评论(0)
推荐(0)
摘要：
题目 给定一个 \(n \times m\) 的二维整数数组，用来表示一个迷宫，数组中只包含 \(0\) 或 \(1\)，其中 \(0\) 表示可以走的路，\(1\) 表示不可通过的墙壁。 最初，有一个人位于左上角 \((1, 1)\) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 阅读全文
posted @ 2024-04-16 17:44
MsEEi
阅读(44)
评论(0)
推荐(0)
摘要：
题目 给定一颗树，树中包含 \(n\) 个结点（编号 \(1 \sim n\)）和 \(n-1\) 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 阅读全文
posted @ 2024-04-16 17:43
MsEEi
阅读(19)
评论(0)
推荐(0)
摘要：
题目 给定一个 \(n\) 个点 \(m\) 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 \(1\) 号点到 \(n\) 号点的最短距离，如果无法从 \(1\) 号点走到 \(n\) 号点，则输出 \(-1\)。 输入格式 第一行包含整数 \(n\) 和 \(m\)。 接下 阅读全文
posted @ 2024-04-16 17:40
MsEEi
阅读(6)
评论(0)
推荐(0)
摘要：
题目 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，\(N，V\)， 阅读全文
posted @ 2024-04-16 17:38
MsEEi
阅读(27)
评论(0)
推荐(0)
摘要：
题目 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数 \(n\)，表示数字三角形的层数。 接下来 阅读全文
posted @ 2024-04-16 17:37
MsEEi
阅读(23)
评论(0)
推荐(0)
摘要：
题目 小蓝有一个神奇的炉子用于将普通金属 \(O\) 冶炼成为一种特殊金属 \(X\)。 这个炉子有一个称作转换率的属性 \(V\)，\(V\) 是一个正整数，这意味着消耗 \(V\) 个普通金属 \(O\) 恰好可以冶炼出一个特殊金属 \(X\)，当普通金属 \(O\) 的数目不足 \(V\) 时 阅读全文
posted @ 2024-04-16 17:35
MsEEi
阅读(37)
评论(0)
推荐(0)
摘要：
题目 有 \(N\) 架飞机准备降落到某个只有一条跑道的机场。 其中第 \(i\) 架飞机在 \(T_i\) 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 \(D_i\) 个单位时间，即它最早可以于 \(T_i\) 时刻开始降落，最晚可以于 \(T_i + D_i\) 时刻开始降落。 降落过程 阅读全文
posted @ 2024-04-16 17:34
MsEEi
阅读(77)
评论(0)
推荐(0)
摘要：
题目 求把 \(N \times M\) 的棋盘分割成若干个 \(1 \times 2\) 的长方形，有多少种方案。 例如当 \(N=2，M=4\) 时，共有 \(5\) 种方案。当 \(N=2，M=3\) 时，共有 \(3\) 种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例 阅读全文
posted @ 2024-04-16 17:33
MsEEi
阅读(8)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> //实测用万能头与直接写头文件时间没什么区别 using namespace std; const int N = 60; typedef pair<int, int> PII; char ma[N][N]; //注意题目中0 1 是以字符的形式输入 阅读全文
posted @ 2024-04-16 17:32
MsEEi
阅读(22)
评论(0)
推荐(0)
摘要：
题目 程序猿圈子里正在流行一种很新的简写方法： 对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。 例如 internationalization 简写成 i18n，Kubernetes 简写成 K8s，Lanqiao 简写成 L5o 等。 在本题中，我们规定长度大于等于 阅读全文
posted @ 2024-04-16 17:30
MsEEi
阅读(24)
评论(0)
推荐(0)
摘要：
题目 在一个地图上有 \(n\) 个地窖（\(n≤200\)）,每个地窖中埋有一定数量的地雷。 同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。 某人可以从任意一处开始挖地雷，然后沿着指出的连接往下 阅读全文
posted @ 2024-04-16 17:29
MsEEi
阅读(33)
评论(0)
推荐(0)
摘要：
最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义 阅读全文
posted @ 2024-04-16 17:27
MsEEi
阅读(36)
评论(0)
推荐(0)
摘要：
最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 \(n\)。 第二行有 \(n\) 个整数，第 \(i\) 个整数表示序列的第 \(i\) 个数字 \(a_i\)。 输出格式 输出一行一个整数 阅读全文
posted @ 2024-04-16 17:25
MsEEi
阅读(40)
评论(0)
推荐(0)
摘要：
思路对了 方法对了 状态方程写出来了 但就是着急 想直接写出一维形式(本质还是对二维形式不熟练) 但没有考虑到01背包j要逆序遍历 所以还是没做出来 5 倍经验日 题目背景 现在乐斗有活动了！每打一个人可以获得 5 倍经验！absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干 阅读全文
posted @ 2024-04-16 17:24
MsEEi
阅读(22)
评论(0)
推荐(0)
摘要：
[NOIP2002 普及组] 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒，需要走到目标 \(B\) 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，\(A\) 阅读全文
posted @ 2024-04-16 17:23
MsEEi
阅读(79)
评论(0)
推荐(0)
摘要：
题目 为了让所有奶牛的牛蹄都能得到及时修剪，约翰计划向某工厂定制一批自动修蹄车。 制作一辆修蹄车需要用到 \(n\) 种零件，其中第 \(i\) 种零件需要用 \(a_i\) 个。 由于约翰对于修蹄车数量的需求是越多越好，所以工厂也希望制作出尽可能多的修蹄车以满足客户的需求。 已知，对于第 \(i\ 阅读全文
posted @ 2024-04-16 17:21
MsEEi
阅读(13)
评论(0)
推荐(0)
摘要：
题目 给定一个长度为 \(N\) 的整数数列：\(A_1, A_2, . . . , A_N\)。 你要重复以下操作 \(K\) 次： 每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除，并把与它相邻的整数加上被删除的数值。 输出 \(K\) 次操作后的序列。 输入格式 第一行包 阅读全文
posted @ 2024-04-16 17:20
MsEEi
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号