![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
lhc_0506
一个才开始学C++的小白,请多指教(现在正在自学python)
展开
-
洛谷P6243 [USACO06OPEN]The Milk Queue G 题解
统计时间时,扫一遍A的前缀和。每次取前缀和和当前A和B时间的最大值,因为如果A大于B,说明FJ太慢,拉低了Rob的速度。然后加上B的时间,即为答案。大致目标已制定,怎么排序又成了一个问题,既然他是要求最小的时间,那很明显,第一道工序和第二道工序的时间要尽可能的平均,所以我们可以取一个min。接着就很简单了,我们可以开一个for循环来统计时间。首先,遇到这种类型的题,我们第一时间会想到排序。当有两头牛 1,2 需要你决定谁先来时,该怎么办。我们想让前者时间比后者少,那么所列的式子就是。原创 2022-08-20 19:01:20 · 171 阅读 · 1 评论 -
并查集——洛谷P1511亲戚
或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等。从这些信息中,你可以推出Marry和Ben是亲戚。请写一个程序,对于我们的关于亲戚关系的提问,以最快的速度给出答案。 输入...原创 2022-02-08 15:51:34 · 141 阅读 · 0 评论 -
「NOIP2004 普及组」FBI
「NOIP2004 普及组」FBI 树原创 2021-11-29 21:30:47 · 366 阅读 · 0 评论 -
「HAOI2007」理想的正方形
本蒟蒻又又又又来发题解啦 先看题 题目描述 有一个a×ba×b的整数组成的矩阵,现请你从中找出一个n×nn×n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入 第一行为33个整数,分别表示a,b,na,b,n的值 第二行至第a+1a+1行每行为bb个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出 仅一个整数,如题面描述。 样例 样例输入1 5 4 2 1 2 5 6 0 17 16 0 16 17 2 1 2 10 2 1 1 2 2 2原创 2021-12-30 19:20:54 · 709 阅读 · 0 评论