cqbz_lipengcheng的博客

#1：Absolute GameT1思路：一开始拿到这道题没有什么思路，大概算了算样例，想到一个用前缀和求出绝对值差的方案，结果。。。。正解：因为所有人足够聪明，又因为我们已经知道了“A”是先手，所以我们可以枚举A每次选择剩下的那个数kkk，那么B肯定会剩下一个与kkk绝对值差最小的数，所以直接枚举，时间复杂度O(n2)O(n^2)O(n2)#include <iostream>#include <cstdio>using namespace std;const i

题目：有一只老鼠很喜欢奶酪，但是奶酪被分别放在N个房间里，而且这些房间都有一只猫咪看守，现在它准备和猫咪们做个交易。它有M磅的猫食，想用这M磅猫食换取奶酪。在猫咪看守的每一个房间里有奶酪J[i]磅，同时猫咪需要F[i]磅的食物，如果老鼠给猫咪Fi%的猫食，那么它就可以得到Ji%的奶酪。现在已知每只猫咪对猫食的需求量和每个房间的奶酪数，那老鼠怎样才能换得最多的奶酪呢？题解：入门水题，用性价比排序即可（a[i] / b[i]），基本读懂题就没问题了吧。。。。代码：#include <iostre

题目：涵涵有两盒火柴，每盒装有n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最小交换次数对 99,999,997 取模的结果。输入：42 3 1 43 2

1.【题目描述】：一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。【输入】第一行一个数n，以下n行，每行一个点坐标。【输出】一个数，表示最早的时刻所有点形成连通块。【输入样例】20 05 5【输出样例】52.解析：首先我们要明白此点距离与时间的