随笔分类 - 算法
摘要:题目描述 给你三个整数 ,求 。 输入格式 输入只有一行三个整数,分别代表 。 输出格式 输出一行一个字符串 a^b mod p=s,其中 分别为题目给定的值, 为运算结果。 输入输出样例 #1 输入
阅读全文
摘要:题目背景 B 市和 T 市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标,使得公路的“空旷指数”
阅读全文
摘要:题目背景 要保护环境 题目描述 木材厂有 根原木,现在想把这些木头切割成 段长度均为 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出 的最大值。 木头长度的单位是 ,原木的长度都是正整数,我们要
阅读全文
摘要:题目背景 kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。 题目描述 这次期末考试,kkksc03 需要考 科。因此要开始刷习题集,每科都有一个习题集,分别有 道题目,完成每道题目需要一些时
阅读全文
摘要:题目描述 由数字 组成的方阵中,有一任意形状的由数字 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 。例如: 的方阵( ),涂色前和涂色后的方阵如下: 如果从某个 出发,只向上下左右 个方向移动且仅经
阅读全文
摘要:题目描述 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 <=
阅读全文
摘要:题目描述 给定一个 方格的迷宫,迷宫里有 处障碍,障碍处不可通过。 在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。 输入格式 第一行为三个正
阅读全文
摘要:题目描述 Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有 种可支配的配料。对于每一种配料,我们知道它们各自的酸度 和苦度 。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度
阅读全文
摘要:题目背景 uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……餐馆,很低端的那种。 uim 指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过 uim 由于买了一些书,口袋里只剩 元 。 餐馆虽低端,但是菜
阅读全文
摘要: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,
阅读全文
摘要:题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自
阅读全文
摘要:题目背景 语文考试结束了,成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗? 输入格式 第一行有两个整数 , ,代表学生数与增加分数的次数。 第二行有
阅读全文
摘要:题目描述 棋盘上 点有一个过河卒,需要走到目标 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示, 点 、
阅读全文
摘要:题目描述 给出一个长度为 的序列 ,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数,表示序列的长度 。 第二行有 个整数,第 个整数表示序列的第 个数字 。 输出格式 输出一行一个整数表示答案。
阅读全文
摘要:题目描述 键盘输入一个高精度的正整数 (不超过 位),去掉其中任意 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 和 ,寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一行输入一个高精度的正整
阅读全文