P1162 填涂颜色——DFS、连通性
摘要:
题目描述 由数字 组成的方阵中,有一任意形状的由数字 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 。例如: 的方阵( ),涂色前和涂色后的方阵如下: 如果从某个 出发,只向上下左右 个方向移动且仅经 阅读全文
posted @ 2025-02-22 12:29
xiins
阅读(8)
评论(0)
推荐(0)
编辑
P1596 [USACO10OCT] Lake Counting S——DFS、连通性问题
摘要:
题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= 阅读全文
posted @ 2025-02-22 12:11
xiins
阅读(7)
评论(0)
推荐(0)
编辑
P1605 迷宫——DFS、回溯
摘要:
题目描述 给定一个 方格的迷宫,迷宫里有 处障碍,障碍处不可通过。 在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。 输入格式 第一行为三个正 阅读全文
posted @ 2025-02-22 11:50
xiins
阅读(13)
评论(0)
推荐(0)
编辑
P2036 [COCI 2008/2009 #2] PERKET——dfs求最值
摘要:
题目描述 Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有 种可支配的配料。对于每一种配料,我们知道它们各自的酸度 和苦度 。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度 阅读全文
posted @ 2025-02-22 11:33
xiins
阅读(12)
评论(0)
推荐(0)
编辑
P1164 小A点菜——记忆化搜索,递推与递归
摘要:
题目背景 uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……餐馆,很低端的那种。 uim 指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过 uim 由于买了一些书,口袋里只剩 元 。 餐馆虽低端,但是菜 阅读全文
posted @ 2025-02-21 16:02
xiins
阅读(3)
评论(0)
推荐(0)
编辑
记忆化搜索模板
摘要:
def fibonacci(n, memo={}): if n in memo: return memo[n] if n <= 1: result = n else: # 局部变量用于计算当前结果 result = fibonacci(n - 1, memo) + fibonacci(n - 2, 阅读全文
posted @ 2025-02-21 14:47
xiins
阅读(9)
评论(0)
推荐(0)
编辑
P1044 [NOIP 2003 普及组] 栈——卡特兰数
摘要:
题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自 阅读全文
posted @ 2025-02-21 13:43
xiins
阅读(4)
评论(1)
推荐(0)
编辑
P2367 语文成绩——差分、前缀和
摘要:
题目背景 语文考试结束了,成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗? 输入格式 第一行有两个整数 , ,代表学生数与增加分数的次数。 第二行有 阅读全文
posted @ 2025-02-19 10:02
xiins
阅读(4)
评论(0)
推荐(0)
编辑
RESTful风格简介
摘要:
RESTful 风格是一种设计网络应用程序接口(API)的架构风格,它基于 HTTP 协议,遵循一组约束条件和原则,旨在提供简洁、可扩展且易于理解的 API 设计。以下是关于 RESTful 风格的详细介绍: 概念 REST 即表述性状态转移(Representational State Trans 阅读全文
posted @ 2025-02-18 23:23
xiins
阅读(30)
评论(0)
推荐(0)
编辑