上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 53 下一页
摘要: 牌堆 有 $n$ 张纸牌,编号 $1 \sim n$。 其中,第 $i$ 张纸牌的价值为 $v_i$。 你要玩一个游戏,具体流程如下: 首先,你要将 $n$ 张牌一张叠一张地堆成一个牌堆,牌堆中纸牌的具体排列顺序由你决定。 接下来,你需要依次进行 $m$ 次操作。 关于第 $i$ 次操作: 你的任务 阅读全文
posted @ 2023-04-23 21:19 onlyblues 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 最长公共子串 给定两个字符串,求这两个字符串的不包含数字的最长公共子串的长度。 输入格式 共两行,每行一个由小写字母和数字构成的字符串。 输出格式 一个整数,表示给定两个字符串的不包含数字的最长公共子串的长度。 如果不存在满足要求的非空公共子串,则输出 $0$。 数据范围 输入字符串的长度均不超过 阅读全文
posted @ 2023-04-20 20:25 onlyblues 阅读(40) 评论(0) 推荐(0) 编辑
摘要: Minimum Number of Visited Cells in a Grid You are given a 0-indexed m x n integer matrix grid . Your initial position is at the top-left cell (0, 0). 阅读全文
posted @ 2023-04-16 21:37 onlyblues 阅读(25) 评论(0) 推荐(0) 编辑
摘要: Minimum Reverse Operations You are given an integer n and an integer p in the range [0, n - 1]. Representing a 0-indexed array arr of length n where a 阅读全文
posted @ 2023-04-15 15:00 onlyblues 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 疯狂的馒头 CQF 十分喜欢吃馒头。 兴奋之下他一下子买了 $N$ 个馒头请所有认识他的人吃。 但是 CQF 不喜欢白色,喜欢红色、黄色、绿色等鲜艳的颜色。 于是他把所有白色的馒头排成一列。 然后进行 $M$ 次染色操作。 每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某种颜色。 一个馒 阅读全文
posted @ 2023-04-15 10:00 onlyblues 阅读(76) 评论(0) 推荐(0) 编辑
摘要: Shortest Cycle in a Graph There is a bi-directional graph with n vertices, where each vertex is labeled from 0 to n - 1. The edges in the graph are re 阅读全文
posted @ 2023-04-14 17:52 onlyblues 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 无向图的最小环问题 题目描述 给定一张无向图,求图中一个至少包含 $3$ 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小的环的边权和。若无解,输出 No solution. 。 输入格式 第一行两个正整数 $n,m$ 表示点数和边数。 阅读全文
posted @ 2023-04-14 17:27 onlyblues 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 国际象棋 众所周知,“八皇后” 问题是求解在国际象棋棋盘上摆放 $8$ 个皇后,使得两两之间互不攻击的方案数。 已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了,意犹未尽。作为一个国际象棋迷,他想研究在 $N \times M$ 的棋盘上,摆放 $K$ 个马,使得两两之间互不攻击有多少种摆放方 阅读全文
posted @ 2023-04-05 19:53 onlyblues 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 方格迷宫 给定一个 $n$ 行 $m$ 列的方格矩阵。 行从上到下依次编号为 $1 \sim n$,列从左到右依次编号为 $1 \sim m$。 第 $i$ 行第 $j$ 列的方格表示为 $(i,j)$。 矩阵中的方格要么是空地(用 . 表示),要么是陷阱(用 # 表示)。 初始时,你位于方格 $( 阅读全文
posted @ 2023-04-04 20:04 onlyblues 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 砝码称重 给定一个天平和 $101$ 个砝码。 $101$ 个砝码的重量依次为 $n_0,n_1,n_2, \ldots ,n_{100}$ 克,其中 $n$ 是一个不小于 $2$ 的整数。 请你判断,我们能否利用给定天平和砝码对重量为 $m$ 克的物品进行称重。 注意,天平的两端都可以放入砝码。 阅读全文
posted @ 2023-04-04 16:04 onlyblues 阅读(40) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 53 下一页
Web Analytics