上一页 1 2 3 4 5 6 7 ··· 11 下一页
P1162 填涂颜色——DFS、连通性
摘要: 题目描述 由数字 0 组成的方阵中,有一任意形状的由数字 1 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 2。例如:6×6 的方阵(n=6),涂色前和涂色后的方阵如下: 如果从某个 0 出发,只向上下左右 4 个方向移动且仅经 阅读全文
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、回溯
摘要: 题目描述 给定一个 N×M 方格的迷宫,迷宫里有 T 处障碍,障碍处不可通过。 在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。 输入格式 第一行为三个正 阅读全文
posted @ 2025-02-22 11:50 xiins 阅读(13) 评论(0) 推荐(0) 编辑
P2036 [COCI 2008/2009 #2] PERKET——dfs求最值
摘要: 题目描述 Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有 n 种可支配的配料。对于每一种配料,我们知道它们各自的酸度 s 和苦度 b。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度 阅读全文
posted @ 2025-02-22 11:33 xiins 阅读(12) 评论(0) 推荐(0) 编辑
P1164 小A点菜——记忆化搜索,递推与递归
摘要: 题目背景 uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……餐馆,很低端的那种。 uim 指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过 uim 由于买了一些书,口袋里只剩 M(M10000)。 餐馆虽低端,但是菜 阅读全文
posted @ 2025-02-21 16:02 xiins 阅读(3) 评论(0) 推荐(0) 编辑
P1464 Function——递归、记忆化搜索
摘要: 题目描述 对于一个递归函数 w(a,b,c) 如果 a0b0c0 就返回值 1。 如果 a>20b>20c>20 就返回 w(20,20,20) 如果 a<b 并且 阅读全文
posted @ 2025-02-21 15:28 xiins 阅读(9) 评论(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 语文成绩——差分、前缀和
摘要: 题目背景 语文考试结束了,成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗? 输入格式 第一行有两个整数 np,代表学生数与增加分数的次数。 第二行有 n 阅读全文
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) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页
点击右上角即可分享
微信分享提示