LevOJ
ttzif
NUIST SE ——> SUSTech CS
展开
-
LevOJ B3408热浪
题目描述有一个 n个点 m 条边的无向图,请求出从 s 到 t的最短路长度。输入格式第一行四个正整数 n, m, s, t。 接下来 m 行,每行三个正整数 u, v, w,表示一条连接 u, v 长为 w 的边。1≤n≤2500,1≤m≤6200,1≤w≤1000。输出格式输出一行一个整数,表示答案。样例输入7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 36 1 16 3 42 4 35 6 37 2 1样例输出7部分通过代码#in原创 2022-05-27 12:42:32 · 527 阅读 · 0 评论 -
LevOJ P1135NBA总冠军
题目描述又要考试了,Ljw 决定放松一下,就打开电视,看见了篮球赛,他立即想到了每年的 NBA 总冠军队伍。由于复习紧张,他只记起了一部分,记忆的内容是正确的,可能不是按时间顺序排列的,记忆的内容可能有重复。现在请求学过编程的你帮助 Ljw,按时间依次输出总冠军的球队(不能重复)。(NBA 从 1947A.D 到 2017A.D)输入描述第一行是一个整数 n( 0 <n<80 )。接下来的 n行,每行先是城市名(由大小写字母、空格组成),后是时间(由数字组成)二者之间用空格隔开输出描述原创 2022-05-27 12:02:55 · 841 阅读 · 0 评论 -
LevOJ P1747 求解递增序列中与x最接近元素问题
题目描述在一个非降序列序列中与给定值 x 最接近的元素输入描述第一行包含一个整数 n,为非降序列长度 (1<=n<=100 000)第 2 行包含 n 个整数,为非降序列的各个元素, 所有元素的大小均在 0~1 000 000 000 范围内。第 3 行包含一个整数 m, 为要询问的给定值的个数 (1<=m<=10 000)。接下来 m 行,每行一个整数, 为要询问最接近元素的给定值,所有给定值的大小均在 0~1 000 000 000 范围内。输出描述输出共 m 行,原创 2022-05-03 22:14:34 · 981 阅读 · 2 评论 -
LevOJ P1750 求逆序对
题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为 “逆序对” 的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai >aj且 i<j 的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字输入格式第一行,一个数 n,表示序列中有 n 个数。 第二行 n 个数,表示给定的序列。序列中每个数字不超原创 2022-04-08 20:49:23 · 1269 阅读 · 4 评论 -
LevOJ P1029 滑雪
题目描述小明喜欢滑雪,为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。小明想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为 24-17-16-1 . 当然 25-24-23-…原创 2022-04-20 22:47:58 · 1182 阅读 · 2 评论 -
LevOJ P1748 a+b+c+d=0
题目描述求和问题可以被看做是以下的公式,给定 A,B,C,D 四个列表,计算有多少四元组满足 (a, b, c, d) ∈ A × B × C × D 且 a + b + c + d = 0。我们推测所有的列表都有 n 个数字。注:不同的四元组是指元素位置不一样的四元组数据范围 n<=2e3样例输入输入的第一个数字指明有 T 组。每一组这样描述,第一行是列表大小 n, 然后有 n 行。每一行都有四个整型数字,分别属于 A,B,C,D 四列。样例输出对于每一个测试用例,统计有多少个四元组满原创 2022-04-20 22:24:59 · 2735 阅读 · 5 评论 -
LevOJ P1268 连续子段的最大和
题目描述从一组数据(长度为 n,其中 n <= 10000,数据的值都大于 -60000)中找出连续的一段数,使得这段数的和最大。输入描述第一行是一个正整数 n,表示数据的个数,从第二行开始是 n 个数据。输出描述一行,子段的最大和。样例输入51 -3 4 1 -9样例输出5AC代码这是第一次做的时候,当时看数据量不大,就直接用暴力解决#include<iostream>using namespace std;int main(){ int n; cin原创 2022-04-15 21:13:49 · 1022 阅读 · 0 评论 -
LevOJ P1752 求解掷色子游戏问题
题目描述玩家根据色子游戏的点数决定走的步数,即色子点数为 1 时候走一步,为 2 时候走两步,为 n 时候走 n 步,求玩家走到第 n 步时候 (n<=6) 有多少种投色子的方法输入描述一个整数 n (1<=n<=6)输出描述一个整数,即方法数样例输入6样例输出32AC代码#include<iostream>#include<cmath>using namespace std;int main(){ int n; cin >&原创 2022-04-15 20:21:42 · 3224 阅读 · 0 评论 -
LevOJ P1220 皇后摆放问题
题目描述国际象棋的棋盘可以看做是一个 8 × 8 的矩阵,上面每一个格子仅能放一枚棋子,现在给出一个 8 × 8 的由 0 和 1 组成的矩阵,代表象棋棋盘,1 代表当前位置放置了一个皇后,0 则代表什么都没有放,上面有 n(n 为小于 8 的正整数)个位置已经放上了皇后棋子(相互之间不冲突,合理摆放),现在另外给你 8 - n 个皇后,问你有多少合理的摆法。输入描述一个 8 × 8 的由 0 和 1 组成的矩阵。输出描述一个整数,为摆放的种类数。样例输入1 0 0 0 0 0 0 00 0原创 2022-04-14 20:46:31 · 2942 阅读 · 3 评论 -
LevOJ P1439 简单的0-1背包
题目描述有一个箱子容量为 V(正整数,0<=V<=20000),同时有 n 个物品(0<n<=30),每个物品有一定的体积和价值。要求 n 个物品中,任取若干个装入箱内,在箱子能放得下的前提下,满足箱子内部的价值最大。输入描述一个整数 v,表示箱子容量一个整数 n,表示有 n 个物品接下来 n 个整数,分别表示这 n 个物品的各自体积和价值输出描述一个整数,表示箱子能装下的最大价值。样例解释输入:3 // 箱子的总的容量为 32 // 一共有两个物品2 100 // 第一个物品的体积原创 2022-04-13 20:13:15 · 1247 阅读 · 4 评论 -
LevOJ P1796 求解马走棋问题
问题描述在 m 行 n 列的棋盘上有一个中国象棋中的马,马走日字且只能向右走。请找到可行路径的条数,使得马从棋盘的左下角 (1,1)(1,1) 走到右上角 (m,n)(m,n)。Tip 1: 本题为单组输入。Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, Y+2) 位置输入描述一行,两个正整数 n,m。输出描述一行,表示相应的路径条数。AC代码//题目说的很清楚,可以直接暴力#include<iostream>using namespa原创 2022-04-08 21:05:41 · 1988 阅读 · 4 评论 -
LevOJ P1793 求解迷宫问题
问题描述有一8×8 的迷宫图,其中 O表示通路方块,X表示障碍方块。假设入口位置为 (0,0),出口为右下角方块位置 (7,7)。设计一个程序求指定入口到出口的一条迷宫路径。输入描述*8 行,每行 8个字符表示迷宫。输出描述**8 行,每行 8个字符,空格表示所选路径。输入样例OXXXXXXXOOOOOXXXXOXXOOOXXOXXOXXOXOXXXXXXXOXXOOOXXOOOOXOOXXXXXXXO输出样例XXXXXXXOOOXXXX XXOOOXX XXOXXO原创 2022-04-08 20:27:29 · 1509 阅读 · 2 评论 -
LevOJ P1795 求解图的m着色问题
问题描述给定无向连通图 G 和 m 种不同的颜色,用这些颜色为图 G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使 G 中每条边的两个顶点着不同颜色,则称这个图是 m 可着色的。图的 m 着色问题是对于给定图 G 和 m 种颜色,找出所有不同的着色法。输入描述第 1 行有 3 个正整数(1≤n≤20)、k 和 (1≤m≤n),表示给定的图 G 有 n 个顶点、k条边、m 种颜色,顶点的编号为 1, 2,…,n 在接下来的 k行中每行有两个正整数 u, v,表示图 G的一条边(u,v)。输出描述原创 2022-04-07 09:21:57 · 1806 阅读 · 3 评论