★P1226 【模板】快速幂
摘要:
题目描述 给你三个整数 ,求 。 输入格式 输入只有一行三个整数,分别代表 。 输出格式 输出一行一个字符串 a^b mod p=s,其中 分别为题目给定的值, 为运算结果。 输入输出样例 #1 输入 阅读全文
posted @ 2025-02-24 22:39
xiins
阅读(1)
评论(0)
推荐(0)
编辑
P3853 [TJOI2007] 路标设置【模板】——二分查找
摘要:
题目背景 B 市和 T 市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标,使得公路的“空旷指数” 阅读全文
posted @ 2025-02-24 17:13
xiins
阅读(1)
评论(0)
推荐(0)
编辑
P2440 木材加工——二分查找
摘要:
题目背景 要保护环境 题目描述 木材厂有 根原木,现在想把这些木头切割成 段长度均为 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出 的最大值。 木头长度的单位是 ,原木的长度都是正整数,我们要 阅读全文
posted @ 2025-02-24 16:17
xiins
阅读(1)
评论(0)
推荐(0)
编辑
P2392 kkksc03考前临时抱佛脚——暴力枚举/动态规划
摘要:
题目背景 kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。 题目描述 这次期末考试,kkksc03 需要考 科。因此要开始刷习题集,每科都有一个习题集,分别有 道题目,完成每道题目需要一些时 阅读全文
posted @ 2025-02-22 12:43
xiins
阅读(5)
评论(0)
推荐(0)
编辑
P1162 填涂颜色——DFS、连通性
摘要:
题目描述 由数字 组成的方阵中,有一任意形状的由数字 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 。例如: 的方阵( ),涂色前和涂色后的方阵如下: 如果从某个 出发,只向上下左右 个方向移动且仅经 阅读全文
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)
编辑