★P1226 【模板】快速幂
摘要: 题目描述 给你三个整数 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) 编辑
★P2251 质量检测——滑动窗口、单调队列、deque双队列
摘要: 题目描述 为了检测生产流水线上总共 N 件产品的质量,我们首先给每一件产品打一个分数 A 表示其品质,然后统计前 M 件产品中质量最差的产品的分值 Q[m]=min{A1,A2,...Am},以及第 2 至第 M+1 件的 $Q[m + 阅读全文
posted @ 2025-02-24 22:24 xiins 阅读(0) 评论(0) 推荐(0) 编辑
P2085 最小函数值——小顶堆、贪心、重载运算符
摘要: 题目描述 有 n 个函数,分别为 F1,F2,,Fn。定义 Fi(x)=Aix2+Bix+Ci(xN)。给定这些 AiBiCi,请求出所有函数的所有函数值中最小的 m 个(如有重复 阅读全文
posted @ 2025-02-24 21:10 xiins 阅读(0) 评论(0) 推荐(0) 编辑
P1182 数列分段 Section II——二分
摘要: 题目描述 对于给定的一个长度为 N 的正整数数列 A1N,现要将其分成 MMN)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 4 2 4 5 1 要分成 3 段。 将其如下分段: \[[4 阅读全文
posted @ 2025-02-24 17:36 xiins 阅读(3) 评论(0) 推荐(0) 编辑
P3853 [TJOI2007] 路标设置【模板】——二分查找
摘要: 题目背景 B 市和 T 市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标,使得公路的“空旷指数” 阅读全文
posted @ 2025-02-24 17:13 xiins 阅读(1) 评论(0) 推荐(0) 编辑
P2440 木材加工——二分查找
摘要: 题目背景 要保护环境 题目描述 木材厂有 n 根原木,现在想把这些木头切割成 k 段长度均为 l 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出 l 的最大值。 木头长度的单位是 cm,原木的长度都是正整数,我们要 阅读全文
posted @ 2025-02-24 16:17 xiins 阅读(1) 评论(0) 推荐(0) 编辑
★P1024 [NOIP 2001 提高组] 一元三次方程求解
摘要: 题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在 100100 之间),且根与根之差的绝对值 1。要求 阅读全文
posted @ 2025-02-24 15:55 xiins 阅读(3) 评论(0) 推荐(0) 编辑
P2392 kkksc03考前临时抱佛脚——暴力枚举/动态规划
摘要: 题目背景 kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。 题目描述 这次期末考试,kkksc03 需要考 4 科。因此要开始刷习题集,每科都有一个习题集,分别有 s1,s2,s3,s4 道题目,完成每道题目需要一些时 阅读全文
posted @ 2025-02-22 12:43 xiins 阅读(5) 评论(0) 推荐(0) 编辑
P1162 填涂颜色——DFS、连通性
摘要: 题目描述 由数字 0 组成的方阵中,有一任意形状的由数字 1 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 2。例如:6×6 的方阵(n=6),涂色前和涂色后的方阵如下: 如果从某个 0 出发,只向上下左右 4 个方向移动且仅经 阅读全文
posted @ 2025-02-22 12:29 xiins 阅读(3) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示