- 博客(62)
- 收藏
- 关注
RSS订阅原创 欧拉路，欧拉回路
题目描述有一个无向图，图中要么有两个奇点要么0奇点，如果是欧拉回路请从第一个点（1号点）为起点开始遍历，如果有两个奇点，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小结点的先遍历。请输出满足条件的欧拉路或者欧拉回路。输入第一行两个整数，n和e，表示有n个结点（结点编号为1~n），e条边。接下来e行，每行有2个数，代表这两个结点之间有一条边。（本题数据保证两个结点之间最多只有1条边，确保本题存在欧拉路或者欧拉回路）输出只有一行，为满足条件的欧拉路或欧拉回路。样例。
2023-09-09 13:58:16
284
原创 带权并查集模板
题目描述约翰和贝茜在玩一个方块游戏。编号为1…n的n(1≤n≤30000)个方块正放在地上，每个构成一个立方柱。游戏开始后，约翰会给贝茜发出P(1≤P≤100000)个指令。指令有两种：移动（M）：将包含 X 的立方柱移动到包含 Y 的立方柱上。统计（C）：统计含 X 的立方柱中，在 X 下方的方块数目。写个程序帮贝茜完成游戏。输入第1行输入P，之后P行每行输入一条指令，形式为 M X Y 或者 C X。输入保证不会有将立方柱放在自己头上的指令。输出。
2023-09-09 01:30:53
312
原创 P1164 小A点菜
餐馆虽低端，但是菜品种类不少，有 N 种 (N≤100)，第 i 种卖ai 元 (ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小 A 奉行“不把钱吃光不罢休”，所以他点单一定刚好把 uim 身上所有钱花完。第二行起 N 个正数 ai（可以有相同的数字，每个数字均在 1000 以内）。不过 uim 由于买了一些书，口袋里只剩 M 元 (M≤10000)。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。一个正整数，表示点菜方案数，保证答案的范围在 int 之内。
2023-08-13 16:26:34
252
原创 蜜蜂路线 P2437
蜜蜂路线题目背景无题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 m 开始爬到蜂房 n，m
2023-08-12 00:22:16
244
原创 二分查找（分治）
题目描述请在一个有序递增数组中（不存在相同元素），采用二分查找，找出值 x 的位置，如果 x 在数组中不存在，请输出-1！输入第一行，一个整数 n ，代表数组元素个数（n≤10^6）第二行，n 个数，代表数组的 n 个递增元素（1≤数组元素值≤10^8）第三行，一个整数 x ，代表要查找的数（0≤x≤10^8）输出x 在数组中的位置，或者-1。样例。
2023-08-11 00:24:47
372
原创 骑士牛（BFS）
john用他的一头母牛和Don先生交换了一头“骑士牛”。这头牛有一个独特的能力——在牧场中能像中国象棋中的马一样跑跳（会中国象棋吗？不会？注意：本题不考虑马被“蹩脚”的情况）。当然，这头牛不能跳到岩石或树上，不过能跳到有牧草的地方。这儿有一个宽为 X，高为 Y 的矩形牧场(1≤X≤150;1≤Y≤150)。“骑士牛”和其它牛一样喜欢干草。给你一张包含“骑士牛”出发地和树、岩石、灌木或其它障碍物及大包干草等位置信息的地图，确定“骑士牛”得到干草最少要跳几“跳”。地图中“骑士牛”出发地用K表示；障碍物用。
2023-08-08 21:00:45
186
原创 迷宫的最少步数and最短路径（BFS）
有 n×m 的迷宫，该迷宫有一个入口，一个出口。编写一程序打印一条从迷宫入口到出口的最短路径，黑色方块的单元表示走不通（用 11 表示），白色方块的内容表示走的通（用 00 表示）。只能往上下左右四个方向走，如果有最短路径，保证最短路径一定是唯一的，如果没有路径可以到达，则输出“no way”。第一行输入 2 个整数 n 和 m ( n 和 m 都是 10∼150 之间的整数)，代表迷宫的行数和列数；接下来 n 行，每行有 m 个整数，11 代表不可走的点，00 代表可走的点；
2023-08-08 20:58:01
357
原创 泉水（广搜）
题目描述Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。由于Leyni已经调查过当地很久了，所以他手中有这里地势的详细数据。
2023-08-08 20:50:39
192
原创 快乐的马里奥（广搜入门）
题目描述马里奥是一个快乐的油漆工人，这天他接到了一个油漆任务，要求马里奥把一个 n 行 m 列的矩阵每一格都用油漆标记一个数字，标记的顺序按照广度优先搜索的方式进行，也就是他会按照如下方式标记：1、首先标记第 1 行第 1 列的单元格，标记数字为 1；2、然后标记当前单元格上下左右四个方向所有能标记的单元格，且：① 标记顺序按照：右、下、左、上的优先级；② 不能标记到矩阵外，且标记过的数字不能重复标记；
2023-08-08 20:48:20
289
原创 卫星照片（dfs）
农夫约翰总是想要一个农场的地图，所以他拍摄了一张 N 行 M 列的卫星照片。他认为每个联通块都是一个谷仓或一头奶牛。联通块由若干个彼此水平或垂直相邻的 '＃' 符号组成。农夫约翰认为一个联通块是谷仓，当且仅当它是一个完整的矩形，否则该联通块是一头奶牛。在第一张照片上面，有三个谷仓（大小分别为 2×12×1 , 2×52×5 和 1×11×1 ）和两头奶牛。计算他的卫星照片中谷仓和奶牛的数量。输入行 11：两个空格分隔的整数： N 和 M ( 0N,M≤80)。
2023-08-08 20:44:04
156
原创 象棋中“马”的题目（深搜）
题目描述中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定，且要求马跳的方式按照（b）图。比如图（a）中所示为一种跳行路线。如果马要从 0,0 点，跳到 4,8 点，前 6 种跳法的打印格式如下，请参考前6 种跳的方式，输出马从 0,0 点到 4,8 点所有可能的跳的路线。
2023-08-08 20:29:08
108
原创 全排列的结果+素数环（回溯）
题目描述从键盘读入一个整数 n，请输出 1∼n 中所有整数的全排列，按照由小到大输出结果，每组的 n 个数之间用空格隔开。全排列的含义：从 n 个不同元素中任取 m （m≤n）个元素，按照一定的顺序排列起来，叫做从n 个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。输入一个整数 n（1≤n≤6）；输出1∼n 中所有数的全排列的结果，按照由小到大输出，每行 n 个数。样例。
2023-08-07 23:37:59
151
原创 dfs之卒的遍历
题目描述在一张n×m 的棋盘上（如 6 行 7 列）的最左上角(1,1) 的位置有一个卒。该卒，且卒采取的策略是，请问从(1,1) 点走到 (n,m) 点可以怎样走，输出这些走法。输入两个整数n，m 代表棋盘大小（3≤n≤8,3≤m≤8）输出卒的行走路线。样例。
2023-08-07 23:24:42
286
1
原创 走出迷宫的最少步数and第一条出路
0 表示可以通过，1 表示不能通过），用以描述迷宫地图。入口在左上角 (1,1)处，出口在右下角(N,N) 处。复制(1,1)->(1,2)->(1,3)->(2,3)->(2,4)->(3,4)->(4,4)输出数据仅一行，为按照要求的搜索顺序找到的从入口到出口的第一条路径（搜索顺序：左、上、右、下）输入数据有若干行，第一行有一个自然数 N（N≤20），表示迷宫的大小；已知一 N×N 的迷宫，允许往上、下、左、右四个方向行走，现请你。其后有 N 行数据，每行有 N 个 0 或 1（
2023-08-07 23:18:24
610
原创 汉诺塔问题
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615。每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。整数为盘子的数目，后三个字符表示三个杆子的编号。
2023-08-04 17:08:37
124
原创 LIS（最长上升子序列）和LCS（最长公共子序列）
【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z＝是X的子序列是指存在一个严格递增的下标序列,使得对于所有j=1,2,…,k有：Xij=Zj例如，序列Z=是序列X=的子序列,相应的递增下标序列为。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。
2023-08-04 17:05:20
152
原创 洛谷T225994 教堂（church）题解
ROMA 城中有一些古典的印度式建筑，这些建筑和周围的欧洲建筑格格不入。这些伪装成教堂的建筑其实是某国特工的基地。Tomas 接受了一项任务，就是从某个教堂出发，逐个访问这些教堂，搞清楚每一个教堂的内部结构，并回到出发的地方。这些教堂很有规律的构成了一个 m * n的矩形，每个教堂和它的八个方向的教堂有直接的路径相连。水平或垂直方向相邻的教堂之间的路程均为 1。请问 Tomas 至少需要走多远的路，才能完成这个危险而艰巨的任务呢？输出一行一个实数，表示最少需要走的路程，保留两位小数。教堂（church）
2023-08-03 22:50:37
99
原创 01背包变形
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−51−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。
2023-07-28 17:20:25
39
原创 动态规划解决数塔问题
有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入：数据首先包括一个整数整数 N (1≤N≤100)，表示数塔的高度，接下来用 N 行数字表示数塔，其中第 i 行有个i 个整数，且所有的整数均在区间[0,99] 内。输出：从底层走到顶层经过的数字的最大和是多少？
2023-07-24 17:04:14
530
原创 用迭代算法思想解决谷角猜想问题
（2） 建立迭代关系式，只用一段代码从变量的前一个值推出下一个值，迭代关系式的建立是解决迭代问题的关键。（3）结束迭代过程，用固定的循环次数或结束循环的条件来控制迭代过程的结束。（1）确定迭代变量，至少存在一个，不断由旧值推出新值的变量。
2023-06-05 13:47:14
84
原创 给定正整数 s 和 t，我们希望利用加1与乘2的操作，让 s 变成 t
【代码】给定正整数 s 和 t，我们希望利用加1与乘2的操作，让 s 变成 t。
2023-05-01 01:41:01
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人