随笔分类 -  算法

摘要:题目描述 给你三个整数 a,b,p,求 abmodp。 输入格式 输入只有一行三个整数,分别代表 a,b,p。 输出格式 输出一行一个字符串 a^b mod p=s,其中 a,b,p 分别为题目给定的值, s 为运算结果。 输入输出样例 #1 输入 阅读全文
posted @ 2025-02-24 22:39 xiins 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目描述 为了检测生产流水线上总共 N 件产品的质量,我们首先给每一件产品打一个分数 A 表示其品质,然后统计前 M 件产品中质量最差的产品的分值 Q[m]=min{A1,A2,...Am},以及第 2 至第 M+1 件的 $Q[m + 阅读全文
posted @ 2025-02-24 22:24 xiins 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目描述 有 n 个函数,分别为 F1,F2,,Fn。定义 Fi(x)=Aix2+Bix+Ci(xN)。给定这些 AiBiCi,请求出所有函数的所有函数值中最小的 m 个(如有重复 阅读全文
posted @ 2025-02-24 21:10 xiins 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目描述 对于给定的一个长度为 N 的正整数数列 A1N,现要将其分成 MMN)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 4 2 4 5 1 要分成 3 段。 将其如下分段: \[[4 阅读全文
posted @ 2025-02-24 17:36 xiins 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目背景 B 市和 T 市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标,使得公路的“空旷指数” 阅读全文
posted @ 2025-02-24 17:13 xiins 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目背景 要保护环境 题目描述 木材厂有 n 根原木,现在想把这些木头切割成 k 段长度均为 l 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出 l 的最大值。 木头长度的单位是 cm,原木的长度都是正整数,我们要 阅读全文
posted @ 2025-02-24 16:17 xiins 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在 100100 之间),且根与根之差的绝对值 1。要求 阅读全文
posted @ 2025-02-24 15:55 xiins 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目背景 kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。 题目描述 这次期末考试,kkksc03 需要考 4 科。因此要开始刷习题集,每科都有一个习题集,分别有 s1,s2,s3,s4 道题目,完成每道题目需要一些时 阅读全文
posted @ 2025-02-22 12:43 xiins 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目描述 由数字 0 组成的方阵中,有一任意形状的由数字 1 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 2。例如:6×6 的方阵(n=6),涂色前和涂色后的方阵如下: 如果从某个 0 出发,只向上下左右 4 个方向移动且仅经 阅读全文
posted @ 2025-02-22 12:29 xiins 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目描述 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 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个 N×M 方格的迷宫,迷宫里有 T 处障碍,障碍处不可通过。 在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。 输入格式 第一行为三个正 阅读全文
posted @ 2025-02-22 11:50 xiins 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题目描述 Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有 n 种可支配的配料。对于每一种配料,我们知道它们各自的酸度 s 和苦度 b。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度 阅读全文
posted @ 2025-02-22 11:33 xiins 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目背景 uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……餐馆,很低端的那种。 uim 指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过 uim 由于买了一些书,口袋里只剩 M(M10000)。 餐馆虽低端,但是菜 阅读全文
posted @ 2025-02-21 16:02 xiins 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目描述 对于一个递归函数 w(a,b,c) 如果 a0b0c0 就返回值 1。 如果 a>20b>20c>20 就返回 w(20,20,20) 如果 a<b 并且 阅读全文
posted @ 2025-02-21 15:28 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 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自 阅读全文
posted @ 2025-02-21 13:43 xiins 阅读(2) 评论(1) 推荐(0) 编辑
摘要:题目背景 语文考试结束了,成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗? 输入格式 第一行有两个整数 np,代表学生数与增加分数的次数。 第二行有 n 阅读全文
posted @ 2025-02-19 10:02 xiins 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目描述 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A(0,0)B 阅读全文
posted @ 2025-02-18 18:09 xiins 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数,表示序列的长度 n。 第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 ai。 输出格式 输出一行一个整数表示答案。 阅读全文
posted @ 2025-02-18 17:58 xiins 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目描述 键盘输入一个高精度的正整数 n(不超过 250 位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 nk,寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一行输入一个高精度的正整 阅读全文
posted @ 2025-02-18 11:50 xiins 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示