随笔分类 - 算法
摘要：# 必经之路 # 前言 最近碰到一个专门制作大厂真题模拟题的网站，最近一直在上面刷题。今天来每日一题，这是今年美团0408的一道题。稍微整理了一下自己的思路。下面是题目: ## 目录 - [题目大意](#题目大意) - [题解](#题解) - [AC代码](#AC代码) ### 题目大意 给一个n个
阅读全文
摘要：最近碰到一个专门制作大厂真题模拟题的网站，最近一直在上面刷题。今天来每日一题，这是今年美团0429的一道题。稍微整理了一下自己的思路。下面是题目: 、 这题的评测地址: **https://codefun2000.com/p/P1269** 学一个新东西 multiset 里面是排好序的 可以存重复
阅读全文
摘要：先想暴力怎么求解 可以循环b次，每次从而求出a^b % p，时间复杂度为O(b)，而这里的b是很大的，达到了2 * 10 ^ 9数量级，所以这么做会TLE 1 #include <iostream> 2 using namespace std; 3 int main() { 4 int a, b,
阅读全文
摘要：公平摄影 问题描述 农夫约翰的 N 头奶牛站在一维长围栏的不同位置。 第 i 头牛位于位置 xi，其所属品种为 bi（根西岛牛或荷斯坦牛）。 所有奶牛的位置各不相同。 约翰想给一段连续区间内的奶牛拍摄一张照片，用来在乡村集市上展览。 但是我们希望他所有品种的奶牛都能在照片中得到公平的展示。 因此，他
阅读全文
摘要：贝茜放慢脚步 问题描述 奶牛贝茜正在参加冬季哞林匹克运动会的越野滑雪比赛。 她以每秒 1 米的速度出发。 但是，随着时间的推移，她变得越来越疲倦，她开始放慢脚步。 每次放慢脚步，贝茜的速度都会降低：减速一次后，她以每秒 1/2 米的速度移动，减速两次后，则以每秒 1/3 米的速度移动，依此类推。 你
阅读全文
摘要：圆形牛棚 问题描述 作为当代建筑的爱好者，农夫约翰建造了一个完美圆环形状的新牛棚。 牛棚内部有 n 个房间，围成一个环形，按顺时针编号为 1∼n。 每个房间都既有通向相邻两个房间的门，也有通向牛棚外部的门。 约翰想让第 i 个房间内恰好有 ri 头牛。 为了让奶牛们有序的进入牛棚，他计划打开一个外门
阅读全文
摘要：镜子田地 问题描述 农夫约翰在屋子外面放了一些旧镜子，他的奶牛们像往常一样调皮地偷走了它们！ 奶牛们将镜子放置在了一个矩形田地中，该田地可被划分为 N × M 个方格区域。 在每个方格区域中，奶牛在其某对对角之间放置一个双面镜，因此，共有两种放法，一种为 / 放置（镜子连接方格左下角和右上角），另一
阅读全文
摘要：懒惰的牛 问题描述 这是一个炎热的夏日。 懒洋洋的奶牛贝茜想将自己放置在田野中的某个位置，以便可以在短距离内尽可能多地吃到美味的草。 贝茜所在的田野中共有 N 片草地，我们可以将田野视作一个一维数轴。 第 i 片草地中包含 gi 单位的青草，位置坐标为 xi。 不同草地的位置不同。 贝茜想选取田野中
阅读全文
摘要：农田缩减 问题描述 农夫约翰的 N 头奶牛分布在其二维农场的不同位置。 约翰想用一个长方形的围栏把所有的奶牛围起来，围栏的边需要平行于 x 轴和 y 轴。 在能够包含所有奶牛的情况下（处于围栏边界的奶牛也算包含在内），约翰希望围栏围起的面积尽可能小。 不幸的是，由于上个季度的牛奶产量很低，约翰的预算
阅读全文
摘要：买不到的数目 问题描述 小明开了一家糖果店。 他别出心裁：把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。 当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。 大于17的
阅读全文
摘要：方块游戏 问题描述 农夫约翰试图通过给奶牛一套通常用于学龄前儿童的 N 个拼写板来教他的奶牛阅读。 每个拼写板的每一侧都有一个单词和一个图画。 例如，一侧可能有单词 cat 和一只小猫，另一侧可能有单词 dog 和一只小狗。 因此，当所有拼写板放置到地面上时，会显示一组 N 个单词。 通过翻转其中一
阅读全文
摘要：连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a，
阅读全文
摘要：牛为什么过马路 问题描述 农夫约翰的农场的布局十分奇特，一条大型的环形道路将奶牛吃草的田地围了起来。 每天早晨，奶牛们穿过这条道路，进入到田地吃草；每天晚上，奶牛们穿过这条道路，离开田地，返回牛棚休息。 众所周知，奶牛是有习性的动物，每头奶牛每天通过道路的方式都相同。 每头奶牛每天固定的从道路的某一
阅读全文
摘要：挤奶顺序 问题描述 Farmer John 有 N 头奶牛，编号为 1…N。 他每天都要给他的奶牛们挤奶。 奶牛的社会结构非常复杂，其结构有两个关键特性。 首先，有 M 头奶牛的地位等级分明，按照地位越高越早挤奶的规则，这些奶牛的相对挤奶顺序是固定的。 此外，有 K 头奶牛的具体挤奶顺序也是固定的，
阅读全文
摘要：桶列表 问题描述 Farmer John 正在考虑改变他给奶牛分配牛奶桶的方式。 他希望使用尽量少的牛奶桶，请帮助他！ Farmer John 有 N 头奶牛，编号为 1…N。 第 i 头奶牛需要从时刻 si 到时刻 ti 之间挤奶，并且挤奶过程中需要用到 bi 个桶。 多头奶牛可能在同一时刻都在挤
阅读全文
摘要：合并集合 问题描述 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输
阅读全文
摘要：闪烁 问题描述 农夫约翰对牛棚里昏暗的灯光感到不满，刚刚安装了一个新吊灯。 新吊灯由 N 个灯泡组成，这 N 个灯泡围成一圈，编号为 0∼N−1。 奶牛对这个新吊灯非常着迷，并且喜欢玩以下游戏： 对于第 i 个灯泡，如果在 T−1 时刻，它左侧的灯泡（当 i>0 时，为第 i−1 个灯泡；当 i=0
阅读全文
摘要：品种邻近 问题描述 农夫约翰的 N 头奶牛排成一排，每头奶牛都用其品种 ID 进行描述。 如果两头相同品种的牛靠得太近，它们就会吵架。 具体的说，如果同一品种的两头奶牛在队列中的位置相差不超过 K，我们就称这是一对拥挤的牛。 请计算品种 ID 最大的拥挤奶牛对的品种 ID。 输入格式 第一行包含两个
阅读全文
摘要：困牛排序 问题描述 Farmer John 正在尝试将他的 N 头奶牛，方便起见编号为 1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以 p1,p2,p3,…,pN 的顺序排成一行，Farmer John 站在奶牛 p1 前面。 他想要重新排列这些奶牛，使得她们的顺序变为 1,2,3,
阅读全文
浙公网安备 33010602011771号