摘要： 图 基本概念 什么是图？图实际上是一个二元组$G=(V,E)$，其中V是图中所有的点形成的点集，而E是边集 每一条边都可以描述成(u,v)，u和v都是V中的元素 (v,w∈V) 点数，即V中元素个数也称为G的**阶** **图的分类** 1. 图可以按照边有无方向分类，分为**有向图**和**无向图 阅读全文

摘要： 图 ==**基本概念**== 图可以理解成一个二元组，是由点集V和边集E组成的。 G=(V, E)，V表示点的集合，E表示边的集合。 每条边是一幅点对(v,w) v,w都是点集V中的点。(v,w∈V) 图的分类：可以按照边有无方向，可以分为有向图和无向图。 比如上图1中，边AB之间没有画出方向（即点 阅读全文

摘要： 题目： 在一个平面内有n(n>=3)个不完全共线的点，求证：则该平面内至少存在一条线恰好穿过其中两点 证明： 考查这个平面上每个至少经过两点的边以及对于一条边，不在该边上的点到边的最短长度。 考虑上面最短长度中最短的一条边和一个点 则该边恰好经过两个点 证明如下： 如上图所示，假如直线AB与C是最短 阅读全文

摘要： 这是一道很复杂有趣的题目 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。 玩家第一次从起点开始 阅读全文

摘要： 题目： 任意mn+1个不同的数排成一列，求证：要么存在m+1项递增数列，要么存在n+1项递减数列 一、分析 为什么要任意mn+1个数呢？是不是说明mn个数存在不满足的情况？我们可以先尝试寻找mn个数的情况 我们发现： n,n-1,...,1, 2n,2n-1,...,n-1, ......, mn, 阅读全文

摘要： 一、题目 题目我就不给了 直击题目 https://www.luogu.com.cn/problem/P1168 根据题意，是想让我们求中位数 像我这样的蒟蒻，第一想到的肯定是暴力！ 二、暴力 暴力思路很简单，每次进来一个数，给他插入排序一下，输出最中间的数即可。 代码我就不给了，因为暴力不是正解， 阅读全文

摘要： 一、题意 你有一个长方形的桌子，长度 a ,宽度 b ,以及无限多的半径 r的圆盘。 两位玩家玩以下游戏：他们轮流把圆盘放在桌子上，使得盘子之间不能互相重叠(但他们的边缘可以互相接触)，任何盘子上的任何点都位于桌子的边界内（也就是盘子的任意一部分不能悬空）。在比赛中，人们不能移动已经摆在桌子上的盘子 阅读全文

摘要： 一、基本概念 栈是一个特殊的线性表 栈有上端和下端，上端称为栈顶，下端称为栈底 栈遵循先进后出的原则，即每次弹出最后压入的元素。 我们举个栗子 现在理解什么是栈了吗？ 二、手写栈 假如你希望你手写的栈和STL的栈功能一样，你就需要多打写函数的代码来弥补手写的缺陷了（如果你想偷懒，跳过这一部分绝对是最 阅读全文

摘要： 一、定理 裴蜀定理是指方程ax + by = m当且仅当m是a和b的最大公因数d的倍数时，方程有整数解 特别的，只有a和b互质时，ax + by = 1才有整数解 二、证明 证明方法如下 设存在x,y，满足ax + by为正数最小值d。任选m,n不等于x,y，此时am + bn为e，则e≥d。 e= 阅读全文

摘要： 题目描述 You are given an array a of n integers. You need to find the maximum value of ai|(aj&ak) over all triplets (i,j,k) such that i<j<k. 大意 给你一个包含n个整数 阅读全文